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

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

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 165]      



Задача 98478

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

Разбойники Хапок и Глазок делят кучу из 100 монет. Хапок захватывает из кучи пригоршню монет, а Глазок, глядя на пригоршню, решает, кому из двоих она достается. Так продолжается, пока кто-то из них не получит девять пригоршней, после чего другой забирает все оставшиеся монеты (дележ может закончиться и тем, что монеты будут разделены прежде, чем кто-то получит девять пригоршней). Хапок может захватить в пригоршню сколько угодно монет. Какое наибольшее число монет он может гарантировать себе независимо от действий Глазка?

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

Задача 98524

Темы:   [ Теория игр (прочее) ]
[ Таблицы и турниры (прочее) ]
[ Замощения костями домино и плитками ]
[ Десятичная система счисления ]
[ Доказательство от противного ]
Сложность: 4
Классы: 10,11

Автор: Фольклор

Лёша задумал двузначное число (от 10 до 99). Гриша пытается его отгадать, называя двузначные числа. Если Гриша правильно называет число, или же одну цифру называет правильно, а в другой ошибается не более чем на единицу, то Лёша отвечает "тепло"; в остальных случаях Лёша отвечает "холодно". (Например, если задумано число 65, то назвав 65, 64, 66, 55 или 75, Гриша услышит в ответ "тепло", а в остальных случаях услышит "холодно".)
  а) Покажите, что нет способа, при котором Гриша гарантированно узнает число, истратив 18 попыток.
  б) Придумайте способ, при котором Гриша гарантированно узнает число, истратив 24 попытки (какое бы число ни задумал Лёша).
  в) А за 22 попытки получится?

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

Задача 103852

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

В одной из вершин куба ABCDEFGH сидит заяц, но охотникам он не виден. Три охотника стреляют залпом, при этом они могут ''поразить'' любые три вершины куба. Если они не попадают в зайца, то до следующего залпа заяц перебегает в одну из трёх соседних (по ребру) вершин куба. Укажите, как стрелять охотникам, чтобы обязательно попасть в зайца за четыре залпа.

(В решении достаточно написать четыре тройки вершин, в которые последовательно стреляют охотники.)

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


Задача 105100

Темы:   [ Теория игр (прочее) ]
[ Числовые таблицы и их свойства ]
[ Замощения костями домино и плитками ]
[ Десятичная система счисления ]
Сложность: 4
Классы: 8,9,10

Лёша задумал двузначное число (от 10 до 99). Гриша пытается его отгадать, называя двузначные числа. Считается, что он отгадал, если одну цифру он назвал правильно, а в другой ошибся не более чем на единицу (например, если задумано число 65, то 65, 64 и 75 подходят, а 63, 76 и 56 – нет). Придумайте способ, гарантирующий Грише успех за 22 попытки (какое бы число ни задумал Лёша).

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

Задача 105101

Темы:   [ Теория игр (прочее) ]
[ Числовые таблицы и их свойства ]
[ Замощения костями домино и плитками ]
[ Десятичная система счисления ]
[ Доказательство от противного ]
Сложность: 4
Классы: 8,9,10

Покажите, что в условиях задачи 105100 нет способа, гарантирующего Грише успех за 18 попыток.

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

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 165]      



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

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