Простенькая задачка на последовательности
От: Lexey Россия  
Дата: 20.03.03 15:08
Оценка: 20 (2)
На самом деле это известная (но не очень широко) лемма. Для тех, кому интересно слегка поломать мозги.

Есть конечное множество и бесконечная последовательность, составленная из элементов этого множества.
Верно ли, что для любого числа N в последовательности присутсвует подпоследовательность длины N, встречающаяся бесконечное число раз?
Заранее знающим ответ с доказательством — молчать.
"Будь достоин победы" (c) 8th Wizard's rule.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.