Олимпиадные задачи по теме «Комбинаторика» для 3-11 класса - сложность 3 с решениями

В весеннем туре турнира городов 2000 года старшеклассникам страны <i>N</i> было предложено шесть задач. Каждую задачу решило ровно 1000 школьников, но никакие два школьника не решили вместе все шесть задач. Каково наименьшее возможное число старшеклассников страны <i>N</i>, принявших участие в весеннем туре?

Каждая сторона правильного треугольника разбита на 10 равных отрезков, и через все точки деления проведены прямые, параллельные сторонам. Данный треугольник разбился на 100 маленьких треугольников-клеток. Треугольники, расположенные между двумя соседними параллельными прямыми, образуют полоску. Какое максимальное число клеток можно отметить, чтобы никакие две отмеченные клетки не принадлежали одной полоске ни по одному из трёх направлений?