Страница:
<< 41 42 43 44
45 46 47 >> [Всего задач: 506]
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Назовём лестницей высоты n фигуру, состоящую из всех клеток квадрата n×n, лежащих не выше диагонали (на рисунке показана лестница высоты 4). Сколькими различными способами можно разбить лестницу высоты n на несколько прямоугольников, стороны которых идут по линиям сетки, а площади попарно различны?
|
|
|
Сложность: 4
Классы: 9,10,11
|
Игра в "супершахматы" ведётся на доске размером 100×100, и в ней участвует 20 различных фигур, каждая из которых ходит по своим правилам. Известно, что любая фигура с любого места бьет не более 20 полей (но больше о правилах ничего не сказано, например, если фигуру А передвинуть, то о том, как изменится множество битых полей мы ничего не знаем). Докажите, что можно расставить на доске все 20 фигур так, чтобы ни одна из них не била другую.
На плоскости дана незамкнутая несамопересекающаяся ломаная, в которой 31 звено (соседние звенья не лежат на одной прямой). Через каждое звено провели прямую, содержащую это звено. Получили 31 прямую, некоторые, возможно, совпали. Какое наименьшее число различных прямых могло получиться?
На пульте имеется несколько кнопок, с помощью которых осуществляется управление
световым табло. После нажатия любой кнопки некоторые лампочки на табло
переключаются (для каждой кнопки есть свой набор лампочек, причём наборы могут
пересекаться). Доказать, что число состояний, в которых может находиться
табло, равно некоторой степени числа 2.
|
|
|
Сложность: 4+
Классы: 8,9,10
|
В стране лингвистов существует n языков. Там живет m людей, каждый из которых знает ровно три языка, причём для разных людей эти наборы различны. Известно, что максимальное число людей, любые два из которых могут поговорить без посредников, равно k. Оказалось, что 11n ≤ k ≤ m/2.
Докажите, что тогда в стране найдутся хотя бы mn пар людей, которые не смогут поговорить без посредников.
Страница:
<< 41 42 43 44
45 46 47 >> [Всего задач: 506]
Фильтр
