Rahmat Mamat5 tahun lalu
Iri?? Bilang Boss
1
Pakai prinsip pigeon hole n = k + 1
Jadi jawabannya D
Anthony ingin bermain sulap. Dia memiliki 10 kandang burung dengan kapasitas maksimal masing-
masing 5 burung. Dia menyediakan beberapa burung dan meminta seorang penonton memasukkan
semua burung tersebut ke dalam kandang-kandang tanpa dilihat oleh Anthony.
Berapakah burung yang harus disediakan Anthony supaya dia bisa dengan pasti mengatakan
dengan yakin bahwa "Setidaknya pasti ada 3 kandang yang berisi 2 burung!"?
a. 8
b. 13
c. 14
d. 19
e. 20
SMAN 1 Banjarnegara
Kemungkinan terburuk :
| 5 | 5 | 2 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
Minimal ada 19 burung (D)
Kontak Id line: Restu321 Instagram:@restudhiyabilal Email:Restuofficial1@gmail.com WA:+6285156768546
Pakai prinsip pigeon hole n = k + 1
2= k + 1
k = 1
| k+1 | k+1 | k+1 | k | k | k | k | k | k | k |
| 2 | 2 | 2 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
Jadi jawabannya Minimalnya adalah 13
Sedangkan yg diminta adalah PASTI
| 5 | 5 | 2 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
Jadi isinya adalah D.19
Masuk untuk menulis jawaban
Jawabannya 13
Dari 10 kandang tersebut anggap saja bahwa 7 kandang berisi 1 burung, jadi total burung=7
Lalu 3 kandang sisanya berisi 2 burung, jadi totalnya 3x2 = 6
Total keseluruhan 7+6= 13 burung
Selanjutnya jika 7 kandang berisi 3 burung maka 7x3 = 27 dan 3 kandang berisi 2 maka 3x2=6, jadi total burung di 10 kandang tersebut=33
Dan seterusnya..
Iri?? Bilang Boss
Pakai prinsip pigeon hole n = k + 1
Jadi jawabannya D
jawaban 19 dimana 10 kandang memiliki batas maksimal 5 burung kita bisa ilustrasikan ada 10 kotak kita bakal menggunakan skenario paling sial dimanaa kita bisa mengiput 1 burung ke 10 kandang terlebih dahulu lalu ada syarat dimana setidaknya 3 kandang berisi minimal 2 burung maka kita akan membuat kapasitas kadang di kotak pertama dan kotak kedua penuh jadi kita butuh 4 burung dan 4 burung lagi dan kotak/kandang pertama sudah menapai batas maks karna sisa 8 kandang lagi dan 8 kandang sudah berisi 1 ekor burung , pada syarat tadi setidaknya 3 kandang berisi 2 burung karna kandang 1 dan 2 sudah memenuhi syarat maka kita butuh 1 kandanglagi untuk memenuhi syarat kita tinggal menambahkan 1 ekor burung lagi agar syarat terpenuhi dan 1 ekor burung iini bisa masuk ke kandang mana saja kecuali kandang 1,2 yang sudah maks jadi untuk langkah terakhir 10 burung + 4 burung + 4 burung dan 1 burung = 19
13 (B)
kemungkinan paling minimal jika kita asumsikan semua kotak terisi maka pas ada 3 kotak yang terisi 2 dan 7 lainnya 1 burung.
SMAIT AL Madaniyah Samuda, OSK 2016, OSNPTI 2010
Bagaiaman jika 3 kotak yang berisi masing2 2 burung menjadi
| 0 | 1 | 5 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
Menurut saya sih yang B
caranya terlalu sulit dipahami ?