ГЕНЕРАТРИСИ ЯК ОСНОВНИЙ ЗАСІБ ПЕРЕЛІЧУВАЛЬНОЇ КОМБІНАТОРИКИ

Юрій Іванович Волков, Наталія Михайлівна Войналович

Анотація


Ми пропонуємо один з можливих варіантів викладання теорії генератрис і показуємо (на конкретних прикладах) як це можна застосувати для розв’язування різноманітних проблем дискретної математики.

Ключові слова: генератриса, рекурентності, степеневі ряди. 

We suggest one possible variant of teaching of the theory the geneating function and show (on the concrete example) how it can be applied to solving the different problem of discrete mathematics.

Keywords: recurrences, generating functio, power series.


Повний текст:

PDF

Посилання


Войналович Н.М. Як розв’язувати перелічувальні задачі комбінаторики/ Войналович Н.М. // Наукові записки. Серія: Математичні науки. −2009. −Вип. 68. −С.20-26. − (КДПУ ім. В.Винниченка).

Войналович Н.М. Про методи підрахунку комбінаторних об’єктів/ Войналович Н.М., Волков Ю.І.// Наукові записки. − Вппуск 10 Серія:Проблеми методики фізико- матеатичної і технологічної освіти, частина 1, − 2016. − С. 21-28.

Bell E.T. Euler algebra/ Bell E.T.//Trans.Amer.Soc.,25, − 1923. p.135-154.

Riordan J. An introduction to combinatorial analysis/ Riordan J. − New York− John Wiley & Sons 1958. −290.

Rosen, Kenneth H. Discrete mathematics and its applicayions / Rosen, Kenneth H. −New York: McGraw-Hill, −2012. −1071 p.

Richard P. Stanley. Enumerative combinatorics/R.Staley –Wardsworth, Inc. California, −1986. – 449 p.

Єжов І.І. Елементи комбінаторики / Єжов І.І., Скороход А.В., Ядренко М.Й.− Київ Вища школа, − 1972.−84 c.

Ядренко М.Й. Дискретна математика/ Ядренко М.Й. − Київ: ТВіМС, −2004. − 245 с.


Посилання

  • Поки немає зовнішніх посилань.