Problem

[197]

\(\qquad\)Кожна сторона правильного трикутника розбита на \(10\) рівних відрізків, і через всі точки розподілу проведені прямі, паралельні сторонам. Даний трикутник розбився на \(100\) маленьких трикутників-клітин. Трикутники, що розташовані між двома сусідніми паралельними прямими, утворюють смужку. \(\\\qquad\)Яке найбільше число клітин можна зафарбувати так, щоб ніякі дві зафарбовані клітинки не належали ні на одній смужці, ні по одному з трьох напрямків?

Solution

Source Тимошкевич Тарас (лекції, МАН) (Ukraine)
Year 2021
Difficulty 10.0
Themes Комбінаторика, Підрахунок двома способами