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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

   Решение

Задачи

Страница: << 197 198 199 200 201 202 203 >> [Всего задач: 1111]      



Задача 98524

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

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

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

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

Задача 105100

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

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

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

Задача 105101

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

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

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

Задача 105112

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

На двух клетках шахматной доски стоят чёрная и белая фишки. За один ход можно передвинуть любую из них на соседнюю по вертикали или горизонтали клетку (две фишки не могут стоять на одной клетке). Могут ли в результате таких ходов встретиться все возможные варианты расположения этих двух фишек, причём ровно по одному разу?

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

Задача 105123

Темы:   [ Симметричная стратегия ]
[ Шахматные доски и шахматные фигуры ]
[ Обход графов ]
Сложность: 4
Классы: 7,8,9

Двое игроков по очереди выставляют на доску 65×65 по одной шашке. При этом ни в одной линии (горизонтали или вертикали) не должно быть больше двух шашек. Кто не может сделать ход – проиграл. Кто выигрывает при правильной игре?

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

Страница: << 197 198 199 200 201 202 203 >> [Всего задач: 1111]      



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

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