OSN MATEMATIKA

 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.