Bebras SMP, Ade Restu P

Terdapat lima kartu yang diletakkan berderet. Setiap kartu berisikan lambang hati dalam jumlah
tertentu, dari kiri ke kanan secara berurutan adalah 16, 8, 4, 2, dan 1 hati. Di bagian bawah kartu
terdapat tulisan angka 0 atau 1. Angka 1 dituliskan jika kartu diatasnya terbuka (dan terlihat gambar
hatinya!). Angka 0 dituliskan jika kartu tertutup. Kartu-kartu dapat digunakan untuk membangkitkan
kode-kode untuk angka-angka. Sebagai contoh, terdapat 9 gambar hati yang dapat terlihat pada
gambar berikut ini, sehingga kode untuk angka 9 adalah 01001.

Tantangan: Temukan kode untuk 26 gambar hati.

Solusi 1

Ide: menggali apa yang ingin dicari: menentukan kartu yang terbuka, jika dijumlahkan total nya 26

Langkah 1: membuat angka terbesar dari kartu yang tersedia menjadi terbuka. Hal ini agar syarat
dari tantangan tersebut terpenuhi (totalnya 26). Angka 16

Langkah 2: memilih angka-angka lain, apabila dijumlahkan dengan angka 16 maka hasilnya 26.
Sehingga akan ditemukan pasangan 8 dan 2

Langkah 3: Setelah ditemukan angka-angka yang terbuka (16 8 2), dan tertutup (4 dan 1), kemudian
terjemahkan kedalam kode 0 dan 1 sesuai aturan dan urutan

16 (buka) 8 (buka) 4 (tutup) 2 (buka) 1 (tutup)

1 1 0 1 0
Sehingga jawaban yang mungkin adalah 11010

Solusi 2: menggali apa yang ingin dicari: menentukan kartu yang tertutup

Langkah 1: Menentukan jumlah kartu total (31)

Langkah 2: Pilih kartu angka 1 yang di tutup. Karena kartu lain merupakan bilangan genap dan
tantangan berjumlah genap, maka kartu angka 1 tidak diperlukan untuk membuat total penjumlahan
menjadi 26 (genap)

Langkah 3: karena kartu angka satu yang di tutup, sehingga total kartu yang terbuka menjadi 30,
agar menjadi 26 maka kartu angka 4 yang harus di tutup (30 – 4 = 26).

Langkah 4: Setelah ditemukan angka-angka yang tertutup (1 dan 4), dan terbuka (16 8 2), kemudian
terjemahkan kedalam kode 0 dan 1 sesuai aturan dan urutan.

16 (buka) 8 (buka) 4 (tutup) 2 (buka) 1 (tutup)

1 1 0 1 0
Sehingga jawaban yang mungkin adalah 11010
Identifikasi 4 Fondasi CT
● Dekomposisi: Dalam menyelesaikan masalah ini, ada 3 syarat yang perlu diperhatikan. kita
bisa membagi dengan memeriksa satu per satu syarat tersebut.
● Algoritma: Untuk menyelesaikan permasalahan ini, Anda perlu menyusun langkah-langkah
dalam pencarian kartu dengan jumlah 26 dan yang sesuai dengan ketiga syarat yang
diinginkan.

Ini Informatika!
Hati ditempatkan di kartu sehingga hanya ada satu hati pada kartu sebelah kanan, dan setiap kartu
di sebelah kiri sesudahnya mengandung dua kali hati. Maka, akan ada 1, 2, 4, 8, dan 16 hati saat
dibaca dari kiri ke kanan.
Dapat dibuktikan bahwa setiap angka dari 0 s.d. 31 dapat direpresentasikan dengan kombinasi
tertentu menggunakan kartu tsb. Kita juga dapat melakukan perhitungan dengan menggunakan
kartu-kartu ini.
Pengaturan dari hati dipakai dalam sistem bilangan biner yang hanya menggunakan 0 dan 1, yang
dipakai komputer untuk menyimpan informasi. Kita juga dapat mengkode teks, gambar, video, musik
dengan hanya menggunakan bilangan 0 dan 1.

Contoh sehari-hari

Dalam kehidupan sehari-hari pengkodean yang dilakukan tersebut dapat digunakan untuk membuat
barcode kunci loker mahasiswa ppg prajabatan 2022. Contoh untuk no absen 1 dapat diubah
kedalam kode biner 00001, kemudian dibuatkan barcode nya.