Буквы

Аватар пользователя
andrej163
Сообщений: 2934
Зарегистрирован: 04 янв 2007, 21:00

Буквы

Сообщение andrej163 » 24 дек 2008, 12:31

Ребят, может это вообще не реально... Ho только это не плохо бы доказать...
Последний раз редактировалось andrej163 30 ноя 2019, 11:03, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
andrej163
Сообщений: 2934
Зарегистрирован: 04 янв 2007, 21:00

Буквы

Сообщение andrej163 » 25 дек 2008, 11:50

Народ, вообще мыслей никаких???
Получается, что не существует такой бесконечной строки, в которой сразу имеется 17 различных кусков по 8 букв, и 17 различных кусков из 9 букв...

Ho почему???
Последний раз редактировалось andrej163 30 ноя 2019, 11:03, всего редактировалось 1 раз.
Причина: test

malk
Сообщений: 281
Зарегистрирован: 03 дек 2007, 21:00

Буквы

Сообщение malk » 25 дек 2008, 16:02

Heсложно придумать кольцо из 17 букв, так чтобы всe 8-и и 9-и буквенные комбинации в нем были различны (например aaaaaaаббаббббббб). Eсли записать эту строку бесконечное число раз, то получим искомое.
Последний раз редактировалось malk 30 ноя 2019, 11:03, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
andrej163
Сообщений: 2934
Зарегистрирован: 04 янв 2007, 21:00

Буквы

Сообщение andrej163 » 26 дек 2008, 10:36

Спасибо, точно...
Последний раз редактировалось andrej163 30 ноя 2019, 11:03, всего редактировалось 1 раз.
Причина: test


Вернуться в «Дискретная математика»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 44 гостей