INAEMIC 2006 Puzzle Competition
Introduction:
Your team has 90 minutes to solve the following five problems. Team members may discuss with one another. For Problem 1 to 4, record your solutions on the answer sheet. For problem 5, raise your hand whenever you have found a solution. Each problem is worth 20 marks and partial credits may be obtained.
Ⅰ
Below are the 12 pentominoes and a game board. Place four different pentominoes on the board so that none of the other eight can be placed. Pentominoes may be rotated and/or reflected. You must follow the gridlines. (20 points(
Marking Scheme
Ⅱ
Divide the grid into the fewest number of squares along the grid lines.
Squares can not overlap. (20 points)
Marking Scheme
Ⅲ
A 5 by 5 square has 36 grid points, 20 on the boundary and 16 in the interior. Four sensors, N, E, W and S, are located on four different grid points. Five alien spaceships, #1, #2, #3, #4 and #5, are landing at five different spots. Each landing spot is on one of the 32 grid points other than the locations of the sensors. A spaceship is detectable by a sensor unless the line joining the location of the sensor and the landing spot of the spaceship is blocked by the landing spot of another spaceship. The diagram shows the locations of the sensors and the landing spot of spaceship #3. This spaceship is detectable by all sensors except possibly S, since the line of vision may be blocked by another spaceship landing on the spot marked by “?”. The total of the
numbers on the spaceships detectable by N, E, W and S are 13, 10, 9 and 12, respectively. Determine the landing spots of spaceships #1, #2, #4 and #5.
Marking Scheme
The score is 5 for each sensor which can detect spaceships whose numbers add to the prescribed value.
Ⅳ
Locate five buildings with heights 1, 2, 3, 4, 5 into every row and every column of the grid, once each. The numbers on the four sides tell you how many buildings can be seen from that side, looking row by row or column by column. You can see a building only when all the buildings in front of it
are shorter. (20 points)
Marking Scheme
If the arrangement does not fit the rule (not a Latin square), the score is 0. Otherwise, the score is 5 for each side in which the total numbers of
buildings observable from that side agree with the prescribed value.
10
12
1
2
11
5
4
3
Ⅴ
Use all 6 pieces to make a shape with symmetry which can fit inside a
2×2×4 box. A shape is symmetrical if it maintains its original position after a
rotation or a reflection. (20 points)
Marking Scheme
The score is 1 point for each distinct solution. Two solutions which are obtainable from each other by a reflection or a rotation are not different.
A
B
C
INAEMIC 2006 Puzzle Competition
Answer Sheet
Team _______________________________________ Score ________________
1.
3.
4.
10
12
1
2
11
5
4
3
13
3
1 3
1 0
1 2 9
N
W E
5. Please raise up your hand after you have completed one shape.
The inspector will check and mark down the points.
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
(16)
1. Cut off the color pentominoes and paste in the corresponding square of the board on answer sheet.
.
Solution
1. 2. 3. 4.
4 pentominoes 13 squares
5. (1) (2) (3) (4)
C A D E EF A A D D E A C C E E D F C C
D D E E C E E D D A E D D F
F F A A E F F A D F F A A C B B B C F
F B B B E B B B C C F B B B D A A C C
(5) (6) (7) (8)
A A D D A C C D D A E E F E E C C
B B B E E A C E D A E C D D B B B C
A C F F D B B B F F B B B F F EF A A D D C C F E A E E F A C C D F F A D
(9) (10) (11) (12)
C D D
E A A A D D C D A F F F F E E F
D E A E A D F C B B B F D A E
C C B B B B B B C C D D A A FE C C B B B
F F E A E E F F C C E E C D D A A
(13) (14) (15) (16)
E E A A D A C E E E C A E D A F
B B B A F F C C E
D D A E E F F
E
C C D D D A A E F F C C A C D D A A
F
F F C
(17) (18) (19) (20)
F A C D D F F A E C C E F B B B C C A A E E F C D E E B B B F F E
E F F
F C C D B B B A A C A E E
D A A D D C F