Версия для печати
Убрать все задачи

---

Игра ``Ним''. Имеется несколько кучек камней. Двое по очереди берут из них камни. За один ход разрешается взять любое (ненулевое) количество камней, но только из одной кучки. Выигрывает тот, кто взял последний камень. Для анализа игры каждому набору кучек камней m<sub>1</sub>, m<sub>2</sub>, ..., m<sub>l</sub> поставим в соответствие его ним сумму (5.1 ).
а) Докажите, что если игрок делает ход из позиции с нулевой ним-суммой, то в результате получается позиция с ним-суммой n 0.
б) Докажите, что из позиции с ненулевой ним-суммой всегда можно сделать ход в позицию с ним-суммой n = 0.
в) Опишите выигрышную стратегию в игру ``Ним''.
г) Какой следует сделать ход, если перед вами три кучки: 3, 4 и 5 камней?

   Решение

---

Проанализируйте при помощи ним-сумм игру ``Йога'' из задачи 4.21.

   Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 168]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 97795

Темы:   [ Средние величины ] [ Задачи на движение ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 2 Классы: 8,9

Пешеход шёл 3,5 часа, причём за каждый промежуток времени в один час он проходил ровно 5 км.
Следует ли из этого, что его средняя скорость за всё время равна 5 км/час?

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

Решение

---

Задача 107698

Темы:   [ Средние величины ] [ Подсчет двумя способами ]

Сложность: 2 Классы: 6,7,8,9

Может ли среднее арифметическое 35 целых чисел равняться 6,35?

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

Решение

---

Задача 65781

Тема:   [ Средние величины ]

Сложность: 2+ Классы: 8,9,10,11

Бухгалтер конторы "Рога и копыта" Балаганов составил штатное расписание – таблицу, в которой указаны все должности, количество сотрудников и их оклады (месячные зарплаты). Кроме того, указан средний оклад по конторе. Некоторые места Паниковский случайно заляпал вареньем, и стало невозможно прочитать, что там написано.

Либо найдите заляпанные вареньем числа, либо докажите, что Балаганов ошибся.

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

Решение

---

Задача 79565

Тема:   [ Средние величины ]

Сложность: 2+ Классы: 8

Докажите, что если  0 < a₁ < a₂ < ... < a₈ < a₉,  то   < 3.

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

Решение

---

Задача 88039

Тема:   [ Средние величины ]

Сложность: 2+ Классы: 6,7,8

В соревновании участвовали 50 стрелков. Первый выбил 60 очков; второй – 80; третий – среднее арифметическое очков первых двух; четвёртый – среднее арифметическое очков первых трёх. Каждый следующий выбил среднее арифметическое очков всех предыдущих. Сколько очков выбил 42-й стрелок? А 50-й?

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

Решение

---

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 168]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями