Yuk bantu teman kamu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Kota (OSK) 2019 - Komputer , Nomor 15

15

Diketahui himpunan kosong A dan B yang dapat ditambahkan bilangan bulat dari i dengan 1 <= i <= 30. Bilangan i akan dimasukkan ke himpunan A dan B dengan syarat berikut.

  • Bilangan yang telah dimasukkan ke himpunan yang satu tidak dapat dimasukkan ke himpunan bilangan lainnya.
  • Hasil perkalian dua bilangan yang berada di himpunan yang sama setelah dimodulo 31 akan selalu menghasilkan bilangan yang berada di himpunan A.
  • Hasil perkalian dua bilangan yang berada di himpunan yang saling beda setelah dimodulo 31 akan selalu menghasilkan bilangan yang berada di himpunan B.
  • Bilangan 1 berada di himpunan A

Maka banyaknya anggota himpunan A dan B berturut-turut adalah:
a. 11 dan 19
b. 12 dan 18
c. 13 dan 17
d. 14 dan 16
e. 15 dan 15