ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

Страница: << 98 99 100 101 102 103 104 >> [Всего задач: 1359]      



Задача 66698

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

В углу шахматной доски 8×8 стоит фишка. Петя и Вася двигают фишку по очереди, начинает Петя. Он делает фишкой один ход как ферзём (пройденной считается только клетка, куда в итоге переместилась фишка), а Вася – два хода как королём (обе клетки считаются пройденными). Нельзя ставить фишку на клетку, где она уже бывала (включая исходную клетку). Кто не сможет сделать ход – проигрывает. Кто из ребят может играть так, чтобы всегда выигрывать, как бы ни играл соперник?

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

Задача 66714

Тема:   [ Взвешивания ]
Сложность: 3+
Классы: 8,9,10,11

У Насти есть пять одинаковых с виду монет, среди которых три настоящие – весят одинаково – и две фальшивые: одна тяжелее настоящей, а вторая на столько же легче настоящей. Эксперт по просьбе Насти сделает на двухчашечных весах без гирь три взвешивания, которые она укажет, после чего сообщит Насте результаты. Может ли Настя выбрать взвешивания так, чтобы по их результатам гарантированно определить обе фальшивые монеты и указать, какая из них более тяжёлая, а какая более лёгкая?

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

Задача 66736

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

По кругу лежит  $2n + 1$  монета орлом вверх. Двигаясь по часовой стрелке, делают  $2n + 1$  переворот: переворачивают какую-то монету, одну монету пропускают и переворачивают следующую, две монеты пропускают и переворачивают следующую, три монеты пропускают и переворачивают следующую, и т.д., наконец пропускают 2n монет и переворачивают следующую. Докажите, что теперь ровно одна монета лежит решкой вверх.

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

Задача 66739

Тема:   [ Кооперативные алгоритмы ]
Сложность: 3+
Классы: 8,9,10,11

Автор: Кноп К.А.

Фокусник с помощником показывают фокус. В ряд стоят 12 закрытых пустых шкатулок. Фокусник уходит, а зритель на виду у помощника прячет по монетке в любые две шкатулки по своему выбору. Затем возвращается фокусник. Помощник открывает одну шкатулку, в которой нет монетки. Далее фокусник указывает на 4 шкатулки, и их одновременно открывают. Цель фокусника – открыть обе шкатулки с монетками. Предложите способ, как договориться фокуснику с помощником, чтобы этот фокус всегда удавался.

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

Задача 66745

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

Король вызвал двух мудрецов и объявил им задание: первый задумывает семь различных натуральных чисел с суммой 100, тайно сообщает их королю, а второму мудрецу называет лишь четвёртое по величине из этих чисел, после чего второй должен отгадать задуманные числа. У мудрецов нет возможности сговориться. Могут ли мудрецы гарантированно справиться с заданием?

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

Страница: << 98 99 100 101 102 103 104 >> [Всего задач: 1359]      



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