Computer Number Systems
Convert 16910 into binary
what is 101010012?
f(x) =
• 7 if x = 1
• x + f(x-1) if x > 1
f(10) = ?
what is 61?
x = 1
for i = 11 to 56 step 12
x = x + i
next i
output x
what is 117?
What is the largest 8-digit binary number in decimal?
What is 25510?
571278 - 164548 (Answer in octal)
What is 404538?
f(x) =
• x + f(x-3) if x ≥ 15
• f(x+2) - 2 if 12 < x < 15
• 2x if x ≤ 12
f(19) = ?
What is 72?
What does this program print?
a = 14: b = 2: c = 3: d = 20
if (b < c) && (d > a) then
c = int(d / c)
end if
if a + c == d then
d = b + a / 2
b = d * c
end if
if d > a:
a = a - 10
end if
print a + b + c + d
what is 83?
f(x) =
• 0 if x = 0
• 2 if x = 1
• 2f(x-1) + 3f(x-2) if x > 1
f(4) = ?
What is 40?
Convert 100111002 into hexadecimal
what is 9C16?
f(x) =
• 3 + f([x/2]) if x > 1
• 3x + 7 if x ≤ 1
f(f(9)) = ?
what is 22?
x = 1: sum = 0
for i = 2 to 30 step 4
if (i / 3) == int(i / 3)
sum = sum + i * x
end if
x = x + 1
next i
print sum
what is 342?
How many octal numbers with 3 digits also have 3 digits in base 10?
What is 412?
Convert ABC16 into octal
What is 52748?
f(x,y) =
• x if y = 0
• 2y if x = 0
• f(y-1,x) + f(y,x-1) otherwise
f(2,2) = ?
What is 12?
what does this program print?
n = 49: t = 0: sum = 0
for i = 0 to 5
t = n - 2 * int(n/2)
sum = sum + t * 10 ↑ i
n = int(n/2)
next i
print sum
what is 110001?
f(x,y) =
• 2f(4,5) if x = y
• f(x-1,y) - 5 if x > y
• f(x,y-1) + y if x < y
f(4,5) = ?
What is -5?
How many numbers from 200-300 (inclusive) have strictly increasing distinct digits in decimal AND hexadecimal?
What is one?
A(x,y) =
• y + 1 if x = 0
• A(x-1, 1) if x ≠ 0 and y = 0
• A(x-1, A(x, y-1)) if x ≠ 0 and y ≠ 0
A(2,1) = ?
what is 5?
x = 20: y = 5: z = 0: t = 0
for i = 1 to y
for j = i to x step i
t = j - int(j / y) * y
z = z + t
next j
next i
print z
what is 83?
What does this program print?
A[0] = 6: A[1] = 28: A[2]=36: A[3]=4: A[4]=57: sum = 0:
for i = 0 to 4:
for j = 1 to A[i]:
if (int(A[i]/j )* j == A[i])
sum = sum + j
end if
next j
next i
print sum
What is 246?