HOTS Zone : Prinsip Sarang Merpati
Tipe:
No.
Suatu kotak memiliki 100 kartu, masing-masing bertuliskan bilangan asli 1-100. Paling sedikit banyak kartu yang perlu dipilih secara acak dari kotak agar dapat dipastikan ada dua kartu dengan selisih bilangannya 20 adalah ....ALTERNATIF PENYELESAIAN
Kita buat himpunan dengan kemungkinan jumlah anggota terbanyak dimana anggota-anggotanya tidak ada yang mempunyai selisih 20.
{1, 2, 3, ..., 20, 41, 42, ..., 60, 81, 82, ..., 100}.
Dari 1 sampai 20 atau 20 bilangan, begitu juga dari 41 sampai 60, dan dari 81 sampai 100. Semuanya ada 60 bilangan.
Sehingga agar dapat dipastikan ada 2 bilangan yang mempunyai selisih 20 kita harus mengambil 61 kartu.
{1, 2, 3, ..., 20, 41, 42, ..., 60, 81, 82, ..., 100}.
Dari 1 sampai 20 atau 20 bilangan, begitu juga dari 41 sampai 60, dan dari 81 sampai 100. Semuanya ada 60 bilangan.
Sehingga agar dapat dipastikan ada 2 bilangan yang mempunyai selisih 20 kita harus mengambil 61 kartu.
Jadi, paling sedikit banyak kartu yang perlu dipilih secara acak dari kotak agar dapat dipastikan ada dua kartu dengan selisih bilangannya 20 adalah 61 kartu.
Post a Comment