Lewati ke konten utama
Gambar logo

Lembar Kerja Kegiatan Pratinjau

1.
Perhatikan delapan string bit berpanjang 3. Mari kita tentukan banyaknya string yang diawali dengan 1 atau berbobot 2 (yakni, memuat tepat dua angka 1).
(a)
Daftarkan semua string bit berpanjang 3 yang diawali dengan 1.
(b)
Daftarkan semua string bit berpanjang 3 yang berbobot 2.
(c)
Sekarang daftarkan semua string bit berpanjang 3 yang diawali dengan 1 atau berbobot 2. Namun, bekerjalah dengan hemat: jangan menyusunnya dari awal. Gunakan daftar Anda dari kedua tugas di atas.
(d)
Berapa banyak string dalam daftar-daftar tersebut?
  • String yang diawali dengan 1:
  • String berbobot 2:
  • String yang diawali dengan 1 atau berbobot 2:
  • String yang diawali dengan 1 dan berbobot 2:
2.
Bagaimana Anda menggabungkan kedua daftar di atas? Jelaskan cara Anda melakukannya. Kemudian pikirkan metode lain yang dapat digunakan, dan jelaskan bagaimana metode itu berbeda.
3.
Xiang dan Omari sedang membahas matematikawan favorit mereka sepanjang sejarah. Xiang memiliki daftar 7 matematikawan favorit, sedangkan Omari memiliki daftar 5 matematikawan. Mereka mendapati bahwa 3 matematikawan terdapat dalam kedua daftar. Berapa banyak matematikawan dalam daftar gabungan mereka?