Molbiol.ru | О проекте | Справочник | Методы | Растворы | Расчёты | Литература | Орг.вопросы Web | Фирмы | Coffee break | Картинки | Работы и услуги | Биржа труда | Zbio-wiki NG SEQUENCING · ЖИЗНЬ РАСТЕНИЙ · БИОХИМИЯ · ГОРОДСКИЕ КОМАРЫ · А.А.ЛЮБИЩЕВ · ЗООМУЗЕЙ Темы за 24 часа [ Вход* | Регистрация* ] Форум: | |
Guest IP-штамп: frwyg/56pJQ2E гость |
Разрешенние операции: 1. Если на конце последователности присутствует I то можно добавить U ( в конец естественно, после I) 2. Любую последователность после M можно удвоить, то есть добавить копию в конец. Формально M(х) = M(хх), где х - любая последователност. MIIU=MIIUIIU=MIIUIIUIIUIIU=..... 3. Три I подряд можно заменить на одно U. III=U ( обратное неверно ) 4. Два U подряд можно уничтожить. Итак , как сделать MU из MI? |
Vladimir70 Постоянный участник |
|
bukach Постоянный участник Geneva, Switzerland |
1. зарегестрированные пользователи могут редактировать свои сообщения. регистрация тут, насколько мне помнится, проста и много времени не отнимает. 2. а как насчет копирайта? бо задача эта не общеизвестная (как задачки про взвешивания и т.п.) и не Вами придуманная, а имеет вполне определенного автора. может быть стоит ссылку добавить? |
AE- moderator |
По правилам форума Вы должны привести ваше решение. Будьте так любезны. А если вас не заломает зарегистрироваться, то Вы сможете стать куратором этой темы. А я смогу обращаться к вам не публично, а личным сообщением. PS я удалил дубль условия на транслите. |
AE- moderator |
(bukach @ 19.01.2006 00:39) to Guest 1. зарегестрированные пользователи могут редактировать свои сообщения. регистрация тут, насколько мне помнится, проста и много времени не отнимает. Ну это уже начинает пугать, сколько же можно на одной волне работать. (bukach @ 19.01.2006 00:39) 2. а как насчет копирайта? бо задача эта не общеизвестная (как задачки про взвешивания и т.п.) и не Вами придуманная, а имеет вполне определенного автора. может быть стоит ссылку добавить? Если вам известен автор, то вы можете его сами привести. А может быть гость и есть автор. |
AE- moderator |
(Vladimir70 @ 18.01.2006 14:49) По всей видимости нужно написать простую прогу, которая бы вычисляла последовательно все степени числа 2 и делила бы полученный результат на 3. как только остаток от деления будет равен 0, то задача будет решена. Прога для этого не нужна, это очевидно, что не существует такого целого n, что 2n делится на три без остатка. Это следует из определения степени. PS Кажется это обыгрывается у Лема в "футурулогическом конгрессе" |
gostya_ IP-штамп: frzn6sO2voor2 гость |
есть MI, можно добавить U и удвоить, ну допустим будет MIUIUIUIU... и т.д. Тут ни трех III ни двух UU не получается по любому может там еще что-то в условии? |
Vladimir70 Постоянный участник |
Кстати, обратная задача MU-MI упирается в ту же проблему 2^n / 3 = k( 1,2,3..) Комп наверное сможет решить проблему если добавить новое правило 5.Правило мутации: один раз на миллион операций согласно правилам 1-4 случайно происходит мутация и одно U преврашаэтся в odno I. Сообщение было отредактировано Vladimir70 - 19.01.2006 19:37 |
Keo nha cai IP-штамп: frlOk.fjiu0po гость |
|
guest: slotxo IP-штамп: frgMeV8P5g2vo гость |
|
Guest IP-штамп: frgMeV8P5g2vo гость |
|
Guest IP-штамп: fr2akrWUyNCoQ гость |
|
Guest IP-штамп: fr2akrWUyNCoQ гость |
|
Guest IP-штамп: fr2akrWUyNCoQ гость |
|
Guest IP-штамп: fr2akrWUyNCoQ гость |
|
Guest IP-штамп: fr2akrWUyNCoQ гость |
|
Guest IP-штамп: fr2akrWUyNCoQ гость |
|
Guest IP-штамп: fr2akrWUyNCoQ гость |
|
Guest IP-штамп: fr2akrWUyNCoQ гость |
|
Guest IP-штамп: fr2akrWUyNCoQ гость |
|
Guest IP-штамп: fr2akrWUyNCoQ гость |
|
Guest IP-штамп: frGZFd8Uo.Ibc гость |
|
Guest IP-штамп: frGZFd8Uo.Ibc гость |
|
Guest IP-штамп: frGZFd8Uo.Ibc гость |
|
Guest IP-штамп: frGZFd8Uo.Ibc гость |
|
Guest IP-штамп: frGZFd8Uo.Ibc гость |
|
Guest IP-штамп: frGZFd8Uo.Ibc гость |
|
Guest IP-штамп: frGZFd8Uo.Ibc гость |
|
Guest IP-штамп: frGZFd8Uo.Ibc гость |
|
Guest IP-штамп: frGZFd8Uo.Ibc гость |
|
Guest IP-штамп: frGZFd8Uo.Ibc гость |
|
Guest IP-штамп: frGZFd8Uo.Ibc гость |
|
Guest IP-штамп: frGZFd8Uo.Ibc гость |
|
Guest IP-штамп: frGZFd8Uo.Ibc гость |
|
starvip789 Постоянный участник |
|
starvip789 Постоянный участник |
|
starvip789 Постоянный участник |
|
starvip789 Постоянный участник |
|
starvip789 Постоянный участник |
|
starvip789 Постоянный участник |
|
starvip789 Постоянный участник |
|
starvip789 Постоянный участник |
|
starvip789 Постоянный участник |
|
starvip789 Постоянный участник |
|
starvip789 Постоянный участник |
|
starvip789 Постоянный участник |
|
starvip789 Постоянный участник |
|
starvip789 Постоянный участник |
|
starvip789 Постоянный участник |
|
starvip789 Постоянный участник |
|
« Предыдущая тема · Сборник задач · Следующая тема » |