C, PHP, VB, .NET

Дневникът на Филип Петров


* MU пъзела на Дъглас Хофстадтер

Публикувано на 13 януари 2009 в раздел Математика.

Една наистина класическа задача, над която доста се потрудих навремето (признавам си, че не успях да я реша). Надявам се да го направите и вие, преди да потърсите готовото решение в Google :)

Нека имаме азбука съставена от буквите „M“, „I“ и „U“. Всякакви техни комбинации ще съставят „дума“ в съответния език.

Нека в така зададения език да важат следните трансформационни правила:

1. След всяка дума завършваща с „I“ може да се добави буквата „U“. Например думата „MI“ може да се транформира в „MIU“.
2. Можете да повторите всяка последователност от букви, след буквата „M“. Например „MIU“ може да се трансформира в „MIUIU“.
3. Можете да замените всяка последователност от три букви „I“ (III) с „U“. Например „MIUIIIU“ ще се трансформира в „MIUUU“
4. Всяка последователност от букви „UU“ може да се премахне. Например „MUUU“ ще се трансформира в „MU“

Целта на пъзела е да трансформирате думата „MI“ в думата „MU“ с краен брой трансформации.

 



10 коментара


  1. cpp_rulez каза:

    Никво решение не успях да открия, дори с направена компютърна програма…Предполагам, че задачата няма решение.

  2. Mimi каза:

    Решението на пъзела не съществува. Не е възможно да се промени поредицата MI в MU като се използват дадените правила.
    Ако ми дадеш 1000$ ще ти кажа защо не е възможно! А за 5000$ ще получиш и целувки!

  3. Светльо Антонов каза:

    e-ee за 5000 много повече ще трябва да дадеш :P

  4. Nikolay каза:

    А защо ми се струва че все пак има решение

  5. Nikolay каза:

    Ако имам грешка ми кажете
    В едно не съм сигурен де – дали правилно разбирам правило 2
    MI – MIU Правило 1
    MIU – MIUIU Правило 2
    MIUIU – MIUIUUIU Правило 2 ПОВТАРЯМЕ UIU
    -MIUIIU ПРЕМАХВАМЕ С ПРАВИЛО 4
    -MIUIIUUIIU 2
    MIUIIIIU 3
    MIUUIU 4
    MIIU Тук повтаряме отново упажнението от последните 6 стъпки
    след като сме вмъкнали едно I между М и I за да вмъкнем още едно
    и стигаме до
    MIIIU трите I ги правим на U правило3
    MUU а това с правило 4 правим на търсения резултат

    MU

    Така ги виждам аз нещата ;)

  6. Blago каза:

    MI – MII
    MII – MIII
    MIII – MIIII
    MIIII – MUI
    MUI – MUII
    MUII – MUIII
    MUIII – MUIIII
    MUIIII – MUUI
    MUUI – MUUII
    MUUII – MUUIII

    p.s. Дали пък на не си поискам парите и целувките :)
    MUUIII – MUUU
    MUUU – MU

  7. Blago каза:

    Ха ха – не съм разбрал правило 1 :)
    Грешката е моя :)

  8. Филип Петров каза:

    Раздвам се, че наистина опитвате, а не търсите решението наготово. Отговора наистина е, че задачата няма решение :) Просто не спазвате правилата стриктно и затова ви се получава така…

  9. dafi каза:

    Защо да няма рещение ?!?!?!

    MI – MII – Правило 2: Можете да повторите всяка последователност от букви, след буквата “M”
    MII – MIII – Правило 2: Можете да повторите всяка последователност от букви, след буквата “M”
    MIII – MU – Правило 3: Можете да замените всяка последователност от три букви “I” (III) с “U”

    Не намирам място за Правило 1 и Правило 4 – може да са за заблуда :-)))))

  10. Филип Петров каза:

    dafi – използваш неправилно правило 2 – от твоя пример MII трябва да стане MIIII

Добави коментар

Адресът на електронната поща няма да се публикува


*