Страница:
<< 41 42 43 44
45 46 47 >> [Всего задач: 369]
Дана таблица 4×4 клетки, в некоторых клетках которой поставлено по
звёздочке. Показать, что можно так расставить семь звёздочек, что при вычёркивании любых двух строк и любых двух столбцов этой таблицы в оставшихся клетках всегда была бы хотя бы одна звёздочка. Доказать, что если звёздочек меньше, чем семь, то всегда можно так вычеркнуть две строки и два столбца, что все оставшиеся клетки будут пустыми.
|
|
|
Сложность: 4-
Классы: 7,8,9
|
Совет из 2000 депутатов решил утвердить государственный бюджет, содержащий
200 статей расходов. Каждый депутат подготовил свой проект бюджета, в котором указал по каждой статье максимально допустимую, по его мнению, величину расходов, проследив за тем, чтобы общая сумма расходов не превысила заданную величину S. По каждой статье совет утверждает наибольшую величину расходов, которую согласны выделить не менее k депутатов. При каком наименьшем k можно гарантировать, что общая сумма утверждённых расходов не превысит S?
|
|
|
Сложность: 4-
Классы: 8,9,10
|
Доска размером 2005×2005 разделена на квадратные клетки со стороной единица. Некоторые клетки доски в каком-то порядке занумерованы числами 1, 2, ... так, что на расстоянии, меньшем 10, от любой незанумерованной клетки найдется занумерованная клетка. Докажите, что найдутся две клетки на расстоянии, меньшем 150, которые занумерованы числами, различающимися более, чем на 23.
(Расстояние между клетками – это расстояние между их центрами.)
|
|
|
Сложность: 4-
Классы: 8,9,10
|
Петя заметил, что у всех его 25 одноклассников различное число друзей в этом
классе. Сколько друзей у Пети?
|
|
|
Сложность: 4-
Классы: 8,9,10
|
Каждый из 1994 депутатов парламента дал пощечину ровно одному своему коллеге.
Докажите, что можно составить парламентскую комиссию из 665 человек, члены
которой не выясняли отношений между собой указанным выше способом.
Страница:
<< 41 42 43 44
45 46 47 >> [Всего задач: 369]
Фильтр
