1863
358
469
всего задач:
всего разделов:
активных пользователей:
  Login: (регистрация)
  Пароль:
    

30 мартра 2005

Форумы снова функционируют.

21 декабря 2004

Видимо в связи с обнаруженными дырами в phpBB, форум был взломан, а через него взломано и всё остальное содержимое ceemat.ru. Всё кроме форума восстановлено, ведется дискуссия по поводу его сохранения.
Приносим извинения за неудобства.

29 сентября 2004

Форум обновился до версии 2.0.10

15 мая 2004

Новый раздел: "Программирование"

16 апреля 2004 года

Задачи Ярославского турнира математических боев — 124 задачи с решениями.

29 марта 2004

Таллинская викторина: занимательные вопросы и задачи для увлеченных химией.

Rambler's Top100

Костромской ЦДООШ СУНЦ МГУ - Школа им. А. Н. Колмогорова.\r\nОфициальный сайт

1/16 финала. Вариант 2 (8)

Задачи боя Школа №1 - Гимназия №2

2 ноября 2000 года

Играют двое, ходы делают по очереди. Игра начинается с числа 2000. За ход разрешается уменьшить имеющееся число на любой из его делителей. Проигрывает тот, кто получит 0. Кто выиграет при правильной игре?

Ответ: побеждает первый игрок.

Стратегия первого: каждый раз вычитать делитель 1.

Начальная позиция — четное число. Первый игрок своим ходом получает некоторое нечетное число A. Второй игрок вынужден вычитать нечетное число (так как у числа A нет четных делителей) и получает четное. Таким образом, первый игрок будет получать только нечетные числа, поэтому проиграть не сможет.

Игра обязательно закончится (число ходов не более 2000), значит, проиграет второй игрок.

 17 Марта 2004     17:21 
Раздел каталога :: Ссылка на задачу