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

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

Перед экстрасенсом лежит колода из 36 карт рубашкой вверх (4 масти, по 9 карт каждой масти). Он называет масть верхней карты, после чего карту открывают и показывают ему. После этого экстрасенс называет масть следующей карты и т. д. Задача экстрасенса – угадать масть как можно большее число раз. Рубашки карт несимметричны, и экстрасенс видит, в каком из двух положений лежит верхняя карта. Помощник экстрасенса знает порядок карт в колоде, не может менять его, но может расположить рубашку каждой из карт тем или иным образом. Мог ли экстрасенс так договориться с помощником, когда тот ещё не знал порядок карт, чтобы обеспечить угадывание масти не менее чем
  a) 19 карт;
  б) 23 карт?

   Решение

Задачи

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



Задача 105181

Темы:   [ Арифметическая прогрессия ]
[ Делимость чисел. Общие свойства ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
Сложность: 3
Классы: 9,10

Арифметическая прогрессия состоит из целых чисел, а её сумма – степень двойки.
Докажите, что количество членов прогрессии тоже степень двойки.

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

Задача 105182

Темы:   [ Тетраэдр (прочее) ]
[ Медиана, проведенная к гипотенузе ]
[ Неравенство треугольника (прочее) ]
Сложность: 3+
Классы: 10,11

Существует ли тетраэдр, все грани которого — равные прямоугольные треугольники?

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

Задача 105183

Темы:   [ Доказательство тождеств. Преобразования выражений ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9,10

Назовём белыми числа вида $\sqrt{a+b\sqrt{2}}$, где $a$ и $b$  — целые, не равные нулю. Аналогично, назовём чёрными числа вида $\sqrt{c+d\sqrt{7}}$, где $c$ и $d$  — целые, не равные нулю. Может ли чёрное число равняться сумме нескольких белых?

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

Задача 105179

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

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

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

Задача 105180

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

Перед экстрасенсом лежит колода из 36 карт рубашкой вверх (4 масти, по 9 карт каждой масти). Он называет масть верхней карты, после чего карту открывают и показывают ему. После этого экстрасенс называет масть следующей карты и т. д. Задача экстрасенса – угадать масть как можно большее число раз. Рубашки карт несимметричны, и экстрасенс видит, в каком из двух положений лежит верхняя карта. Помощник экстрасенса знает порядок карт в колоде, не может менять его, но может расположить рубашку каждой из карт тем или иным образом. Мог ли экстрасенс так договориться с помощником, когда тот ещё не знал порядок карт, чтобы обеспечить угадывание масти не менее чем
  a) 19 карт;
  б) 23 карт?

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

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



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

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