Masalahnya ialah mengenai pelancong yang letih yang perlu tinggal di tapak perkhemahan

2024 Pengarang: Malcolm Clapton | [email protected]. Diubah suai terakhir: 2023-12-17 04:06

Agihkan bilangan maksimum orang di antara khemah, memerhatikan syarat untuk menetap.

Sekumpulan 25 pelancong yang kepenatan ingin berkhemah di tasik. Mereka tidak mempunyai khemah sendiri, tetapi terdapat sebanyak 10. Pemilik tapak perkhemahan adalah seorang lelaki yang mempunyai kebiasaan. Dia mengemukakan syarat-syarat berikut untuk menetap: tidak lebih daripada lima orang boleh tinggal di mana-mana dua khemah. Berapakah bilangan perkhemahan terbesar yang boleh berkhemah? Adakah seluruh kumpulan akan sesuai dengannya?

Sekiranya terdapat satu di antara khemah-khemah di mana empat pelancong telah menetap, maka harus ada satu, dan tidak lebih daripada satu orang harus tinggal di semua khemah lain, supaya syarat "tidak lebih daripada lima orang dalam mana-mana dua khemah" dipenuhi. Bottom line: satu khemah dengan empat orang, sembilan khemah dengan perseorangan. 4 + 9 = 13 orang kesemuanya.

Sekiranya terdapat satu di antara khemah di mana tiga pelancong telah menetap, maka harus ada satu, dan tidak lebih daripada dua orang harus tinggal di semua khemah lain, supaya syarat "tidak lebih daripada lima orang dalam mana-mana dua khemah" dipenuhi. Bottom line: satu khemah dengan tiga orang, sembilan khemah dengan dua orang. Jumlah 3 + 9 × 2 = 21 orang.

Jika tidak lebih daripada dua orang tinggal di setiap khemah, maka bilangan pelancong dalam kes ini akan menjadi 10 × 2 = 20 orang.

Ini bermakna maksimum 21 orang boleh tinggal di tapak perkhemahan. Seluruh kumpulan tidak akan dapat menampung di dalamnya.

Tunjukkan jawapan Sembunyikan jawapan

Masalah asal boleh dilihat di sini.