2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Говорящий хомяк
Сообщение11.09.2013, 06:56 
Заслуженный участник
Аватара пользователя


03/12/11
640
Україна
Говорящий хомяк повторяет любое сказанное ему слово, отбрасывая последнюю букву, причём произносит оставшуюся часть один раз, если была отброшена гласная буква и два раза подряд, если согласная.
Докажите, что каково бы ни было множество из $n$ элементов и функция, отображающая это множество в себя, можно придумать конечный алфавит и набор из $n$ слов этого алфавита, соответствующих указанному множеству так, чтобы хомяк (умея всегда различать гласные и согласные буквы) каждый раз "выдавал" заданную функцию от услышанного слова.

 Профиль  
                  
 
 Re: Говорящий хомяк
Сообщение11.09.2013, 09:01 
Заслуженный участник
Аватара пользователя


13/08/08
14496
То есть, например, для тождественной функции задаём алфавит из $n$ согласных букв, а слова — из двух одинаковых букв?
А если функция все в один, то объявляем $1$ согласной буквой, остальные гласными, а слова $11$ и все $11a$.
Я просто чтобы убедиться, что правильно понял задачу.

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: sup


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group