Страница:
<< 47 48 49 50
51 52 53 >> [Всего задач: 332]
|
|
|
Сложность: 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).
Докажите, что среди них найдутся три таких числа, что сумма двух из них равна третьему.
|
|
|
Сложность: 4+
Классы: 10,11
|
Петя поставил на доску 50×50 несколько фишек, в каждую клетку – не больше одной. Докажите, что у Васи есть способ поставить на свободные поля этой же доски не более 99 новых фишек (возможно, ни одной) так, чтобы по-прежнему в каждой клетке стояло не больше одной фишки, и в каждой строке и каждом столбце этой доски оказалось чётное количество фишек.
Страница:
<< 47 48 49 50
51 52 53 >> [Всего задач: 332]
Фильтр
