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
14495
То есть, например, для тождественной функции задаём алфавит из $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