Научная работа: Разбиение натурального ряда

n=10 АВАВАВАВВВ

В статье А. Баабабоваприведена теорема:

При любом натуральном n имеем f(3n)=n+1, f(3n+1)=n+1, f(6n+2)=2n+2.при любом натуральном n>1 имеем f(6n+5)=2n+2, исключительное значение f(11)=5.

Следствие из теоремы

Предел существует и равен 3.

Каждое слово из n букв А и В может быть разбито не более чем на [(n+4)/3] палиндромов.

4)f(6k+5) = 2k+2

.

Итак, в каждом из случаев получаем один и тот же предел 3.

Следовательно

ЗАКЛЮЧЕНИЕ

В процессе работы над темой нами были изучены вопросы о разбиениях натурального ряда на две непересекающиеся возрастающие последовательности, также были решены самостоятельно 6 упражнений, доказано следствие к теореме из § 3.

Литература

1. Акулич И.Ф. Ум хорошо, а пять лучше // Квант. – 1998. - №6

2.Баобабов А. «Пентиум» хорошо, а ум лучше // Квант.-1999. - №4,№5

3. Зайцев В.В., Рыжков В.В., Сканави М.И. Элементарная математика М.Наука, 1976

4. Макарычев Ю.Н., Миндюк Н.Г., Нешков К.И., Суворова С.Б. Алгебра 8 класс. М. Просвещение, 1996