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

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




 Задача о подсловах, предлагавшаяся на турнире матбоёв
Аватара пользователя
Найдется ли составленное из букв русского алфавита слово, в котором нет двух одинаковых подслов, стоящих рядом, но при приписывании слева или справа любой буквы такие подслова появляются?

 Re: Задача о подсловах, предлагавшаяся на турнире матбоёв
Если бы в алфавите была одна буква подошло бы слово А, две буквы - АБА, три буквы - АБАВАБА, и так далее, принцип, думаю, понятен. Доказать утверждение задачки можно по индукции.

 Re: Задача о подсловах, предлагавшаяся на турнире матбоёв
 !  Luba4ka забанен(-а) как клон Ktina

 Re: Задача о подсловах, предлагавшаяся на турнире матбоёв
Ende
М-да, это она/он хорошо спалилась по аватарке )) На МатХэлпе прямым текстом ник - Xenia 1996

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


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