И.Н.> Мне потребовалось 5 минут на перебор вариаций.
Около 30 секунд, в уме. Правда, я математик по образу мышления.
На самом деле там просто — выбираем все возможные места изъятия спички (а их совсем мало), все возможные места вставки (их ещё меньше) и да, перебираем всё декартово произведение. Ну это в лоб если. Можно обходным путем сообразить насчёт того,
[показать]0LrQsNC60YPRjiDRhtC40YTRgNGDINC80L7QttC90L4g0LjQt9C80LXQvdC40YLRjCDQvdCw0LjQsdC+0LvQtdC1INGB0LjQu9GM0L3QviDQvtC00L3QvtC5INGB0L/QuNGH0LrQvtC5
, ну это для догадливых, я таки перебирал.
И.Н.> Кто найдет ответ, не спешите сразу выкладывать. Пусть другие думают.