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

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

Страница: << 3402 3403 3404 3405 3406 3407 3408 >> [Всего задач: 21755]      



Задача 78719

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

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

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

Задача 78759

Темы:   [ Десятичная система счисления ]
[ Делимость чисел. Общие свойства ]
[ Метод спуска ]
Сложность: 4
Классы: 8,9,10

Доказать, что если натуральное число k делится на 10101010101, то в его десятичной записи по крайней мере шесть цифр отличны от нуля.

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

Задача 78783

Темы:   [ Выигрышные и проигрышные позиции ]
[ Простые числа и их свойства ]
[ Деление с остатком ]
Сложность: 4
Классы: 9,10,11

Лежит кучка в 10 миллионов спичек. Двое играют в следующую игру. Ходят по очереди. За один ход играющий может взять из кучки спички в количестве pn, где p – простое число,  n = 0, 1, 2, 3, ...  (например, первый берёт 25 спичек, второй – 8, первый – 1, второй – 5, первый – 49 и т.д.). Выигрывает тот, кто берёт последнюю спичку. Кто выиграет при правильной игре?

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

Задача 78798

Темы:   [ Правильные многоугольники ]
[ Вспомогательные проекции ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 8,9,10

Доказать, что можно расставить в вершинах правильного n-угольника действительные числа x1, x2, ..., xn, все отличные от 0, так, чтобы для любого правильного k-угольника, все вершины которого являются вершинами исходного n-угольника, сумма чисел, стоящих в его вершинах, равнялась 0.

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

Задача 78800

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

Даны два набора чисел: a1, ..., an и b1, ..., bn. Расположим числа ak в возрастающем порядке, а числа bk – в убывающем порядке. Получатся наборы
A1 ≤ ... ≤ An,  B1 ≥ ... ≥ Bn.  Доказать, что  max{a1 + b1, ..., an + bn} ≥ max{A1 + B1, ..., An + Bn}.

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

Страница: << 3402 3403 3404 3405 3406 3407 3408 >> [Всего задач: 21755]      



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