Olimpiade Sains Kota (OSK) 2025 - Komputer, Nomor 5
Bebek-bebek Pak Dengklek ingin bermain peran sebagai agen-agen detektif. Untuk menyamarkan identitas mereka, setiap bebek harus memiliki sebuah nama samaran yang unik.
Sebuah nama samaran yang valid haruslah memenuhi minimal satu dari dua aturan berikut:
Nama samaran dimulai dengan 0 hingga 2 karakter huruf ('A'-'Z'), lalu diikuti dengan 1 hingga 3 karakter digit ('0'-'9'). Contohnya yakni "BB007" atau "K3".
Nama samaran dimulai dengan 1 hingga 3 karakter digit ('0'-'9'), lalu diikuti dengan 0 hingga 2 karakter huruf ('A'-'Z'). Contohnya yakni "007BB" atau "47".
Apabila tidak boleh ada dua bebek yang memiliki nama samaran yang sama, maka berapakah banyak bebek paling banyak yang bisa bermain peran sebagai agen-agen detektif?
Tuliskan jawaban dalam bentuk ANGKA.
1 jawaban
Rakhaa 1 hari lalu
0
total = aturan1 + aturan2 - overlap.
aturan 1 =
(A-Z) :
0 = 1 (bisa 1 karena tidak ada huruf jg termasuk kemungkinan)
1 = 26 (jumlah A-Z)
2 = 26^2 (kudrat karena 2 digit)
total(1) = 703
(0-9):
1 = 10(jumlah 0-9)
2 = 10^2 = 100 (kuadrat karena 2 digit)
3 = 10^3 = 1000(kubik karena 3 digit)
total(2) = 1110
aturan 1 = total(1) x total(2) = 703 x 1110 = 780330
aturan 2 = aturan 1 karena memang isinya sama.jadi
aturan 2 = 780330
overlap = agar nilai tidak ganda
diambil dari yg murni digit saja karena
aturan 1 = ( [huruf huruf] + [digit digit digit] )
aturan 2 = ( [digit digit digit] + [huruf huruf] )
supaya nama bisa ganda harus true di aturan 1 dan aturan 2 . dan cara nya jika huruf = 0
Aturan 1: [0 huruf] + [digit] → hanya digit
Aturan 2: [digit] + [0 huruf] → hanya digit
sebagai contoh: 55,47.22
kalo yg huruf tidak 0 maka contoh nya : AA112 , 112AA
sehingga yg valid hanya digit . dan digit hanya ada 1110
sehingga, total = aturan1 + aturan 2 - overlap = 780330 + 780330 - 1110 = 1559550
Masuk untuk menulis jawaban