* 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