Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Терешин Роман Юрьевич, 13 февраля 2013 г. 0:05:06
     Условие задачи не сильно претендует на звание корректно составленного.
1. Ясно, что если существует хотя бы одна последовательность операций анаграммера, переводящая первое слово во второе, то их бесконечное (счетное) число. Самый простой пример: пусть a - какая-то "правильная" последовательность, n - длина слова. Тогда (12)^n - тождественное преобразование и для любого натурального k a(12)^(k*n) - тоже "правильная" последовательность.
2. Не оговорена ситуация, в которой оба слова равны. Предположение о том, что пустая последовательность операций - корректная последовательность выглядит разумно. Тогда ответ - 1 (или бесконечно много ввиду п. 1). Но в условии это не оговорено - если пустая последовательность не является корректной, то ответ будет другим.
3. Не оговорено, могут ли входные строки быть пустыми. Если они пусты, то, помимо прочего, остается в силе п. 2.
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru



скорая компьютерная помощь красное село район