OSN MATEMATIKA 2002

1. Untuk suatu bilangan n yang dinyatakan dalam basis sepuluh, f(n) dide_nisikan
sebagai jumlah dari semua bilangan yang diperoleh melalui mencoreti digit - digit
yang mungkin dari n. Sebagai contoh untuk n = 1234, f(n) = 1234 + 123 + 124 +
134 + 234 + 12 + 13 + 14 + 23 + 24 + 34 + 1 + 2 + 3 + 4 = 1979. Sebab jika kita
mencoret 0 digit kita memperoleh 1234, jika kita mencoret 1 digit kita memperoleh
123,124,134,234, jika kita mencoret 2 digit kita memperoleh 12, 13, 14, 23, 24, 34,
jika kita mencoret 3 digit kita memperoleh 1, 2, 3, 4 dan jika kita mencoret 4 digit
kita memperoleh 0 yang tidak mempengaruhi jumlah f(n). Jika n adalah bilangan
yang terdiri dari 2011 digit, buktikan bahwa f(n) �� n habis dibagi 9.

2. Untuk setiap bilangan asli n, dide_nisikan Sn sebagai banyaknya permutasi (a1; a2; a3; _ _ _ ; an) dari (1; 2; 3; _ _ _ ; n) sedemikian sehingga a11+a2 2+a3 3+ _ _ _An n merupakan bilangan asli. Buktikan bahwa S2n _ n untuk setiap bilangan asli n.

3. Diberikan sebarang segitiga lancip ABC. Misalkan la garis yang melalui A dan
tegak lurus AB, lb garis yang melalui B dan tegak lurus BC, lc garis yang melalui
C dan tegak lurus CA. Misalkan garis lb dan lc berpotongan di titik D, garis lc
dan la berpotongan di titik E dan terakhir garis la dan lb berpotongan di titik F.
Buktikan bahwa luas segitiga DEF paling sedikit tiga kali luas segitiga ABC.

4. Di sebuah pulau terdapat sepuluh kota, dimana kota - kota tersebut dihubungkan
dengan ruas - ruas jalan. Ada 2 kota yang terhubung, ada juga yang tidak. Suatu
rute yang dimulai dari suatu kota mengunjungi tepat 8 dari 9 kota lainnya masing
- masing sekali dan kembali ke kota awal dinamakan rute wisata. Tentukan banyak
ruas jalan minimal yang perlu untuk dibuat sehingga apabila diberikan sebarang
kota di pulau tersebut, ada rute wisata yang tidak melewati kota tersebut