Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 82]
|
|
|
Сложность: 4-
Классы: 7,8,9,10
|
На дне рождения у Васи было 10 ребят (включая Васю). Оказалось, что у каждых двух из этих ребят есть общий дедушка.
Докажите, что у семи из них есть общий дедушка.
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Дан клетчатый квадрат $n\times n$, где $n$ > 1. Кроссвордом будем называть любое непустое множество его клеток, а словом – любую горизонтальную и любую вертикальную полоску (клетчатый прямоугольник шириной в одну клетку), целиком состоящую из клеток кроссворда и не содержащуюся ни в какой большей полоске из клеток кроссворда (ни горизонтальной, ни вертикальной). Пусть $x$ – количество слов в кроссворде, $y$ – наименьшее количество слов, которыми можно покрыть кроссворд. Найдите максимум отношения $\frac{x}{y}$ при данном $n$.
|
|
|
Сложность: 4
Классы: 9,10,11
|
На клетчатой доске 11×11 отмечено 22 клетки так, что на каждой вертикали и на каждой горизонтали отмечено ровно две клетки. Два расположения отмеченных клеток эквивалентны, если, меняя любое число раз вертикали между собой и горизонтали между собой, мы из одного расположения можем получить другое. Сколько существует неэквивалентных расположений отмеченных клеток?
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Петя и Вася независимо друг от друга разбивают белую
клетчатую доску $100\times 100$ на произвольные группы клеток, каждая
из чётного (но не обязательно все из одинакового) числа клеток, каждый
– на свой набор групп. Верно ли, что после этого всегда можно
покрасить по половине клеток в каждой группе из разбиения Пети в
чёрный цвет так, чтобы в каждой группе из разбиения Васи было поровну
чёрных и белых клеток?
|
|
|
Сложность: 4+
Классы: 10,11
|
Петя поставил на доску 50×50 несколько фишек, в каждую клетку – не больше одной. Докажите, что у Васи есть способ поставить на свободные поля этой же доски не более 99 новых фишек (возможно, ни одной) так, чтобы по-прежнему в каждой клетке стояло не больше одной фишки, и в каждой строке и каждом столбце этой доски оказалось чётное количество фишек.
Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 82]
Фильтр
