Страница:
<< 205 206 207 208
209 210 211 >> [Всего задач: 4282]
|
|
|
Сложность: 4 Классы: 9,10,11
|
Дана последовательность целых положительных чисел
X1,
X2...
Xn, все
элементы которой не превосходят некоторого числа
M. Известно, что при всех
k > 2
Xk = |
Xk - 1 -
Xk - 2|. Какой может быть максимальная длина этой
последовательности?
|
|
|
Сложность: 4 Классы: 8,9,10
|
Из пункта A одновременно вылетают 100 самолетов (флагманский и 99
дополнительных). С полным баком горючего самолет может пролететь 1000 км. В полёте самолеты могут передавать друг другу горючее. Самолет, отдавший горючее другим, совершает планирующую посадку. Каким образом надо совершать перелёт, чтобы флагман пролетел возможно дальше?
|
|
|
Сложность: 4 Классы: 8,9,10
|
Два маляра красят забор, огораживающий дачные участки. Они приходят через день
и красят по одному участку (участков 100 штук) в красный или зелёный цвет.
Первый маляр дальтоник и путает цвета, он помнит, что и в какой цвет он сам
покрасил, и видит, что покрасил второй маляр, но не знает, в какой цвет.
Первый маляр добивается того, чтобы в наибольшем числе мест зелёный участок
граничил с красным. Какого наибольшего числа переходов он может добиться (как
бы ни действовал второй маляр)?
Замечание.
Считается, что дачные участки расположены в одну линию.
|
|
|
Сложность: 4 Классы: 9,10,11
|
В стране Анчурии, где правит президент Мирафлорес, приблизилось время новых
президентских выборов. В стране ровно 20 миллионов избирателей, из которых
только один процент поддерживает Мирафлореса (регулярная армия Анчурии).
Мирафлорес, естественно, хочет быть избранным, но, с другой стороны, он хочет,
чтобы выборы были "демократическими". "Демократическим голосованием" Мирафлорес называет вот что: все избиратели разбиваются на равные группы; каждая из этих групп вновь разбивается на некоторое количество равных групп, причём большие группы могут разбиваться на разное количество меньших групп, затем эти группы снова разбиваются и т.д. В самых мелких группах выбирают представителя группы "выборщика" для голосования в большей группе: выборщики в этой большей группе выбирают выборщика для голосования в ещё большей группе и т.д. Наконец, представители самых больших групп выбирают президента. Мирафлорес делит избирателей на группы по своей воле и инструктирует своих сторонников, как им голосовать. Сможет ли он так организовать "демократические" выборы, чтобы его выбрали? (В каждой группе выборщики выбирают своего представителя простым большинством. При равенстве голосов побеждает оппозиция.)
Даны два набора чисел: a1, ..., an и b1, ..., bn. Расположим числа ak в возрастающем порядке, а числа bk – в убывающем порядке. Получатся наборы
A1 ≤ ... ≤ An, B1 ≥ ... ≥ Bn. Доказать, что max{a1 + b1, ..., an + bn} ≥ max{A1 + B1, ..., An + Bn}.
Страница:
<< 205 206 207 208
209 210 211 >> [Всего задач: 4282]