Apa itu prinsip pigeonhole?

Kata ‘pigeonhole’ secara harfiah mengacu pada rak-rak yang berbentuk kotak persegi atau lubang-lubang itu. digunakan untuk menempatkan merpati lebih awal di Amerika Serikat. Dalam matematika, hanya ada sebuah konsep, yang terinspirasi oleh lubang merpati seperti itu, yang dikenal sebagai prinsip lubang merpati yang diperkenalkan pada tahun 1834 oleh seorang matematikawan Jerman Peter Gustav Lejeune Dirichlet.

Atas namanya, prinsip ini juga disebut sebagai prinsip Dirichlet. Prinsip Pigeonhole secara kasar menyatakan bahwa jika ada beberapa kotak yang tersedia; juga, ada beberapa objek yang lebih besar dari jumlah total kotak serta seseorang perlu menempatkan objek di kotak yang diberikan, maka setidaknya satu kotak harus berisi lebih dari satu objek tersebut. Di halaman di bawah ini, kita akan melanjutkan sebagai serta belajar tentang prinsip pigeonhole serta aplikasinya.

10

Related Posts