Страница:
<< 76 77 78 79
80 81 82 >> [Всего задач: 506]
Даны
N ≥ 3 точек, занумерованных числами 1, 2, ...,
N. Каждые две точки соединены стрелкой от меньшего номера к большему. Раскраску всех стрелок в красный и синий цвета назовем
однотонной, если нет двух таких точек
A и
B, что от
A до
B можно добраться и по красным стрелкам, и по синим. Найдите количество однотонных раскрасок.
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
Кощей придумал для Ивана-дурака испытание. Он дал Ивану волшебную дудочку, на которой можно играть только две ноты – до и си. Для прохождения испытания Ивану нужно сыграть какую-нибудь мелодию из 300 нот на свой выбор. Но до того, как он начнёт играть, Кощей выбирает и объявляет запретными одну мелодию из пяти нот, одну – из шести нот, ..., одну – из 30 нот. Если в какой-то момент
последние сыгранные ноты образуют одну из запретных мелодий, дудочка
перестаёт звучать. Сможет ли Иван пройти испытание, какие бы мелодии
Кощей ни объявил запретными?
|
|
|
Сложность: 5
Классы: 10,11
|
а) На рисунке слева изображены шесть точек, которые лежат по три на четырёх прямых. Докажите, что можно 24 разными способами отобразить это множество из шести точек на себя так, чтобы каждые три точки, лежащие на одной прямой, отобразились в три точки, лежащие на одной прямой.
б) На рисунке справа девять точек лежат по три на девяти прямых, причём через каждую точку проходит по три таких прямых. Эти девять точек и девять прямых образуют знаменитую конфигурацию Паскаля. Сколькими способами можно множество наших девяти точек отобразить на себя так, чтобы каждая тройка точек, лежащая на одной из девяти наших прямых, отобразилась на тройку точек, которая тоже лежит на некоторой прямой из нашей конфигурации?
в) Тот же вопрос для конфигурации Дезарга (из десяти точек и десяти прямых), изображённой на нижнем рисунке.
|
|
|
Сложность: 5
Классы: 9,10,11
|
Имеется 100-значное число, состоящее из единиц и двоек. Разрешается в любых
десяти последовательных цифрах поменять местами первые пять с пятью следующими.
Два таких числа называются
похожими, если одно из них получается из другого
несколькими такими операциями. Какое наибольшее количество попарно непохожих
чисел можно выбрать?
|
|
|
Сложность: 5
Классы: 9,10,11
|
По одной стороне бесконечного коридора расположено бесконечное количество
комнат, занумерованных числами от минус бесконечности до плюс бесконечности. В
комнатах живут 9 пианистов (в одной комнате могут жить несколько пианистов),
кроме того, в каждой комнате находится по роялю. Каждый день какие-то два
пианиста, живущие в соседних комнатах (k-й и (k+1)-й), приходят к выводу, что они мешают друг другу, и переселяются соответственно в (k–1)-ю и (k+2)-ю комнаты. Докажите, что через конечное число дней эти переселения прекратятся. (Пианисты, живущие в одной комнате, друг другу не мешают.)
Страница:
<< 76 77 78 79
80 81 82 >> [Всего задач: 506]
Фильтр
