Question

Мистер Фокс учится быстро набирать текст на компьютере. Пока что он иногда делает ошибки. Ошибки бывают такими: он может какой-то символ пропустить (хотел напечатать РЫБА, а напечатал ЫБА) он может вставить лишний символ (хотел напечатать РЫБА, а напечатал РЫБКА) он может вместо нужного символа напечатать ненужный (хотел напечатать РЫБА, а напечатал РФБА) он может случайно два соседних символа напечатать в ином порядке (хотел напечатать РЫБА, а напечатал ЫРБА), при этом между символами, которые поменялись местами, никакого другого символа уже не вставить. Мистер Фокс решил называть слова Фоксонимами, если их можно получить друг из друга, сделав не более пяти опечаток. Например, слово РЫБА можно получить из слова БАНЯ, сделав 4 опечатки: два раза вставили лишний символ и два раза символ пропустили. Найдите Фоксонимы к слову морковка. молоко ребенок сок колбаса антистресс подкова кошка мелок

Answer 1

Кошка
молоко
подкова
мелок
колбаса

Answer 2

Для слова "морковка", Фоксонимами могут быть следующие слова, внесенные с использованием не более пяти опечаток:

1. молоко (2 символа пропущено, 2 символа вставлено)
2. ребенок (1 символ пропущен, 1 символ вставлен)
3. сок (1 символ пропущен, 1 символ вставлен)
4. колбаса (3 символа пропущено, 1 символ вставлен)
5. антистресс (4 символа пропущено, 2 символа вставлено, 2 символа поменяны местами)
6. подкова (4 символа пропущено, 1 символ вставлен, 1 символ поменян местами)
7. кошка (2 символа пропущено, 2 символа вставлено, 1 символ поменян местами)
8. мелок (2 символа пропущено, 1 символ вставлен, 1 символ поменян местами)

Эти слова могут быть получены из "морковка" с помощью не более пяти опечаток.