Страница:
<< 30 31 32 33
34 35 36 >> [Всего задач: 197]
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
В таблице $n\times n$ стоят все целые числа от 1 до $n^2$, по одному в клетке. В каждой строке числа возрастают слева направо, в каждом столбце – снизу вверх. Докажите, что наименьшая возможная сумма чисел на главной диагонали, идущей сверху слева вниз направо, равна $1^2+2^2+\ldots+n^2$.
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Дан клетчатый квадрат $n\times n$, где $n$ > 1. Кроссвордом будем называть любое непустое множество его клеток, а словом – любую горизонтальную и любую вертикальную полоску (клетчатый прямоугольник шириной в одну клетку), целиком состоящую из клеток кроссворда и не содержащуюся ни в какой большей полоске из клеток кроссворда (ни горизонтальной, ни вертикальной). Пусть $x$ – количество слов в кроссворде, $y$ – наименьшее количество слов, которыми можно покрыть кроссворд. Найдите максимум отношения $\frac{x}{y}$ при данном $n$.
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Доска 2$N$×2$N$ покрыта неперекрывающимися доминошками 1×2. По доске прошла
хромая ладья, побывав на каждой клетке по одному разу (каждый ход хромой ладьи – на клетку, соседнюю по стороне). Назовём ход
продольным, если это переход из одной клетки доминошки на другую клетку той же доминошки. Каково
а) наибольшее;
б) наименьшее возможное число продольных ходов?
|
|
|
Сложность: 4
Классы: 10,11
|
В турнире по теннису (где не бывает ничьих) участвовало более 4 спортсменов. Каждый игровой день каждый теннисист принимал участие ровно в одной игре. К завершению турнира каждый сыграл с каждым в точности один раз. Назовём игрока
упорным, если он выиграл хотя бы один матч и после первой своей победы ни разу не проигрывал. Остальных игроков назовём
неупорными. Верно ли, что игровых дней, когда была встреча между неупорными игроками, больше половины?
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
В таблице $44\times 44$ часть клеток синие, а остальные красные. Никакие синие клетки не граничат друг с другом по стороне. Множество красных клеток, наоборот, связно по сторонам (от любой красной клетки можно добраться до любой другой красной, переходя из клетки в клетку через общую сторону и не заходя в синие клетки). Докажите, что синих клеток в таблице меньше трети.
Страница:
<< 30 31 32 33
34 35 36 >> [Всего задач: 197]
Все авторы
>>
Френкин Б.Р. 
