Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

В компании из 10 человек произошло 14 попарных ссор. Докажите, что все равно можно составить компанию из трёх друзей.

   Решение

Задачи

Страница: << 104 105 106 107 108 109 110 >> [Всего задач: 1015]      



Задача 31096

Темы:   [ Степень вершины ]
[ Обход графов ]
Сложность: 3+
Классы: 6,7,8

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

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

Задача 35362

Темы:   [ Подсчет двумя способами ]
[ Деревья ]
Сложность: 3+
Классы: 7,8

У Царя Гвидона было 5 сыновей. Среди его потомков 100 имели каждый ровно по 3 сына, а остальные умерли бездетными.
Сколько потомков было у царя Гвидона?

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

Задача 35392

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

Автор: Вялый М.Н.

Последовательность {an} определяется правилами:  a0 = 9,    .
Докажите, что в десятичной записи числа a10 содержится не менее 1000 девяток.

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

Задача 35585

Темы:   [ Связность и разложение на связные компоненты ]
[ Степень вершины ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 9,10,11

Какое наименьшее число соединений требуется для организации проводной сети связи из 10 узлов, чтобы при выходе из строя любых двух узлов связи сохранялась возможность передачи информации между любыми двумя оставшимися (хотя бы по цепочке через другие узлы)?

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

Задача 60315

 [Ханойская башня I]
Темы:   [ Индукция (прочее) ]
[ Классическая комбинаторика (прочее) ]
[ Рекуррентные соотношения ]
Сложность: 3+
Классы: 8,9,10

  а) Головоломка "Ханойская башня" представляет собой восемь дисков, нанизанных в порядке уменьшения размеров на один из трёх колышков. Требуется переместить всю башню на другой колышек, перенося каждый раз только один диск и не помещая больший диск на меньший. Докажите, что головоломка имеет решение. Какой способ будет оптимальным (по числу перекладываний дисков)?

  б) Занумеруем колышки числами 1, 2, 3. Требуется переместить диски с 1-го колышка на 3-й. Сколько понадобится перекладываний, если прямое перемещение диска с 1-го колышка на 3-й и с 3-го на 1-й запрещено (каждое перекладывание должно производиться через 2-й колышек)?

  в) Сколько понадобится перекладываний, если в условии пункта а) добавить дополнительное требование: первый (самый маленький) диск нельзя класть на 2-й колышек?

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

Страница: << 104 105 106 107 108 109 110 >> [Всего задач: 1015]      



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

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