Pengantar Kombinatorika

Tahun Akademik:
Genap 2021/2022
Kelas-Offr:
TE1-TE1
Deskripsi:
(1) Pencacahan, (2) Pencacahan tingkat lanjut, (3) Pencacahan Probabilistik, (4) Prinsip pigeonhole, (5) Sistem-sistem dari representasi berbeda, (6) Bunga matahari, (7) Irisan famili, dan (8) Chains dan antichains (1) Pencacahan, (2) Pencacahan tingkat lanjut, (3) Pencacahan Probabilistik, (4) Prinsip pigeonhole, (5) Sistem-sistem dari representasi berbeda, (6) Bunga matahari, (7) Irisan famili, dan (8) Chains dan antichains


Capaian Pembelajaran

  • Mampu menyelesaikan masalah yang berkaitan dengan pencacahan kombinatorika tingkat lanjut.

  • Mampu mengggunakan prinsip pigeonhole untuk menyelesaikan masalah.

  • Mampu menyelesaikan masalah yang berkaitan dengan representasi, termasuk teorema mariage.

  • Mampu menyelesaikan masalah yang berkaitan dengan teori himpunan ekstreem.

Daftar Pustaka:

  • Beeler, Robert A. 2015. How to Count, An Introduction to Combinatorics and Its Applications. New York: Springer International Publishing

  • Jukna, Stasys. 2011. Extremal Combinatorics:With Applications in Computer Science. 2nd Edition. Berlin: Springer-Verlag.

  • Fould, L.R. 1984. Combinatorial Optimization for Undergraduates. New York: Springer Verlag.

  • Grimaldi, R.P. 1994. Discrete Combinatorial Mathematics: An Applied Introduction. 3rd edition. New York: Addison Wesley

  • Tucker, A. 1980. Applied Combinatorics. New York: Willey.

  • Van Lint, J.H. dan Wilson, R.M. 1992. A Course in Combinatorics. New York: Cambridge University Press.