American Computer Science League
Flyer Solutions
1. Boolean Algebra
)( BA? CBBA ?( ) = BA CBBA ?( ) =
000 ???? CBBABAA
2. Computer Number Systems
18 = 1, 1002 = 4, 118 = 9, 1016 = 16 so the sequence is
1, 4, 9, 16 ? n2 . The 10th term is 102 = 100 = 1448
3. LISP
(EXP (DIV (MULT (ADD 2 (SUB 4 2 ) ) 3 ) 2 ) 4 ) =
(EXP (DIV (MULT (ADD 2 2 ) 3 ) 2 ) 4 ) =
(EXP (DIV (MULT 4 3 ) 2 ) 4 ) =
(EXP (DIV 12 2 ) 4 ) =
(EXP 6 4 ) = 1296
4. Prefix/Infix/Postfix
4 3 + 7 5 - * 2 ^ =
(4 + 3) (7 - 5) * 2 ^ =
7 * 2 2 ^ = 14 ^ 2 = 196
5. Bit String Flicking
(LCIRC-3 (RSHIFT-2 X)) = 10001
Let X = abcde
RSHIFT-2 abcde = 00abc
LCIRC-3 00abc = bc00a
bc00a = 10001
b = 1, c = 0, a = 1, d = * and e = *