Olimpiade Sains Provinsi (OSP) 2018 - Komputer, Nomor 33

Question

Terdapat 16 koin yang berjejer dalam satu baris di atas meja dengan konfigurasi awal sebagai berikut. (A berarti Angka, G berarti Gambar)

Pak Dengklek memainkan sebuah permainan. Dia akan memilih dua buah koin yang tepat saling bersebelahan, kemudian membalik sisi keduanya, gambar menjadi angka, serta angka menjadi gambar. Proses ini dianggap sebagai satu langkah. Langkah tersebut kemudian akan terus diulang hingga semua koin menunjukkan sisi gambar. Berapa kali langkah minimal yang harus dilakukan Pak Dengklek agar semua koin menunjukkan sisi gambar?

Jawaban: ……………. {tuliskan jawaban dalam bentuk angka saja}

Noya Aldiputera · Accepted Answer

Jika anda ingin langsung ke intinya, baca setelah Ini . Misalkan koin-koin tersebut dapat direpresentasikan dalam sebuah array yang berisi elemen boolean, , dengan atau yang dimana melambangkan gambar dan melambangkan angka. Definisikan fungsi yang mereturn banyaknya operasi minimum yang harus dilakukan pada array supaya semua elemennya menjadi true. Kita selalu asumsikan bahwa dan banyaknya selalu genap, karena jika tidak keinginan Pak Dengklek tidak akan tercapai. Untuk memudahkan bahasan, con

Dika Wahyu · Answer

33. 9

A

G

A

G

A

G

A

G

A

G

A

1) G,A,A,G,A,A,G,A,G,A,A,A,A,G,G,A

2) G,G,G,G,A,A,G,A,G,A,A,A,A,G,G,A

3) G,G,G,G,G,G,G,A,G,A,A,A,A,G,G,A

4) G,G,G,G,G,G,G,G,A,A,A,A,A,G,G,A

5) G,G,G,G,G,G,G,G,G,G,A,A,A,G,G,A

6) G,G,G,G,G,G,G,G,G,G,G,G,A,G,G,A

7) G,G,G,G,G,G,G,G,G,G,G,G,G,A,G,A

8) G,G,G,G,G,G,G,G,G,G,G,G,G,G,A,A

9) G,G,G,G,G,G,G,G,G,G,G,G,G,G,G,G

Nurharzeki kun · Answer

lihat susuna dari ujung,, misalnya ujung kiri,, di paling ujung ada A,, diseblhanya ada G,, ini udh pasti diubah keduanya jadi GA,, utk yg urutan k 2 dan 3,, udh berdempet AA,, balik keduanya jagi GG,, skrg diperoleh GGGGA......

lakukan terus dari ujungnya,, sampai jadu G semua, maka akan didapat langkah minimal 9 langkah

Olimpiade Sains Provinsi (OSP) 2018 - Komputer, Nomor 33

3 jawaban