Страница:
<< 76 77 78 79
80 81 82 >> [Всего задач: 490]
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Изначально на белой клетчатой плоскости конечное число клеток окрашено в чёрный цвет. На плоскости лежит бумажный клетчатый многоугольник $M$, в котором больше одной клетки. Его можно сдвигать, не поворачивая, в любом направлении на любое расстояние, но так, чтобы после сдвига он лежал "по клеткам". Если после очередного сдвига ровно одна клетка у $M$ лежит на белой клетке плоскости, эту белую клетку окрашивают в чёрный цвет и делают следующий сдвиг. Докажите, что существует такая белая клетка, которая никогда не будет окрашена в чёрный цвет, сколько бы раз мы ни сдвигали $M$ по описанным правилам.
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Дан клетчатый квадрат $n\times n$, где $n$ > 1. Кроссвордом будем называть любое непустое множество его клеток, а словом – любую горизонтальную и любую вертикальную полоску (клетчатый прямоугольник шириной в одну клетку), целиком состоящую из клеток кроссворда и не содержащуюся ни в какой большей полоске из клеток кроссворда (ни горизонтальной, ни вертикальной). Пусть $x$ – количество слов в кроссворде, $y$ – наименьшее количество слов, которыми можно покрыть кроссворд. Найдите максимум отношения $\frac{x}{y}$ при данном $n$.
|
|
|
Сложность: 4
Классы: 7,8,9
|
В таблице размерами m×n расставлены числа – в каждой клетке по числу. В каждом столбце подчеркнуто k наибольших чисел (k ≤ m), в каждой строке – l наибольших чисел (l ≤ n). Докажите, что по крайней мере kl чисел подчёркнуты дважды.
|
|
|
Сложность: 4
Классы: 8,9,10
|
Вдоль коридора положено несколько кусков ковровой дорожки. Куски покрывают весь
коридор из конца в конец без пропусков и даже налегают друг на друга, так что
над некоторыми местами пола они лежат в несколько слоев. Доказать, что можно
убрать несколько кусков, возможно, достав их из-под других и оставив остальные
в точности на тех же местах, где они лежали прежде, так что коридор по-прежнему
будет полностью покрыт, и общая длина оставленных кусков будет меньше удвоенной
длины коридора.
В клетках таблицы размером 10×20 расставлено 200 различных чисел. В
каждой строчке отмечены три наибольших числа красным цветом, а в каждом столбце
отмечены три наибольших числа синим цветом. Доказать, что не менее девяти чисел
отмечены в таблице как красным, так и синим цветом.
Страница:
<< 76 77 78 79
80 81 82 >> [Всего задач: 490]
Фильтр
