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

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

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

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

   Решение

Задачи

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 56]      



Задача 109656  (#97.5.9.4)

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

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

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

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

Задача 109657  (#97.5.9.5)

Темы:   [ Квадратные уравнения. Теорема Виета ]
[ Уравнения в целых числах ]
[ Целочисленные и целозначные многочлены ]
[ Доказательство от противного ]
[ Четность и нечетность ]
Сложность: 4-
Классы: 8,9

Существуют ли такие действительные числа b и c, что каждое из уравнений  x² + bx + c = 0  и  2x² + (b + 1)x + c + 1 = 0  имеет по два целых корня?

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

Задача 109658  (#97.5.9.6)

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

В классе 33 человека. У каждого ученика спросили, сколько у него в классе тезок и сколько однофамильцев (включая родственников). Оказалось, что среди названных чисел встретились все целые от 0 до 10 включительно. Докажите, что в классе есть два ученика с одинаковыми именем и фамилией.
Прислать комментарий     Решение


Задача 108173  (#97.5.9.7)

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

Автор: Сонкин М.

Окружность, вписанная в треугольник ABC касается его сторон AB , BC и CA в точках M , N и K соответственно. Прямая, проходящая через вершину A и параллельная NK , пересекает прямую MN в точке D . Прямая, проходящая через вершину A и параллельная MN , пересекает прямую NK в точке E . Докажите, что прямая DE содержит среднюю линию треугольника ABC .
Прислать комментарий     Решение


Задача 109660  (#97.5.9.8)

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

Автор: Храмцов Д.

В клетках таблицы 10×10 расставлены числа 1, 2, 3, ..., 100 так, что сумма любых двух соседних чисел не превосходит S.
Найдите наименьшее возможное значение S. (Числа называются соседними, если они стоят в клетках, имеющих общую сторону.)

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

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 56]      



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

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