Имеется 1955 точек. Какое максимальное число троек можно из них выбрать так, чтобы каждые две тройки имели ровно одну общую точку?

   Решение

Страница: << 129 130 131 132 133 134 135 >> [Всего задач: 1006]      

Дан клетчатый квадрат $n\times n$, где  $n$ > 1.  Кроссвордом будем называть любое непустое множество его клеток, а словом – любую горизонтальную и любую вертикальную полоску (клетчатый прямоугольник шириной в одну клетку), целиком состоящую из клеток кроссворда и не содержащуюся ни в какой большей полоске из клеток кроссворда (ни горизонтальной, ни вертикальной). Пусть $x$ – количество слов в кроссворде, $y$ – наименьшее количество слов, которыми можно покрыть кроссворд. Найдите максимум отношения $\frac{x}{y}$ при данном $n$.

Прислать комментарий

Решение

В клетчатом квадрате между каждыми двумя соседними по стороне клетками есть закрытая дверь. Жук начинает с какой-то клетки и ходит по клеткам, проходя через двери. Закрытую дверь он открывает в ту сторону, в которую идёт, и оставляет дверь открытой. Через открытую дверь жук может пройти только в ту сторону, в которую дверь была открыта. Докажите, что если жук в какой-либо момент захочет вернуться в исходную клетку, то он сможет это сделать.

Прислать комментарий

Решение

По кругу выписано несколько чисел. Если для некоторых четырёх идущих подряд чисел a, b, c, d произведение чисел  a – d  и  b – c  отрицательно, то числа b и c можно поменять местами. Докажите, что такие операции можно проделать лишь конечное число раз.

Прислать комментарий

Решение

На сколько частей разделяют n-угольник его диагонали, если никакие три диагонали не пересекаются в одной точке?

Прислать комментарий

Решение

Имеется 1955 точек. Какое максимальное число троек можно из них выбрать так, чтобы каждые две тройки имели ровно одну общую точку?

Прислать комментарий

Решение

Страница: << 129 130 131 132 133 134 135 >> [Всего задач: 1006]