LIBROS EN LENGUAS EUROPEAS


 
Encuadernación Эвнин А.Ю. Задачник по дискретной математике: Более 400 задач с подробными решениями
Id: 208128
 
13.9 EUR

Задачник по дискретной математике: Более 400 задач с подробными решениями. Изд.6, испр. и доп.

URSS. 272 pp. (Russian). RústicaISBN 978-5-9710-3019-5.

Настоящая книга представляет собой сборник задач, соответствующий курсу дискретной математики и дискретной оптимизации. В пособии содержится около 900 задач различной степени сложности. Практически ко всем задачам (кроме задач на доказательство) даны ответы, к наиболее сложным задачам приведены указания и решения. В каждый параграф включены краткие теоретические сведения, приведены решения типовых примеров.

Сборник предназначен для студентов, обучающихся по специальностям "Математика", "Прикладная математика", "Прикладная математика и информатика" и "Программное обеспечение вычислительной техники и автоматизированных систем". Задачник также может использоваться для проведения практикумов по решению олимпиадных задач.


Oglavlenie
Predislovie
Glava 1.Predvaritel'nie svedeniya
 § 1.1.Mnozhestva i operatsii nad nimi
 § 1.2.Viskazivaniya i predikati
 § 1.3.Metod matematicheskoj induktsii
 § 1.4.Pravilo proizvedeniya
Glava 2.Elementi teorii chisel
 § 2.1.Naibol'shij obschij delitel'. Prostie chisla
 § 2.2.Sravneniya po modulyu
 § 2.3.Kitajskaya teorema ob ostatkakh
 § 2.4.Teoremi Ejlera, Ferma, Vil'sona
 § 2.5.Kvadratichnie vicheti i nevicheti
 § 2.6.Uravneniya v tselikh chislakh
 § 2.7.Mul'tiplikativnie funktsii
Glava 3.Nachal'nie ponyatiya obschej algebri
Glava 4.Kombinatorika
 § 4.1.Sochetaniya
 § 4.2.Polinomial'naya formula. Kombinatornie tozhdestva
 § 4.3.Formula vklyucheniya-isklyucheniya  Obobschenie formuli vklyucheniya-isklyucheniya
 § 4.4.Zadacha o besporyadkakh i vstrechakh
 § 4.5.Chisla Fibonachchi
 § 4.6.Proizvodyaschie funktsii
 § 4.7.Rekurrentnie sootnosheniya
Glava 5.Teoriya Poja
 § 5.1.Lemma Bernsajda
 § 5.2.Teorema Poja
Glava 6.Vvedenie v teoriyu grafov
 § 6.1.Opredeleniya i primeri
 § 6.2.Gamil'tonovi i ejlerovi grafi
 § 6.3.Derev'ya
 § 6.4.Ukladki grafov
 § 6.5.Orientirovannie grafi. Algoritmi
  Nakhozhdenie kratchajshikh putej v orgrafe
  Potoki v setyakh
 § 6.6.Turniri
 § 6.7.Dominirovanie, nezavisimost', pokritiya, parosochetaniya
 § 6.8.Minimaksnie teoremi. Zadacha o naznacheniyakh
  Zadacha o naznacheniyakh
Glava 7.Matroidi
Glava 8.Dopolnitel'nie zadachi
 § 8.1.Invariant, poluinvariant, konstruktsii
 § 8.2.Zadachi s tselimi chislami
 § 8.3.Chisla Karmajkla
 § 8.4.Formula obrascheniya M\"ebiusa
 § 8.5.Binarnie operatsii i otnosheniya
 § 8.6.Raznie kombinatornie zadachi
 § 8.7.Tozhdestva
 § 8.8.Dve klassicheskie zadachi
 § 8.9.Teorema Ramseya
 § 8.10.Ozherel'ya
 § 8.11.Grafi
Literatura

El autor
Evnin Aleksandr Yur'evich
Kandidat pedagogicheskikh nauk, dotsent kafedri prikladnoj matematiki Yuzhno-Ural'skogo gosudarstvennogo universiteta. Avtor bolee 80 nauchnikh publikatsij, v tom chisle odnogo uchebnika, 16 uchebnikh posobij, a takzhe statej v zhurnalakh «Kvant», «Matematicheskoe obrazovanie», «Matematika v visshem obrazovanii», «Matematika v shkole».