Question 7 — OSN-P 2024 D2

Bearcu memiliki kalkulator pengubah basis. Untuk menggunakan kalkulator ini, Bearcu awalnya menuliskan sebuah bilangan bulat non-negatif X dalam basis 10, lalu meminta kalkulator itu untuk mengubah nilai X ke dalam basis B. Secara cepat, kalkulator itu akan menampilkan sebuah string Y tanpa leading zeroes yang seharusnya merupakan nilai X dalam basis B.

Namun, kalkulator tersebut tidak dapat menampilkan digit selain ‘0’ hingga ‘9’. Untuk digit di atas ‘9’, kalkulator tersebut akan menuliskan nilai digit tersebut dalam basis 10 tanpa leading zeroes. Misalnya, digit ‘A’ akan dituliskan sebagai “10”, digit ‘B’ akan dituliskan sebagai “11”, dan seterusnya.

Sebagai contoh, Bearcu pada awalnya menuliskan bilangan X = 123456. Bearcu kemudian meminta kalkulator tersebut untuk mengubahnya ke dalam basis B = 16. Bilangan 123456 dalam basis 16 seharusnya adalah “1E240”, namun kalkulator tersebut malah akan menampilkan Y = “114240”.

Asumsikan Bearcu mengubah suatu bilangan ke dalam basis 14 dan kalkulator menampilkan hasil berupa string 123010. Dari 5 skenario berikut, manakah yang tidak mungkin?

A. Angka yang diubah ke dalam basis 14 oleh Bearcu adalah 33526
B. Angka yang diubah ke dalam basis 14 oleh Bearcu adalah 44502
C. Angka yang diubah ke dalam basis 14 oleh Bearcu adalah 44506
D. Angka yang diubah ke dalam basis 14 oleh Bearcu adalah 469238
E. Angka yang diubah ke dalam basis 14 oleh Bearcu adalah 622902