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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 205 206 207 208 209 210 211 >> [Всего задач: 4282]      



Задача 78624

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Индукция (прочее) ]
[ Целая и дробная части. Принцип Архимеда ]
Сложность: 4
Классы: 9,10,11

Дана последовательность целых положительных чисел X1, X2...Xn, все элементы которой не превосходят некоторого числа M. Известно, что при всех k > 2 Xk = | Xk - 1 - Xk - 2|. Какой может быть максимальная длина этой последовательности?
Прислать комментарий     Решение


Задача 78664

Темы:   [ Процессы и операции ]
[ Задачи на движение ]
Сложность: 4
Классы: 8,9,10

Из пункта A одновременно вылетают 100 самолетов (флагманский и 99 дополнительных). С полным баком горючего самолет может пролететь 1000 км. В полёте самолеты могут передавать друг другу горючее. Самолет, отдавший горючее другим, совершает планирующую посадку. Каким образом надо совершать перелёт, чтобы флагман пролетел возможно дальше?

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

Задача 78671

Темы:   [ Процессы и операции ]
[ Разбиения на пары и группы; биекции ]
[ Теория алгоритмов (прочее) ]
[ Оценка + пример ]
Сложность: 4
Классы: 8,9,10

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

Замечание. Считается, что дачные участки расположены в одну линию.
Прислать комментарий     Решение


Задача 78719

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

В стране Анчурии, где правит президент Мирафлорес, приблизилось время новых президентских выборов. В стране ровно 20 миллионов избирателей, из которых только один процент поддерживает Мирафлореса (регулярная армия Анчурии). Мирафлорес, естественно, хочет быть избранным, но, с другой стороны, он хочет, чтобы выборы были "демократическими". "Демократическим голосованием" Мирафлорес называет вот что: все избиратели разбиваются на равные группы; каждая из этих групп вновь разбивается на некоторое количество равных групп, причём большие группы могут разбиваться на разное количество меньших групп, затем эти группы снова разбиваются и т.д. В самых мелких группах выбирают представителя группы "выборщика" для голосования в большей группе: выборщики в этой большей группе выбирают выборщика для голосования в ещё большей группе и т.д. Наконец, представители самых больших групп выбирают президента. Мирафлорес делит избирателей на группы по своей воле и инструктирует своих сторонников, как им голосовать. Сможет ли он так организовать "демократические" выборы, чтобы его выбрали? (В каждой группе выборщики выбирают своего представителя простым большинством. При равенстве голосов побеждает оппозиция.)

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

Задача 78800

Темы:   [ Упорядочивание по возрастанию (убыванию) ]
[ Линейные неравенства и системы неравенств ]
Сложность: 4
Классы: 11

Даны два набора чисел: 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]      



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