Masalahnya adalah tentang turis yang lelah yang perlu tinggal di tempat perkemahan

2024 Pengarang: Malcolm Clapton | [email protected]. Terakhir diubah: 2023-12-17 04:00

Bagikan jumlah maksimum orang di antara tenda-tenda, perhatikan kondisi untuk menetap.

Sekelompok 25 turis yang lelah ingin berkemah di danau. Mereka tidak memiliki tenda sendiri, tetapi ada sebanyak 10. Pemilik perkemahan adalah seorang pria dengan kebiasaan. Dia mengajukan kondisi berikut untuk menetap: tidak lebih dari lima orang dapat tinggal di dua tenda. Berapa jumlah pekemah terbesar yang dapat berkemah? Akankah seluruh kelompok cocok di dalamnya?

Jika ada satu di antara tenda-tenda di mana empat turis telah menetap, maka harus ada satu, dan tidak lebih dari satu orang harus tinggal di semua tenda lainnya, sehingga syarat "tidak lebih dari lima orang di dua tenda" terpenuhi. Intinya: satu tenda dengan empat orang, sembilan tenda dengan para lajang. 4 + 9 = total 13 orang.

Jika ada satu di antara tenda-tenda di mana tiga turis telah menetap, maka harus ada satu, dan tidak lebih dari dua orang harus tinggal di semua tenda lainnya, sehingga syarat "tidak lebih dari lima orang di dua tenda" terpenuhi. Intinya: satu tenda dengan tiga orang, sembilan tenda dengan dua orang. Jumlah 3 + 9 × 2 = 21 orang.

Jika tidak lebih dari dua orang tinggal di setiap tenda, maka jumlah wisatawan dalam hal ini adalah 10 × 2 = 20 orang.

Artinya maksimal 21 orang bisa tinggal di bumi perkemahan. Seluruh kelompok tidak akan dapat mengakomodasi di dalamnya.

Tampilkan jawaban Sembunyikan jawaban

Masalah asli dapat dilihat di sini.