1863
358
468
всего задач:
всего разделов:
активных пользователей:
  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 финала. Вариант 3 (8)

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

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

На доске написана разность

********* – ********* = ….

Первый игрок называет цифру. Второй ее ставит вместо звездочки. После расстановки всех цифр считается разность. Первый стремится ее увеличить, а второй уменьшить. Какое число получится, если оба игрока будут играть по наилучшей стратегии?

Первый может называть цифры так, что разность будет не меньше 400000000, независимо от того, куда расставляет цифры второй; второй же может расставлять цифры так, чтобы разность была не больше 400000000, независимо от того, какие цифры называет первый.

Стратегия первого: он должен называть цифры 4 или (если разность чисел при замене звездочки на ноль была бы отрицательной) 5 до тех пор, пока второй не поставит цифру в старший разряд, а дальше — 0 или 9 (в зависимости от того, в каком числе заполнен старший разряд). В итоге, очевидно, будет число 400000000.

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