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

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

Страница: << 41 42 43 44 45 46 47 >> [Всего задач: 370]      



Задача 73741

Темы:   [ Деление с остатком ]
[ Принцип Дирихле (прочее) ]
[ Десятичная система счисления ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4-
Классы: 9,10,11

Дана бесконечная последовательность цифр. Докажите, что для любого натурального числа n, взаимно простого с числом 10, можно указать такую группу стоящих подряд цифр последовательности, что записываемое этими цифрами число делится на n.

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

Задача 78259

Темы:   [ Таблицы и турниры (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9

Дана таблица 4×4 клетки, в некоторых клетках которой поставлено по звёздочке. Показать, что можно так расставить семь звёздочек, что при вычёркивании любых двух строк и любых двух столбцов этой таблицы в оставшихся клетках всегда была бы хотя бы одна звёздочка. Доказать, что если звёздочек меньше, чем семь, то всегда можно так вычеркнуть две строки и два столбца, что все оставшиеся клетки будут пустыми.

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

Задача 79603

Темы:   [ Задачи на проценты и отношения ]
[ Принцип Дирихле (прочее) ]
Сложность: 4-
Классы: 7,8,9

Совет из 2000 депутатов решил утвердить государственный бюджет, содержащий 200 статей расходов. Каждый депутат подготовил свой проект бюджета, в котором указал по каждой статье максимально допустимую, по его мнению, величину расходов, проследив за тем, чтобы общая сумма расходов не превысила заданную величину S. По каждой статье совет утверждает наибольшую величину расходов, которую согласны выделить не менее k депутатов. При каком наименьшем k можно гарантировать, что общая сумма утверждённых расходов не превысит S?

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

Задача 86120

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

Доска размером 2005×2005 разделена на квадратные клетки со стороной единица. Некоторые клетки доски в каком-то порядке занумерованы числами 1, 2, ... так, что на расстоянии, меньшем 10, от любой незанумерованной клетки найдется занумерованная клетка. Докажите, что найдутся две клетки на расстоянии, меньшем 150, которые занумерованы числами, различающимися более, чем на 23. (Расстояние между клетками – это расстояние между их центрами.)

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

Задача 98170

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

Петя заметил, что у всех его 25 одноклассников различное число друзей в этом классе. Сколько друзей у Пети?

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

Страница: << 41 42 43 44 45 46 47 >> [Всего задач: 370]      



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