Problem 1.

Problem 2.

Problem 3.

int LogCeil(int N){
	// Assume N > 0 so K >= 0
	// P = 2^K
	int K, P;
	for(K = 0, P = 1; P < N; K++, P *= 2);
	return K;
}

Problem 4.

bool Between(int X, int Y){
	return (Y < X) and (X < 2*Y);
}