Зад 1.0.0.2017.10 Maker и Breaker градат ѕид. Maker има на располагање зелени кубни градежни блокови, а Breaker има на располагање црвени кубни градежни блокови, со иста големина. На основата, ред од m квадрати е обележан со креда . Maker и Breaker сега наизменично поставуваат блокови или врз еден од овие квадрати, или врз претходно поставен блок , на таков начин што висината на секоја колона никогаш не надминува n. Maker го става првиот блок. Maker се обложува дека може да формира зелен ред, т.е. сите m блокови на одредена висина се зелени. Breaker се обложува дека може да го спречи Maker да го постигне ова. Определете ги сите парови (m, n) од природни броеви за кои Maker може да биде сигурен дека ќе го добие облогот.
|
Prob 1.0.0.2017.10 Maker and Breaker are building a wall. Maker has a supply of green cubical building blocks, and Breaker has a supply of red ones, all of the same size. On the ground, a row of m squares has been marked in chalk as place-holders. Maker and Breaker now take turns in placing a block either directly on one of these squares, or on top of another block already in place, in such a way that the height of each column never exceeds n. Maker places the first block. Maker bets that he can form a green row, i.e. all m blocks at a certain height are green. Breaker bets that he can prevent Maker from achieving this. Determine all pairs (m,n) of positive integers for which Maker can make sure he wins the bet.
|
|
|