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

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

Страница: << 141 142 143 144 145 146 147 >> [Всего задач: 1359]      



Задача 109504

Темы:   [ Теория алгоритмов (прочее) ]
[ Полуинварианты ]
[ Обратный ход ]
Сложность: 4-
Классы: 8,9,10

Капитан Врунгель в своей каюте разложил перетасованную колоду из 52 карт по кругу, оставив одно место свободным. Матрос Фукс с палубы, не отходя от штурвала и не зная начальной раскладки, называет карту. Если эта карта лежит рядом со свободным местом, Врунгель её туда передвигает, не сообщая Фуксу. Иначе ничего не происходит. Потом Фукс называет ещё одну карту, и так сколько угодно раз, пока сам не скажет "стоп". Может ли Фукс добиться того, чтобы после "стопа" каждая карта наверняка оказалась не там, где была вначале?

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

Задача 109591

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

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

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

Задача 109595

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

В классе 16 учеников. Каждый месяц учитель делит класс на две группы.
Какое наименьшее количество месяцев должно пройти, чтобы каждые два ученика в какой-то из месяцев оказались в разных группах?

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

Задача 109656

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

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

Переаттестация Совета Мудрецов происходит так: король выстраивает их в колонну по одному и надевает каждому колпак белого или чёрного цветов. Все мудрецы видят цвета всех колпаков впереди стоящих мудрецов, а цвет своего и всех стоящих сзади не видят. Раз в минуту один из мудрецов должен выкрикнуть один из двух цветов (каждый мудрец выкрикивает цвет один раз). После окончания этого процесса король казнит каждого мудреца, выкрикнувшего цвет, отличный от цвета его колпака. Накануне переаттестации все сто членов Совета Мудрецов договорились и придумали, как минимизировать число казнённых. Скольким из них гарантированно удастся избежать казни?

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

Задача 109945

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

В первые 1999 ячеек компьютера в указанном порядке записаны числа: 1, 2, 4, 21998 . Два программиста по очереди уменьшают за один ход на единицу числа в пяти различных ячейках. Если в одной из ячеек появляется отрицательное число, то компьютер ломается, и сломавший его оплачивает ремонт. Кто из программистов может уберечь себя от финансовых потерь независимо от ходов партнера, и как он должен для этого действовать?
Прислать комментарий     Решение


Страница: << 141 142 143 144 145 146 147 >> [Всего задач: 1359]      



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