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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

   Решение

Задачи

Страница: 1 [Всего задач: 5]      



Задача 78719  (#М1)

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

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

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

Задача 73537  (#М2)

Темы:   [ Окружности на сфере ]
[ Касающиеся окружности ]
[ Правильная пирамида ]
[ Многогранные углы ]
[ Неравенства с трехгранными углами ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 7
Классы: 10,11

Дана сфера радиуса 1. На ней расположены равные окружности γ0, γ1, ..., γn радиуса r (n ≥ 3). Окружность γ0 касается всех окружностей γ1, ..., γn; кроме того, касаются друг друга окружности γ1 и γ2, γ2 и γ3, ..., γn и γ1. При каких n это возможно? Вычислите соответствующий радиус r.
Прислать комментарий     Решение


Задача 73538  (#М3)

Темы:   [ Раскраски ]
[ Целочисленные решетки ]
[ Вспомогательная площадь. Площадь помогает решить задачу ]
[ Шестиугольники ]
[ Правильные многоугольники ]
Сложность: 5+
Классы: 9,10,11

   а) На рис. 1 плоскость покрыта квадратами пяти цветов. Центры квадратов одного и того же цвета расположены в вершинах сетки из одинаковых квадратов. При каком числе n цветов возможно аналогичное заполнение плоскости?

   б) На рис. 2 плоскость покрыта шестиугольниками семи цветов так, что центры шестиугольников одного и того же цвета образуют вершины решётки из одинаковых правильных треугольников. При каком числе n цветов возможно аналогичное построение?

   Примечание. Имеются в виду только такие заполнения плоскости фигурками (квадратами или шестиугольниками), при котором сетка, соответствующая какому-то одному цвету, имеет такие же размеры и направления сторон квадратов (или треугольников), как и сетка, соответствующая любому другому цвету (то есть все сетки должны получаться друг из друга параллельным сдвигом).

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

Задача 54638  (#М4)

Темы:   [ ГМТ - окружность или дуга окружности ]
[ Перенос помогает решить задачу ]
[ Удвоение медианы ]
Сложность: 4+
Классы: 8,9,10

Дан отрезок AB. Найдите на плоскости множество таких точек C, что медиана треугольника ABC, проведённая из вершины A, равна высоте, проведённой из вершины B.

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


Задача 73540  (#М5)

Темы:   [ Теория множеств (прочее) ]
[ Подсчет двумя способами ]
Сложность: 5
Классы: 9,10,11

Автор: Бурбаки Н.

Учащиеся одной школы часто собираются группами и ходят в кафе-мороженое. После такого посещения они ссорятся настолько, что никакие двое из них после этого вместе мороженое не едят. К концу года выяснилось, что в дальнейшем они могут ходить в кафе-мороженое только поодиночке. Докажите, что если число посещений было к этому времени больше 1, то оно не меньше числа учащихся в школе.

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

Страница: 1 [Всего задач: 5]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .