Modul 18OSNKombinatorikaBebas diakses tanpa akun

Prinsip Sarang Burung Merpati (PHP) dan Teorema Ramsey

MulaiLangkah 1 dari 25

Pemancing berpikir

Berhenti sebentar sebelum menghitung.

PHP dalam geometri, teori bilangan, dan pengenalan Ramsey theory di graf.

Tebak lebih dulu BENTUK jawabannya untuk prinsip Sarang Burung Merpati (PHP) dan Teorema Ramsey -- angka, fungsi, himpunan, atau grafik? Menebak bentuknya menyempitkan cara yang masuk akal.

Pertanyaan esensial

Mengapa prinsip Sarang Burung Merpati (PHP) dan Teorema Ramsey bekerja, dan dalam keadaan apa cara ini gagal?