Страница:
<< 68 69 70 71
72 73 74 >> [Всего задач: 370]
|
|
|
Сложность: 4
Классы: 8,9,10
|
Клетки шахматной доски 8×8 как-то занумерованы числами от 1 до 32, причём каждое число использовано дважды. Докажите, что можно так выбрать 32 клетки, занумерованные разными числами, что на каждой вертикали и на каждой горизонтали найдётся хотя бы по одной выбранной клетке.
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
В стране 1993 города, и из каждого выходит не менее 93 дорог. Известно, что из каждого города можно проехать по дорогам в любой другой.
Докажите, что это можно сделать не более, чем с 62 пересадками. (Дорога соединяет между собой два города.)
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
В языке жителей Банановой Республики количество слов превышает количество букв в
их алфавите. Докажите, что найдется такое натуральное
k , для которого можно выбрать
k различных слов, в записи которых используется ровно
k различных букв.
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
Дьявол предлагает Человеку сыграть в следующую игру. Сначала Человек платит некоторую сумму s и называет 97 троек {i, j, k}, где i, j, k – натуральные числа, не превосходящие 100. Затем Дьявол рисует выпуклый 100-угольник A1A2...A100 с площадью, равной 100, и выплачивает Человеку выигрыш, равный сумме площадей 97 треугольников AiAjAk. При каком наибольшем s Человеку выгодно согласиться?
|
|
|
Сложность: 4+
Классы: 8,9,10
|
а) Имеется 51 двузначное число. Докажите, что из этих чисел можно выбрать по крайней мере 6 чисел так, чтобы никакие два из выбранных чисел ни в одном разряде не имели одинаковой цифры.
б) Даны натуральные числа k и n, причём 1 < k < n. Для какого наименьшего m верно следующее утверждение: при любой расстановке m ладей на доске размером n×n клеток можно выбрать k ладей из этих m так, чтобы никакие две из этих выбранных ладей не били друг друга?
Страница:
<< 68 69 70 71
72 73 74 >> [Всего задач: 370]
Фильтр
