* 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“ с краен брой трансформации.
Никво решение не успях да открия, дори с направена компютърна програма…Предполагам, че задачата няма решение.
Решението на пъзела не съществува. Не е възможно да се промени поредицата MI в MU като се използват дадените правила.
Ако ми дадеш 1000$ ще ти кажа защо не е възможно! А за 5000$ ще получиш и целувки!
e-ee за 5000 много повече ще трябва да дадеш :P
А защо ми се струва че все пак има решение
Ако имам грешка ми кажете
В едно не съм сигурен де – дали правилно разбирам правило 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
Така ги виждам аз нещата ;)
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
Ха ха – не съм разбрал правило 1 :)
Грешката е моя :)
Раздвам се, че наистина опитвате, а не търсите решението наготово. Отговора наистина е, че задачата няма решение :) Просто не спазвате правилата стриктно и затова ви се получава така…
Защо да няма рещение ?!?!?!
MI – MII – Правило 2: Можете да повторите всяка последователност от букви, след буквата “M”
MII – MIII – Правило 2: Можете да повторите всяка последователност от букви, след буквата “M”
MIII – MU – Правило 3: Можете да замените всяка последователност от три букви “I” (III) с “U”
Не намирам място за Правило 1 и Правило 4 – може да са за заблуда :-)))))
dafi – използваш неправилно правило 2 – от твоя пример MII трябва да стане MIIII