Luba4ka |
Задача о подсловах, предлагавшаяся на турнире матбоёв ![Сообщение Сообщение](https://dxdy-img.korotkov.co.uk/styles/subsilver2/imageset/icon_post_target.gif) 17.06.2024, 10:23 |
|
04/07/11 ∞ 8
|
Найдется ли составленное из букв русского алфавита слово, в котором нет двух одинаковых подслов, стоящих рядом, но при приписывании слева или справа любой буквы такие подслова появляются?
|
|
|
|
![](images/spacer.gif) |
12d3 |
Re: Задача о подсловах, предлагавшаяся на турнире матбоёв ![Сообщение Сообщение](https://dxdy-img.korotkov.co.uk/styles/subsilver2/imageset/icon_post_target.gif) 17.06.2024, 10:52 |
|
Заслуженный участник |
![](https://dxdy-01.korotkov.co.uk/styles/subsilver2/theme/images/no_avatar.gif) |
04/03/09 909
|
Если бы в алфавите была одна буква подошло бы слово А, две буквы - АБА, три буквы - АБАВАБА, и так далее, принцип, думаю, понятен. Доказать утверждение задачки можно по индукции.
|
|
|
|
![](images/spacer.gif) |
Ende |
Re: Задача о подсловах, предлагавшаяся на турнире матбоёв ![Сообщение Сообщение](https://dxdy-img.korotkov.co.uk/styles/subsilver2/imageset/icon_post_target.gif) 17.06.2024, 12:53 |
|
Админ форума |
![](https://dxdy-01.korotkov.co.uk/styles/subsilver2/theme/images/no_avatar.gif) |
02/02/19 2279
|
! |
Luba4ka забанен(-а) как клон Ktina |
|
|
|
|
![](images/spacer.gif) |
ozheredov |
Re: Задача о подсловах, предлагавшаяся на турнире матбоёв ![Сообщение Сообщение](https://dxdy-img.korotkov.co.uk/styles/subsilver2/imageset/icon_post_target.gif) 17.06.2024, 14:57 |
|
10/03/16 4435 Aeroport
|
Последний раз редактировалось ozheredov 17.06.2024, 14:57, всего редактировалось 1 раз.
Ende М-да, это она/он хорошо спалилась по аватарке )) На МатХэлпе прямым текстом ник - Xenia 1996
|
|
|
|
![](images/spacer.gif) |
|
Страница 1 из 1
|
[ Сообщений: 4 ] |
|
Модераторы: Модераторы Математики, Супермодераторы