Pull to refresh

Прямоугольники из спичек

Reading time1 min
Views1.6K


И вновь предлагаю приятно провести время на Хабре, решая интересную задачку :)

Из спичек выложено поле размером 10 на 15 клеток. Какое минимальное число спичек нужно убрать, чтобы не осталось ни одного прямоугольника?

P.S. В оригинальной версии задачи было поле 2000 на 3000 клеток, но я решил слегка упростить вам жизнь :)

Обсуждения в комментариях приветствуются.
Удачи!
Tags:
Hubs:
Total votes 12: ↑12 and ↓0+12
Comments28

Articles