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

Проект МЦНМО
при поддержке
ЦПМ
Ссылки по теме:
Статья Н. Виленкина "Комбинаторика"

Материалы по этой теме:


Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 90 91 92 93 94 95 96 >> [Всего задач: 506]      



Задача 111336

Темы:   [ Десятичная система счисления ]
[ Процессы и операции ]
[ Сочетания и размещения ]
[ Треугольник Паскаля и бином Ньютона ]
Сложность: 4+
Классы: 9,10

Назовём усложнением числа приписывание к нему одной цифры в начало, в конец или между любыми двумя его цифрами. Существует ли натуральное число, из которого невозможно получить полный квадрат с помощью ста усложнений?

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

Задача 78548

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

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

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

Задача 111837

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

Фокусник с помощником собираются показать такой фокус. Зритель пишет на доске последовательность из N цифр. Помощник фокусника закрывает две соседних цифры чёрным кружком. Затем входит фокусник. Его задача – отгадать обе закрытые цифры (и порядок, в котором они расположены). При каком наименьшем N фокусник может договориться с помощником так, чтобы фокус гарантированно удался?

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

Задача 115409

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

  В королевстве N городов, некоторые пары которых соединены непересекающимися дорогами с двусторонним движением (города из такой пары называются соседними). При этом известно, что из каждого города можно доехать до любого другого, но невозможно, выехав из некоторого города и двигаясь по различным дорогам, вернуться в исходный город.
  Однажды Король провел такую реформу: каждый из N мэров городов стал снова мэром одного из N городов, но, возможно, не того города, в котором он работал до реформы. Оказалось, что каждые два мэра, работавшие в соседних городах до реформы, оказались в соседних городах и после реформы. Докажите, что либо найдётся город, в котором мэр после реформы не поменялся, либо найдётся пара соседних городов, обменявшихся мэрами.

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

Задача 116769

Темы:   [ Квадратный трехчлен (прочее) ]
[ Индукция (прочее) ]
[ Задачи с ограничениями ]
Сложность: 5-
Классы: 10,11

Автор: Карасев Р.

На координатной плоскости нарисовано n парабол, являющихся графиками квадратных трёхчленов; никакие две из них не касаются. Они делят плоскость на несколько областей, одна из которых расположена над всеми параболами. Докажите, что у границы этой области не более  2(n – 1)  углов (то есть точек пересечения пары парабол).

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

Страница: << 90 91 92 93 94 95 96 >> [Всего задач: 506]      



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