Rambler's Top100
Лёгкая версия форума* Виртуальная клавиатура  English  
Molbiol.ru | О проекте | Справочник | Методы | Растворы | Расчёты | Литература | Орг.вопросы
Web | Фирмы | Coffee break | Картинки | Работы и услуги | Биржа труда | Междисциплинарный биологический онлайн-журналZbio-wiki

NG SEQUENCING · ЖИЗНЬ РАСТЕНИЙ · БИОХИМИЯ · ГОРОДСКИЕ КОМАРЫ · А.А.ЛЮБИЩЕВ · ЗООМУЗЕЙ


Темы за 24 часа  [ Вход* | Регистрация* ]  
   



Форум: 
 

Щёлкните, чтобы внести в Избранные Темы* Gerasim i MI-MU
Операции: Хочу стать куратором* · Подписаться на тему* · Отправить страницу по e-mail · Версия для печати*
Внешний вид:* Схема · [ Стандартный ] · +Перв.сообщ.


 
Добавить сообщение в тему       Ввести решение этой задачиВнести в задачник новую задачу
Guest
IP-штамп: frwyg/56pJQ2E
гость



 прочитанное сообщение 17.01.2006 20:45     Сообщение для модератора       
Цитировать Поместить сообщение в колонку новостей  URL #1 множественное цитирование

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

Варианты ответа:




      


/ Сборник задач,  #66928  /
Первые решившие: larin-m-y, Pit, Sofia, Lenore, biolight, Bulletproof, ksks, vb, Moneta, Yezi
Область: Математика и Статистика
Характер и уровень: Простые (лог)
Участник оффлайн! Vladimir70
Постоянный участник



 прочитанное сообщение 18.01.2006 16:49     Сообщение для модератора         Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #2 множественное цитирование

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



 прочитанное сообщение 19.01.2006 02:39     Сообщение для модератора         Фотография  Личное письмо  ICQ
Цитировать Поместить сообщение в колонку новостей  URL #3 множественное цитирование

to Guest

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

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



 прочитанное сообщение 19.01.2006 02:40     Сообщение для модератора         Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #4 множественное цитирование

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

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

PS я удалил дубль условия на транслите.
Участник оффлайн! AE-
moderator



 прочитанное сообщение 19.01.2006 02:43     Сообщение для модератора         Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #5 множественное цитирование

(bukach @ 19.01.2006 00:39)
Ссылка на исходное сообщение  to Guest
1. зарегестрированные пользователи могут редактировать свои сообщения. регистрация тут, насколько мне помнится, проста и много времени не отнимает.


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


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


Если вам известен автор, то вы можете его сами привести. А может быть гость и есть автор. shuffle.gif
Участник оффлайн! AE-
moderator



 прочитанное сообщение 19.01.2006 02:46     Сообщение для модератора         Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #6 множественное цитирование

(Vladimir70 @ 18.01.2006 14:49)
Ссылка на исходное сообщение  По всей видимости нужно написать простую прогу, которая бы вычисляла  последовательно все степени числа 2 и делила бы полученный результат на 3.  как только остаток от деления будет равен 0, то задача будет решена.


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

PS Кажется это обыгрывается у Лема в "футурулогическом конгрессе"
gostya_
IP-штамп: frzn6sO2voor2
гость



 прочитанное сообщение 19.01.2006 03:52     Сообщение для модератора       
Цитировать Поместить сообщение в колонку новостей  URL #7 множественное цитирование

непонятно confused.gif
есть MI, можно добавить U и удвоить, ну допустим будет MIUIUIUIU... и т.д. Тут ни трех III ни двух UU не получается по любому eek.gif может там еще что-то в условии?
Участник оффлайн! Vladimir70
Постоянный участник



 прочитанное сообщение 19.01.2006 17:45     Сообщение для модератора         Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #8 множественное цитирование

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

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

Сообщение было отредактировано Vladimir70 - 19.01.2006 19:37

*




Кнопка "Транслит" перекодирует
текст из транслита в кирилицу.
Правила перекодировки здесь;
текст в квадратных скобках'[]'
не преобразуется.
Имя:

 преобразовывать смайлики · показать смайлики
Назначение кнопок:

   Поблагодарить автора сообщения — поблагодарить автора
   Удалить сообщение — удалить
   Редактировать сообщение — редактировать
   Поместить сообщение в колонку новостей — поместить в колонку новостей
   Цитировать — цитировать сообщение
   не входит в цитирование/входит в цитирование — цитировать несколько
   Отметить СПАМ-сообщение — обозначить спам
   Сообщение для модератора — связь с модератором
   Участник онлайн!/Участник оффлайн! — автор онлайн/оффлайн
   Фотография — фотография автора

   - остальные обозначения -
 
   *
« Предыдущая тема · Сборник задач · Следующая тема »
Быстрый ответДобавить сообщение в тему       Ввести решение этой задачиВнести в задачник новую задачу

Rambler   molbiol.ru - методы, информация и программы для молекулярных биологов              

 ·  Викимарт - все интернет-магазины в одном месте  ·  Доска объявлений Board.com.ua  · 
--- сервер арендован в компании Hetzner Online, Германия ---
--- администрирование сервера: Intervipnet ---

Хеликон · Диаэм · ИнтерЛабСервис · Beckman Coulter · SkyGen · ОПТЭК · BIOCAD · Евроген · Синтол · БиоЛайн · Sartorius · Химэксперт · СибЭнзим · Tecan · Даниес · НПП "ТРИС" · Биалекса · ФизЛабПрибор · Genotek · АТГ Сервис Ген · Биоген-Аналитика
Ваш форум  ·  redactor@molbiol.ru  ·  реклама  ·  Дата и время: 15.12.17 09:14
Bridged By IpbWiki: Integration Of Invision Power Board and MediaWiki © GlobalSoft