Panitia penyelenggara OSN bagian akomodasi mengatur penempatan para delegasi wakil-wakil provinsi di sebuah hotel. Delegasi-delegasi itu masing-masing dengan anggota yang jumlahnya bervariasi, dan rencana kedatangannya pun tidak bersamaan. Para anggota delegasi yang sama diasumsikan datang bersamaan. Karena jumlah kamar di hotel itu agak terbatas, panitia menetapkan suatu pengaturan. Selama kamar-kamar kosong masih tersedia, setiap kamar kosong ditempati oleh dua orang dari delegasi yang sama. Jika jumlahnya ganjil, yang satu orang itu akan ditentukan belakangan setelah yang berdua-berdua selesai ditempatkan. Selama masih ada kamar kosong, yang satu orang itu pun ditempatkan di kamar yang kosong. Saat tidak ada kamar kosong tesisa, setiap orang yang baru datang akan ditempatkan di kamar yang baru ditempati sendirian. Jika ada beberapa pilihan kamar kosong, selalu dipilih kamar dengan nomor yang paling kecil. Jika tidak ada lagi kamar kosong, tapi ada beberapa kamar yang masih satu orang, juga dipilih mulai dari kamar dengan nomor terkecil. Sekarang anda ketahui ada 8 kamar di hotel itu dan ada 8 delegasi yang akan datang yang jumlahnya berturut-turut sesuai dengan urutan waktu kedatangan adalah 3, 1, 3, 2, 1, 3, 2, 1. Jika kamar dinomori dari 1 sampai dengan 8, dan delegasi dinomori sesuai dengan urutan kedatangan dari 1 sampai 8, dengan siapakah anggota delegasi provinsi ke 8 akan sekamar?
Pembahasan
Untuk soal ini, untuk delegasi yang jumlahnya 3 atau 2 orang itu diprioritaskan kamarnya. Untuk yang jumlahnya orangnya 3, disisakan 1 orang yang akan ditunda dulu pembagian kamarnya, lalu yang jumlahnya 2, tidak perlu karena jumlah satu kamar adalah 2 orang. Untuk delegasi yang 1 orang, ditunda juga.
Bagannya adalah sebagai berikut (diurutkan dari kedatangan setiap delegasi)
3 == (dikurangi 2 orang di kamar 1) ==> sisa 1 orang (delegasi 1)
1 == (ditunda pembagian kamarnya) ==> sisa 1 orang (delegasi 2)
3 == (dikurangi 2 orang di kamar 2) ==> sisa 1 orang (delegasi 3)
2 == (dikurangi 2 orang di kamar 3) ==> sisa 0 orang (delegasi 4)
1 == (ditunda pembagian kamarnya) ==> sisa 1 orang (delegasi 5)
3 == (dikurangi 2 orang di kamar 4) ==> sisa 1 orang (delegasi 6)
2 == (dikurangi 2 orang di kamar 5) ==> sisa 0 orang (delegasi 7)
1 == (ditunda pembagian kamarnya) ==> sisa 1 orang (delegasi 8)
Lalu, sisa-sisa 1 orang itu,digabungin lagi.
delegasi 1 dengan delegasi 2 di kamar 6
delegasi 3 dengan delegasi 5 di kamar 7
delegasi 6 dengan delegasi 8 di kamar 8
Jadi, yang sekamar dengan delegasi 8 adalah delegasi ke 6.
Masuk untuk menulis jawaban
Ada 2 kemungkinan menurut saya. yang pertama:
| Kamar 1 | Kamar 2 | Kamar 3 | Kamar 4 | Kamar 5 | Kamar 6 | Kamar 7 | Kamar 8 |
| 1 | 1 | 2 | 3 | 3 | 4 | 5 | 6 |
| 1 | 6 | 7 | 3 | 7 | 4 | 8 | 6 |
yaitu 8 sekamar dengan 5.
Kemungkinan kedua:
| Kamar 1 | Kamar 1 | Kamar 1 | Kamar 1 | Kamar 1 | Kamar 1 | Kamar 1 | Kamar 1 |
| 1 | 3 | 4 | 6 | 7 | 1 | 2 | 3 |
| 1 | 3 | 4 | 6 | 7 | 5 | 6 | 8 |
yaitu sekamar dengan 3.
saya dapatnya 3, jawaban betulnya brp sih?
jawabannya dengan delegasi 5
kalo disimulasikan lewat tabel jadinya begini
| Kamar 1 | Kamar 2 | Kamar 3 | Kamar 4 | Kamar 5 | Kamar 6 | Kamar 7 | Kamar 8 |
| 1 | 1 | 2 | 3 | 3 | 4 | 5 | 6 |
| 1 | 6 | 7 | 3 | 7 | 4 | 8 | 6 |
Disimulasikan saja
Delegasi 1 akan memenuhi kamar 1 dan mengisi kamar 2
Delegasi 2 akan mengisi kamar 3
Delegasi 3 akan memenuhi kamar 4 dan mengisi kamar 5
Delegasi 4 akan memenuhi 6
Delegasi 5 akan mengisi kamar 7
Delegasi 6 akan memenuhi kamar 8 dan melengkapi kamar 2
Delegasi 7 akan melengkapi kamar 3 dan 5
Delegasi 8 akan melengkapi kamar 7
Kamar 7 berisi anggota delegasi 5 & 8, maka anggota delegasi 8 akan sekamar dengan anggota delegasi 5.
Semoga membantu.

dislike :v

Report spam :v
ga membantu :v
bukannya sama delegasi nomer 5 ya...