3 Marker Misc
3 Marker Misc
ASSIGNMENT
1. A scanning code consists of a 7 x 7 grid of squares, with some of its squares colored black and the
rest colored white. There must be at least one square of each color in this grid of 49 squares. A
scanning code is called symmetric if its look does not change when the entire square is rotated by a
multiple of 90° counterclockwise around its center, nor when it is reflected across a line joining
opposite corners or a line joining midpoints of opposite sides. What is the total number of possible
symmetric scanning codes?
2. A bug travels from A to B along the segments in the hexagonal lattice pictured below. The segments
marked with an arrow can be traveled only in the direction of the arrow, and the bug never travels the
same segment more than once. How many different paths are there?
3. A teacher must divide 221 apples evenly among 403 students. What is the minimal number of pieces
into which she must cut the apples? (A whole uncut apple counts as one piece)
4. How many ways, without taking order into consideration. Can 2002 be expressed as the sum of 3
positive integers (for instance, 1000 + 1000 + 2 and 1000 + 2 + 1000 are considered to be the same
way)?
5. Two different triangles with side lengths 18, 24 and 30 are given such that their incircles coincide
and their circumcircles coincide. What is the area of the polygon that the triangles have in common?
Let (1 + 2 x + 4 x 2 )
2020
7. = a0 + a1 x + .... + a4040 x 4040 . Compute the largest exponent k such that 2k divides
2020
a
n =1
2 n −1 .
8. Suppose points A,B,C,D lie on a circle ω with radius 4 such that ABCD is a quadrilateral with AB =
6, AC = 8, AD = 7. Let E and F be point on ω such that AE and AF are respectively the angle
bisectors of BAC and DAC . Compute the area of quadrilateral AECF.
2
Answer
1. (1022) 2. (2400) 3. (611) 4. (334000)
5. (132) 6. (6600) 7. (3) 8. ( 4 7 + 2 15 )
Solutions
1. A scanning code consists of a 7 x 7 grid of squares, with some of its squares colored black and the
rest colored white. There must be at least one square of each color in this grid of 49 squares. A
scanning code is called symmetric if its look does not change when the entire square is rotated by a
multiple of 90° counterclockwise around its center, nor when it is reflected across a line joining
opposite corners or a line joining midpoints of opposite sides. What is the total number of possible
symmetric scanning codes?
Ans. 1022
Sol.
2. A bug travels from A to B along the segments in the hexagonal lattice pictured below. The segments
marked with an arrow can be traveled only in the direction of the arrow, and the bug never travels the
same segment more than once. How many different paths are there?
Ans. 2400
Sol.
3
3. A teacher must divide 221 apples evenly among 403 students. What is the minimal number of pieces
into which she must cut the apples? (A whole uncut apple counts as one piece)
Ans. 611
Sol.
4. How many ways, without taking order into consideration. Can 2002 be expressed as the sum of 3
positive integers (for instance, 1000 + 1000 + 2 and 1000 + 2 + 1000 are considered to be the same
way)?
Ans. 334000
Sol.
4
5. Two different triangles with side lengths 18, 24 and 30 are given such that their incircles coincide
and their circumcircles coincide. What is the area of the polygon that the triangles have in common?
Ans. 132
Sol.
Let (1 + 2 x + 4 x 2 )
2020
7. = a0 + a1 x + .... + a4040 x 4040 . Compute the largest exponent k such that 2k divides
2020
a
n =1
2 n −1 .
Ans. 3
Sol.
8. Suppose points A,B,C,D lie on a circle ω with radius 4 such that ABCD is a quadrilateral with AB =
6, AC = 8, AD = 7. Let E and F be point on ω such that AE and AF are respectively the angle
bisectors of BAC and DAC . Compute the area of quadrilateral AECF.
Ans. 4 7 + 2 15
Sol.