Доказательство этой формулы можно провести по тому же плану, что и приведенное выше доказательство бинома Ньютона. Раскрывая скобки, не группируя при этом сомножителей, получаем сумму, слагаемыми в которой выступают всевозможные слова длины в алфавите . Группируя затем сомножители, получаем слагаемые вида , причем такое слагаемое появляется столько раз, сколько имеется слов с соответствующим составом букв, то есть
textPDFVolume 280 pages
2016 year
Дискретная математика
$3.18
About the book
В книге излагаются основы теории множеств, алгебраических систем, компьютерной арифметики, теории графов, комбинаторики, алгебры логики, которые образуют курс дискретной математики. Для студентов технических вузов, изучающих дискретную математику. Может служить справочным пособием по дискретной математике.
Genres and tags
Popular first
Leave a review
Log in, to rate the book and leave a review
Book Елены Викторовны Овчинниковой, Сергея Владимировича Судоплатова «Дискретная математика» — read online on the website. Leave comments and reviews, vote for your favorites.
Age restriction:
0+Release date on Litres:
25 April 2018Writing date:
2016Volume:
280 p. ISBN:
978-5-7782-2820-7Total size:
2.0 МБTotal number of pages:
280Copyright holder:
Новосибирский государственный технический университет
Reviews
1