2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Буквы по периметру круга
Сообщение17.03.2013, 22:51 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
Если мы запишем последовательность $AAABABBB$ по периметру круга, то каждое слово длины 3 состоит из букв $A$ и $B$ ($AAA,AAB,ABA,BAB,ABB,BBB,BBA,BAA$). Найти все $k,l$ такие что для $k$-элементного алфавита можно записать последовательность букв по периметру, такое что каждое слово длины $l$ встречается только 1 раз.

 Профиль  
                  
 
 Re: Буквы по периметру круга
Сообщение17.03.2013, 23:47 
Заслуженный участник
Аватара пользователя


18/05/06
13440
с Территории
Любые же, разве нет?

 Профиль  
                  
 
 Re: Буквы по периметру круга
Сообщение17.03.2013, 23:49 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
ИСН в сообщении #697316 писал(а):
Любые же, разве нет?

Почему?

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


18/05/06
13440
с Территории
http://en.wikipedia.org/wiki/De_Bruijn_sequence же.

 Профиль  
                  
 
 Re: Буквы по периметру круга
Сообщение18.03.2013, 11:16 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
Спасибо, не знал.

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

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



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

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


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

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