Jawab:

Kita dapat menyelesaikan masalah ini dengan menghitung banyaknya bilangan bulat positif kurang dari 300.000 yang mengandung substring "456". Kita dapat memecah masalah ini menjadi tiga bagian:

Bilangan bulat positif kurang dari 100 yang mengandung substring "456":

Hanya ada satu bilangan yang memenuhi kriteria ini, yaitu 56.

Bilangan bulat positif antara 100 dan 1.000 yang mengandung substring "456":

Kita dapat membangun bilangan-bilangan ini dengan memasukkan substring "456" di antara dua digit bilangan tiga angka yang berdekatan.

Jika kita memasukkan substring "456" di antara dua digit bilangan tiga angka yang berdekatan, maka kita akan mendapatkan 4 bilangan yang memenuhi kriteria ini, yaitu 456, 1456, 2456, dan 3456.

Bilangan bulat positif antara 1.000 dan 300.000 yang mengandung substring "456":

Kita dapat membangun bilangan-bilangan ini dengan memasukkan substring "456" di antara dua digit bilangan empat angka yang berdekatan.

Jika kita memasukkan substring "456" di antara dua digit bilangan empat angka yang berdekatan, maka kita akan mendapatkan 29 bilangan yang memenuhi kriteria ini, yaitu 10456, 11456, 12456, ..., 299456.

Jadi, jumlah bilangan bulat positif kurang dari 300.000 yang mengandung angka 4, 5, dan 6 secara bersamaan dan berurutan adalah 1 + 4 + 29 = 34.

Penjelasan dengan langkah-langkah: