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

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

При дворе короля Артура собрались 2n рыцарей, причём каждый из них имеет среди присутствующих не более  n – 1  врага.
Доказать, что Мерлин, советник Артура, может так рассадить рыцарей за круглым столом, что ни один из них не будет сидеть рядом со своим врагом.

   Решение

Задачи

Страница: << 68 69 70 71 72 73 74 >> [Всего задач: 367]      



Задача 66271

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

Автор: Белухов Н.

Дьявол предлагает Человеку сыграть в следующую игру. Сначала Человек платит некоторую сумму s и называет 97 троек  {i, j, k},  где i, j, k – натуральные числа, не превосходящие 100. Затем Дьявол рисует выпуклый 100-угольник A1A2...A100 с площадью, равной 100, и выплачивает Человеку выигрыш, равный сумме площадей 97 треугольников AiAjAk. При каком наибольшем s Человеку выгодно согласиться?

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

Задача 73771

Темы:   [ Десятичная система счисления ]
[ Шахматные доски и шахматные фигуры ]
[ Принцип крайнего (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Геометрические интерпретации в алгебре ]
Сложность: 4+
Классы: 8,9,10

а) Имеется 51 двузначное число. Докажите, что из этих чисел можно выбрать по крайней мере 6 чисел так, чтобы никакие два из выбранных чисел ни в одном разряде не имели одинаковой цифры.

б) Даны натуральные числа k и n, причём  1 < k < n.  Для какого наименьшего m верно следующее утверждение: при любой расстановке m ладей на доске размером n×n клеток можно выбрать k ладей из этих m так, чтобы никакие две из этих выбранных ладей не били друг друга?

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

Задача 76552

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

Из двухсот чисел: 1, 2, 3, ..., 199, 200 выбрали одно число, меньшее 16, и ещё 99 чисел.
Докажите, что среди выбранных чисел найдeтся два таких, одно из которых делится на другое.

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

Задача 115415

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

Автор: Трушин Б.

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

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

Задача 78548

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

При дворе короля Артура собрались 2n рыцарей, причём каждый из них имеет среди присутствующих не более  n – 1  врага.
Доказать, что Мерлин, советник Артура, может так рассадить рыцарей за круглым столом, что ни один из них не будет сидеть рядом со своим врагом.

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

Страница: << 68 69 70 71 72 73 74 >> [Всего задач: 367]      



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

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