Как из мухи сделать слона меняя одну букву?

7 ответов на вопрос “Как из мухи сделать слона меняя одну букву?”

  1. Mowyn Ответить

    Представьте себе, что мы играем однобуквенными словами. В «Грамматическом словаре» ровно 9 однобуквенных существительных: А, Е, И, О, У, Ы, Э, Ю, Я — названия гласных букв (слово Ё мы объединили со словом Е). Из любого слова к любому можно перейти за один ход, и это неинтересно. Если, напротив, играть в 10-буквенные слова, то от большинства слов — как, скажем, от слова БЕЗДЕЛЬНИК, — вообще нельзя никуда перейти. Получается, что игра интересна, когда выполнены два требования: пути между словами длинные и между двумя произвольно взятыми словами путь обычно существует (но не всегда — если успех гарантирован, играть тоже скучно).
    Чтобы оценить среднюю длину пути, надо найти самые короткие пути между всеми парами точек, для которых путь есть, и вычислить среднее. Это трудоёмкий процесс, но есть алгоритмы, которые производят такое вычисление достаточно быстро. А сделав его, узнать вероятность успеха совсем просто: у нас есть 1712 4-буквенных слов, а значит, 1712 · 1711 упорядоченных пар (от любого из 1712 слов мы пытаемся пройти к любому из 1711 оставшихся); посчитаем, сколько из них соединены путём, и разделим на 1712 · 1711. Таких пар 1 851 342, а значит, вероятность успеха равна 1 851 342 / (1712 · 1711) ? 0,632.
    Можно сделать то же самое по-другому, опираясь на знания про размеры компонент связности. Возьмём произвольное начало цепочки; вероятность того, что оно попадёт в большую компоненту связности, составляет 1361/1712; возьмём теперь другое произвольное слово в качестве конца цепочки: в большой компоненте осталось 1360 слов, а всего в словаре — 1711, то есть вероятность того, что оно окажется связанным с началом, составляет 1360/1711. Тогда начало и конец цепочки попадут в большую компоненту с вероятностью 1361 · 1360 / (1712 · 1711). Во вторую по величине компоненту связности они попадут с вероятностью 11 · 10 / (1712 · 1711). Суммируя эти вероятности для всех компонент, получим то же число 0,632. Результаты подсчётов для слов от 1 до 12 букв — в таблице:

  2. Thordiri Ответить

    Вы думаете, невозможно сделать из мухи слона? Hепpавда! Можно, но тpудно:
    МУХА – муpа – туpа – таpа – каpа – каpе – кафе – кафp – каюp – каюк – кpюк – уpюк – уpок – сpок – сток – стон – СЛОH.
    Муха пpевpатилась в слона всего лишь за 16 ходов. Как видите, пpи одном ходе можно заменять лишь одну букву, поpядок следования букв пpи этом менять нельзя. Попpобуйте по этим пpавилам совеpшить “путешествие во вpемени” – пpевpатить сначала МИГ в ЧАС, затем ЧАС в ГОД, затем ГОД в ВЕК, и наконец ВЕК в слово “ЭРА”. Всего эта цепочка занимает 17 ходов. Получилось? Да или нет – ничего стpашного, но это еще не все. Попpобуйте тепеpь сделать “скачок во вpемени” – пpевpатить слово МИГ сpазу в слово ЭРА за 6 ходов.
    Ответ: 1) МИГ – маг – май – чай – ЧАС – чад – гад – ГОД – род – рок – бок – бек – ВЕК – бек – бок – боа – бра – ЭРА
    Или:
    … – ГОД – гид – вид – вис – вес – ВЕК – …
    Если использовать отсутствующее в словаре, но всем нам известное слово БОД (единица скорости передачи информации), то получается чуть короче:
    МИГ – маг – май – чай – ЧАС – чад – гад – ГОД – бод – бок – бек – ВЕК – бек – бок – боа – бра – ЭРА
    (слово БОД можно считать пpочно вошедшим в нашу жизнь неологизмом, а следовательно и использовать).
    2) МИГ – мир – мор – бор – боа – бра – ЭРА

  3. VideoAnswer Ответить

  4. VideoAnswer Ответить

  5. VideoAnswer Ответить

Добавить ответ

Ваш e-mail не будет опубликован. Обязательные поля помечены *