Страница:
<< 53 54 55 56
57 58 59 >> [Всего задач: 490]
На сторонах выпуклого четырёхугольника как на диаметрах
построены четыре круга. Докажите, что они покрывают весь
четырёхугольник.
|
|
|
Сложность: 4
Классы: 7,8,9,10,11
|
В ряд стоят 9 вертикальных столбиков. В некоторых местах между соседними столбиками вставлены горизонтальные палочки, никакие две из которых не находятся на одной высоте. Жук ползёт снизу вверх; когда он встречает палочку, он переползает по ней на соседний столбик и продолжает ползти вверх. Известно, что если жук начинает внизу первого столбика, то он закончит свой путь на девятом столбике. Всегда ли можно убрать одну из палочек так, чтобы жук в конце пути оказался наверху пятого столбика?
Например, если палочки расположены как на рисунке, то жук будет ползти по сплошной линии. Если убрать третью палочку на пути жука, то он поползёт по пунктирной линии.
|
[Формула для чисел Каталана]
|
|
Сложность: 4+
Классы: 8,9,10,11
|
а) Пусть {a1, a2,..., an} – последовательность целых чисел, сумма которых равна 1. Докажите, что ровно у одного из ее циклических сдвигов
{a1, a2, ..., an}, {a2, ..., an, a1}, ..., {an, a1, ..., an–1} все частичные суммы (от начала до произвольного элемента) положительны.
б) Выведите отсюда равенства: 
где (4n – 2)!!!! = 2·6·10·...(4n – 2) – произведение, в котором участвует каждое четвёртое число.
Определение чисел Каталана Cn смотри в
справочнике.
|
|
|
Сложность: 4+
Классы: 9,10,11
|
В английском клубе вечером собрались n его членов (n ≥ 3). По традициям клуба каждый принес с собой сок того вида, который он предпочитает, в том количестве, которое он планирует выпить в течение вечера. Согласно правилам клуба, в любой момент любые три его члена могут присесть за столик и выпить сока (каждый – своего) в любом количестве, но обязательно все трое поровну. Докажите, что для того, чтобы все члены могли в течение вечера полностью выпить принесенный с собой сок, необходимо и достаточно, чтобы доля сока, принесенного каждым членом клуба, не превосходила одной трети от общего количества.
|
|
|
Сложность: 4+
Классы: 10,11
|
На доске можно либо написать две единицы, либо стереть любые два уже написанных одинаковых числа n и написать вместо них числа n + 1 и n – 1. Какое минимальное количество таких операций требуется, чтобы получить число 2005? (Сначала доска была чистой.)
Страница:
<< 53 54 55 56
57 58 59 >> [Всего задач: 490]
Фильтр
