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

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

Страница: << 1197 1198 1199 1200 1201 1202 1203 >> [Всего задач: 6061]      



Задача 78719

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

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

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

Задача 97876

Темы:   [ Объединение, пересечение и разность множеств ]
[ Принцип Дирихле (прочее) ]
[ Доказательство от противного ]
[ Линейная и полилинейная алгебра ]
Сложность: 4
Классы: 8,9,10

Автор: Фольклор

В классе 32 ученика. Было организовано 33 кружка, причём каждый кружок состоит из трёх человек и никакие два кружка не совпадают по составу. Доказать, что найдутся такие два кружка, которые пересекаются ровно по одному ученику.

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

Задача 98579

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

Существуют ли такие иррациональные числа a и b, что  a > 1,  b > 1,  и  [am]  отлично от  [bn]  при любых натуральных числах m и n?

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

Задача 107996

Темы:   [ Замощения костями домино и плитками ]
[ Примеры и контрпримеры. Конструкции ]
[ Прямоугольники и квадраты. Признаки и свойства ]
[ Геометрическая прогрессия ]
[ Индукция в геометрии ]
Сложность: 4
Классы: 8,9,10,11

Единичный квадрат разбит на конечное число квадратиков (размеры которых могут различаться). Может ли сумма периметров квадратиков, пересекающихся с главной диагональю, быть больше 1993? (Если квадратик пересекается с диагональю по одной точке, это тоже считается пересечением.)

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

Задача 109869

Темы:   [ Упаковки ]
[ Метод координат в пространстве (прочее) ]
[ Куб ]
[ Четность и нечетность ]
[ Обход графов ]
Сложность: 4
Классы: 10,11

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

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

Страница: << 1197 1198 1199 1200 1201 1202 1203 >> [Всего задач: 6061]      



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