Я принадлежу к тем самым "2% самых умных людей планеты". Решил я эту задачу примерно за полчаса (придётся вам поверить мне на слово), в качестве доказательства могу написать мой алгоритм решения (хотя уверен, что в интернете выложена уже куча разных способов). В общем, задачка очень интересная.