Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 71 72 73 74 75 76 77 >> [Всего задач: 750]      



Задача 65252

Темы:   [ Теория алгоритмов ]
[ Шахматная раскраска ]
[ Разбиения на пары и группы; биекции ]
[ Доказательство от противного ]
Сложность: 4
Классы: 9,10,11

Поле представляет собой клетчатый квадрат 41×41, в одной из клеток которого замаскирован танк. Истребитель за один выстрел обстреливает одну клетку. Если произошло попадание, танк переползает на соседнюю по стороне клетку поля, если нет – остаётся на месте. При этом после выстрела пилот истребителя не знает, произошло ли попадание. Для уничтожения танка надо попасть в него два раза. Каким наименьшим числом выстрелов можно обойтись для того, чтобы гарантировать, что танк уничтожен?

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

Задача 65395

Темы:   [ Теория игр (прочее) ]
[ Оценка + пример ]
Сложность: 4
Классы: 8,9,10,11

Играют двое. У первого 1000 чётных карточек (2, 4, ..., 2000), у второго – 1001 нечётная (1, 3, ... , 2001). Ходят по очереди, начинает первый. Ход состоит в следующем: игрок, чья очередь ходить, выкладывает одну из своих карточек, а другой, посмотрев на неё, выкладывает одну из своих карточек; тот, у кого число на карточке больше, записывает себе одно очко, а обе выложенные карточки выбрасываются. Всего получается 1000 ходов (одна карточка второго не используется). Какое наибольшее число очков может гарантировать себе каждый из игроков (как бы ни играл его соперник)?

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

Задача 65408

Темы:   [ Теория игр (прочее) ]
[ Деление с остатком ]
[ Произведения и факториалы ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
Сложность: 4
Классы: 8,9,10

Первоначально на доске написано число 2004!. Два игрока ходят по очереди. Игрок в свой ход вычитает из написанного числа какое-нибудь натуральное число, которое делится не более чем на 20 различных простых чисел (так, чтобы разность была неотрицательна), записывает на доске эту разность, а старое число стирает. Выигрывает тот, кто получит 0. Кто из играющих – начинающий или его соперник – может гарантировать себе победу, и как ему следует играть?

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

Задача 65464

Темы:   [ Теория игр (прочее) ]
[ Четность и нечетность ]
Сложность: 4
Классы: 8,9,10

Из спичек сложен клетчатый квадрат 9×9, сторона каждой клетки – одна спичка. Петя и Вася по очереди убирают по спичке, начинает Петя. Выиграет тот, после чьего хода не останется целых квадратиков 1×1. Кто может действовать так, чтобы обеспечить себе победу, как бы ни играл его соперник?

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

Задача 65578

Тема:   [ Теория игр (прочее) ]
Сложность: 4
Классы: 8,9,10,11

Фома и Ерёма делят кучку из 25 монет в 1, 2, 3, ..., 25 алтынов. На каждом ходу один из них выбирает монету из кучки, а другой говорит, кому её отдать. Первый раз выбирает Фома, далее тот, у кого сейчас больше алтынов, при равенстве – тот же, кто в прошлый раз. Может ли Фома действовать так, чтобы в итоге обязательно получить больше алтынов, чем Ерёма, или Ерёма всегда сможет Фоме помешать?

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

Страница: << 71 72 73 74 75 76 77 >> [Всего задач: 750]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .