Sahel S
29 Agustus 2023 03:00
Iklan
Sahel S
29 Agustus 2023 03:00
Pertanyaan
Dalam suatu hutan, terdapat 74 ekor ikan, satu diantaranya merupakan pemimpin dari ikan tersebut. Di awal, masing-masing ikan mempunyai 1 pisang. Pemimpin tersebut dapat mengusulkan rapat dengan ketentuan sebagai berikut :
● Pemimpin ikan ingin membagi ulang banyaknya pisang yang diperoleh setiap ikan
● Pemimpin dapat memberikan usulan mengenai banyaknya pisang yang akan di peroleh setiap ikan
● Setiap ikan, kecuali pemimpinnya, dapat memberikan suara
● Apabila suatu ikan mendapatkan jumlah pisang lebih banyak dibandingkan jumlah pisangnya di awal, maka dia akan memberikan suara "SETUJU"
● Apabila dia mendapatkan jumlah pisang yang lebih sedikit daripada jumlahnya di awal, maka dia akan memberikan suara "TIDAK SETUJU"
● Apabila dia mendapatkan jumlah pisang yang sama dengan jumlah pisangnya di awal, maka dia tidak akan memberikan suara.
● keputusan pemimpin tersebut akan berlaku apabila banyak suara "SETUJU" lebih banyak daripada banyak suara "TIDAK SETUJU"
● Banyak pisang yang diterima oleh masing-masing ikan harus berupa bilangan bulat, dan jumlahnya selalu 74 buah
● Rapat dapat dilakukan terus menerus (tidak ada batasan)
Pemimpin tersebut pintar, tetapi serakah, sehingga dia menginginkan pisang sebanyak mungkin untuk dirinya sendiri.
Berapa banyak pisang maksimal yang bisa ia peroleh untuk dirinya sendiri? Perlu berapa banyak rapat minimal supaya kondisi tersebut terjadi?
Jawaban : 71 pisang dengan 8 rapat.
Mohon pakai cara
1
2
Iklan
Ilhamhaqiqi I
04 September 2023 12:01
Untuk memaksimalkan jumlah pisang yang bisa diperoleh pemimpin ikan (dan menjaga mayoritas suara "SETUJU"), pemimpin harus melakukan serangkaian langkah cerdik.
Mari jelaskan langkah-langkahnya:
1. Pemimpin ikan mengusulkan bahwa semua 74 pisang diberikan kepadanya pada rapat pertama. Saat itu, ia akan memiliki 74 pisang.
2. Pada rapat berikutnya, pemimpin ikan mengusulkan untuk membagikan kembali 73 pisang kepada semua ikan lainnya. Ini karena pemimpin harus memberikan setidaknya 1 pisang kepada setiap ikan agar suara "TIDAK SETUJU" tidak melebihi suara "SETUJU."
3. Setelah rapat kedua, pemimpin akan memiliki 73 pisang (ia memberikan 1 pisang ke setiap ikan lainnya).
4. Kemudian, pada rapat ketiga, pemimpin ikan mengusulkan untuk membagikan kembali 72 pisang kepada semua ikan lainnya. Ini karena pemimpin masih harus memberikan setidaknya 1 pisang kepada setiap ikan.
5. Pemimpin akan memiliki 72 pisang setelah rapat ketiga.
6. Proses ini terus berlanjut sampai pemimpin ikan tidak dapat memberikan 1 pisang kepada semua ikan lainnya tanpa ada suara "TIDAK SETUJU" yang melebihi suara "SETUJU."
Ketika ini terjadi, pemimpin akan memiliki 1 pisang tersisa, dan mayoritas suara adalah "TIDAK SETUJU." Dalam hal ini, dia telah memaksimalkan pisangnya.
Jadi, pemimpin ikan dapat memperoleh maksimum 71 pisang dengan melakukan 8 rapat. Pada rapat kedelapan, pemimpin ikan memberikan 1 pisang terakhir kepada ikan lainnya, dan mayoritas suara adalah "TIDAK SETUJU."
· 5.0 (1)
Sahel S
04 September 2023 12:04
terimakasih
Iklan
Meikarlina S
Community
24 September 2023 01:47
· 5.0 (1)
Tanya ke AiRIS
Yuk, cobain chat dan belajar bareng AiRIS, teman pintarmu!
LATIHAN SOAL GRATIS!
Drill Soal
Latihan soal sesuai topik yang kamu mau untuk persiapan ujian
Perdalam pemahamanmu bersama Master Teacher
di sesi Live Teaching, GRATIS!