Страница:
<< 45 46 47 48
49 50 51 >> [Всего задач: 286]
|
|
|
Сложность: 4+
Классы: 9,10,11
|
а) В таблице m×n расставлены знаки "+" и "–". За один ход разрешается поменять знаки на противоположные в любой строке или столбце. Докажите, что если таблица такими действиями не приводится к таблице из одних плюсов, то в ней есть квадрат 2×2, который тоже не приводится.
б) В таблице m×n расставлены знаки "+" и "–". За один ход разрешается поменять знаки на противоположные в любой строке или столбце или на любой диагонали (угловые клетки тоже считаются диагоналями). Докажите, что если таблица такими действиями не приводится к таблице из одних плюсов, то в ней есть квадрат 4×4, который тоже не приводится.
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
64 друга одновременно узнали 64 новости, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями. Каждый разговор длится 1 час. Какое минимальное количество часов необходимо, чтобы все узнали все новости? (Во время одного разговора можно передать сколько угодно новостей.)
|
|
|
Сложность: 5-
Классы: 8,9,10
|
На выборах в городскую Думу каждый избиратель, если он приходит
на выборы, отдает голос за себя (если он является кандидатом) и
за тех кандидатов, которые являются его друзьями.
Прогноз социологической службы мэрии считается хорошим, если
в нем правильно предсказано количество голосов, поданных хотя бы
за одного из кандидатов, и нехорошим в противном случае.
Докажите, что при любом прогнозе избиратели могут так явиться на
выборы, что этот прогноз окажется нехорошим.
|
|
|
Сложность: 5-
Классы: 9,10,11
|
На доске выписаны в ряд n положительных чисел a1, a2, ..., an. Вася хочет выписать под каждым числом ai число bi ≥ ai так, чтобы для каждых двух из чисел b1, b2, ..., bn отношение одного из них к другому было целым. Докажите, что Вася может выписать требуемые числа так, чтобы выполнялось неравенство b1b2...bn ≤ 2(n–1)/2a1a2...an.
|
|
|
Сложность: 5-
Классы: 9,10,11
|
С числом разрешается проводить одно из двух действий: возводить
в квадрат или прибавлять единицу. Даны числа
19
и
98
. Можно
ли из них за одно и то же количество действий получить равные числа?
Страница:
<< 45 46 47 48
49 50 51 >> [Всего задач: 286]
Фильтр
