2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Говорящий хомяк
Сообщение11.09.2013, 06:56 
Аватара пользователя
Говорящий хомяк повторяет любое сказанное ему слово, отбрасывая последнюю букву, причём произносит оставшуюся часть один раз, если была отброшена гласная буква и два раза подряд, если согласная.
Докажите, что каково бы ни было множество из $n$ элементов и функция, отображающая это множество в себя, можно придумать конечный алфавит и набор из $n$ слов этого алфавита, соответствующих указанному множеству так, чтобы хомяк (умея всегда различать гласные и согласные буквы) каждый раз "выдавал" заданную функцию от услышанного слова.

 
 
 
 Re: Говорящий хомяк
Сообщение11.09.2013, 09:01 
Аватара пользователя
То есть, например, для тождественной функции задаём алфавит из $n$ согласных букв, а слова — из двух одинаковых букв?
А если функция все в один, то объявляем $1$ согласной буквой, остальные гласными, а слова $11$ и все $11a$.
Я просто чтобы убедиться, что правильно понял задачу.

Вот циклы: $bab\to baba\to bab;baaabaaa\to baaabaa\to baaaba \to baaaab \to baaabaaa$
То есть все биекции закрываем. Ну значит и всё остальное тоже получится. :-)

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group