Страница: 1 [Всего задач: 2]      

Двое играют в следующую игру. Есть кучка камней. Первый каждым своим ходом берет 1 или 10 камней. Второй каждым своим ходом берёт m или n камней. Ходят по очереди, начинает первый. Тот, кто не может сделать ход, проигрывает. Известно, что при любом начальном количестве камней первый всегда может играть так, чтобы выиграть (при любой игре второго). Какими могут быть m и n?

Прислать комментарий

Решение

Из кубиков 1×1×1 склеен куб 3×3×3. Какое наибольшее количество кубиков можно из него выкинуть, чтобы осталась фигура с такими двумя свойствами:
  - со стороны каждой грани исходного куба фигура выглядит как квадрат 3×3 (глядя перпендикулярно этой грани, мы не увидим просвета – видны 9 кубиков фигуры);
  - переходя в фигуре от кубика к кубику через их общую грань, можно от каждого кубика добраться до любого другого?

Прислать комментарий

Решение

Страница: 1 [Всего задач: 2]