Имеется последователность MI, используя несколько  разрешенних операций нужно сделать MU.
Разрешенние операции:
1.  Если на конце последователности присутствует I то можно добавить U
( в конец естественно, после I)
2. Любую последователность после  M можно удвоить, то есть добавить копию в конец.
Формально M(х) = M(хх), где х - любая последователност. MIIU=MIIUIIU=MIIUIIUIIUIIU=.....
3. Три  I подряд можно заменить на одно U.  III=U  ( обратное неверно )
4. Два  U подряд можно  уничтожить.
Итак , как сделать MU из MI?

Варианты ответа:
   est takaya tsifra
   net takoi tsifri
   nuzhen nestandartnii podhod
   Podozdite, skoro komp schitat' zakonchit, togda i otvechu.

---

      

/ Сборник задач,  #66928  /

Первые решившие: larin-m-y, Pit, Sofia, Lenore, biolight, Bulletproof, ksks, vb, Moneta, Yezi

Область: Математика и Статистика

Характер и уровень: Простые (лог)

По всей видимости нужно написать простую прогу, которая бы вычисляла последовательно все степени числа 2 и делила бы полученный результат на 3. как только остаток от деления будет равен 0, то задача будет решена.

to Guest

1. зарегестрированные пользователи могут редактировать свои сообщения. регистрация тут, насколько мне помнится, проста и много времени не отнимает.

2. а как насчет копирайта? бо задача эта не общеизвестная (как задачки про взвешивания и т.п.) и не Вами придуманная, а имеет вполне определенного автора.
может быть стоит ссылку добавить?

Уважаемый автор задачи.

По правилам форума Вы должны привести ваше решение. Будьте так любезны.
А если вас не заломает зарегистрироваться, то Вы сможете стать куратором этой темы. А я смогу обращаться к вам не публично, а личным сообщением.

PS я удалил дубль условия на транслите.

Ну это уже начинает пугать, сколько же можно на одной волне работать.




Если вам известен автор, то вы можете его сами привести. А может быть гость и есть автор.

Прога для этого не нужна, это очевидно, что не существует такого целого n, что 2ⁿ делится на три без остатка. Это следует из определения степени.

PS Кажется это обыгрывается у Лема в "футурулогическом конгрессе"

непонятно
есть MI, можно добавить U и удвоить, ну допустим будет MIUIUIUIU... и т.д. Тут ни трех III ни двух UU не получается по любому может там еще что-то в условии?

Кстати интересно, почему человек знаюший 4 действия арифметики и некоторие свойства натуральных чисел влегкую решает подобные задачи, тогда как компьютеру они не даются. Можно ли написать программу которая бы решала все подобные задачи или таки есть принципиальное противоречие в таком подходе.

Кстати, обратная задача MU-MI упирается в ту же проблему 2^n / 3 = k( 1,2,3..)
Комп наверное сможет решить проблему если добавить новое правило
5.Правило мутации: один раз на миллион операций согласно правилам 1-4 случайно происходит мутация и одно U преврашаэтся в odno I.