Страница:
<< 47 48 49 50
51 52 53 >> [Всего задач: 333]
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
В один из дней года оказалось, что каждый житель города сделал не более одного звонка по телефону. Докажите, что население города можно разбить не более чем на три группы так, чтобы жители, входящие в одну группу, не разговаривали в этот день между собой по телефону.
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
В стране 100 городов и несколько дорог. Каждая дорога соединяет два каких-то города, дороги не пересекаются. Из каждого города можно добраться до любого другого, двигаясь по дорогам. Докажите, что можно объявить несколько дорог главными так, чтобы из каждого города выходило нечётное число главных дорог.
|
|
|
Сложность: 4
Классы: 8,9,10
|
а) В футбольном турнире в один круг участвовало 75 команд. За победу в матче команда получала 3 очка, за ничью 1 очко, за поражение 0 очков. Известно, что каждые две команды набрали различное количество очков. Найдите наименьшую возможную разность очков у команд, занявших первое и последнее места.
б) Тот же вопрос для n команд.
Учитель написал на доске в алфавитном порядке все возможные 2n слов, состоящих из n букв А или Б. Затем он заменил каждое слово на произведение n множителей, исправив каждую букву А на x, а каждую букву Б – на (1 – x), и сложил между собой несколько первых из этих многочленов от x. Докажите, что полученный многочлен представляет собой либо постоянную, либо возрастающую на отрезке [0, 1] функцию от x.
Даны n + 1 попарно различных натуральных чисел, меньших 2n (n > 1).
Докажите, что среди них найдутся три таких числа, что сумма двух из них равна третьему.
Страница:
<< 47 48 49 50
51 52 53 >> [Всего задач: 333]
Фильтр
