β
Question 4 β Permainan Pizza
Greedy & Strategi Permainan Β· 20 points Β· Answer key: 14
β
Question
Kwak dan Kwik suka sekali pizza. Pak Dengklek memesan 4 loyang pizza: tuna (8 potong), keju (4 potong), jagung (3 potong), dan sayur (8 potong). Kwak sebenarnya tidak mau makan pizza keju, sedangkan Kwik sebenarnya tidak mau makan pizza tuna. Mereka tahu hal ini satu sama lain dan mereka ingin berbuat sebanyak mungkin untuk memaksimalkan potongan pizza yang mereka sendiri makan.
Mereka bergantian mengambil satu potong pizza mana pun yang mereka sukai (Kwak mulai lebih dulu). Jika tidak ada lagi pizza yang ia sukai yang tersisa, maka ia akan berhenti β namun temannya tetap bisa makan jika memunginkan. Berapa potong pizza paling banyak yang bisa didapatkan Kwak?
Jawab: β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦ {tuliskan jawaban dalam bentuk angka saja}