1.

Ada 51 wayang kulit dengan tinggi berbeda akan dijajar di sebelah kanan dan
di sebelah kiri layar, dengan banyak wayang disebelah kanan dan sebelah kiri
berbeda satu, dengan urutan jika dilihat dari tengah semakin ke kiri semakin
tinggi dan semakin ke kanan semakin tinggi. Banyak caranya adalah ….
 51 
Jawab: 2  cara.
 25 
(Yang sebelah kiri 25 atau 26 wayang).

2. Pasangan berurutan (a, b) , yang memenuhi kelipatan persekutuan terkecil

(KPK) dari a dan b adalah 2012 ada sebanyak ....

Jawab: 81(41)(23) = 76383.

Kedua a dan b adalah faktor dari 2012 = 2 24 512 , sehingga a  2x5y dan
b  2s 5t untuk suatu x, y, s, t, bilangan bulat tidak negatif. Karena 2 24 512
adalah KPK, maka max{x, s}= 24, dan max{y, t}= 12. Ada 49 pilihan untuk
( x, s ) , yaitu (0, 24), (1, 24), ..., (24, 24), (24, 23), (24, 22), ..., (24, 0). Demikian
juga ada 25 pilihan untuk ( y, t ) . Jadi ada 49(25) = 1225 pasangan (a, b) .

3. Seorang anak diberi n kertas. Dia mengambil beberapa diantaranya dan masing-
masing dirobek menjadi n bagian, kemudian dijadikan satu dengan kertas yang
lain. Kemudian ia memilih beberapa kertas lagi diantaranya dan masing-
masing dirobek menjadi n bagian, dan seterusnya. Semua n yang mungkin
sehingga suatu saat diperoleh 2012 kertas adalah ....

Jawab: Mula-mula n kertas, setelah pengambilan pertama a1 kertas dan dirobek

semua menjadi n(n1)a1. Setelah pengambilan a 2 kertas yang kedua
menjadi n  (n 1)a1  (n  1)a2= n  (n 1)(
a 1 a
2), dst. Suatu saat
menjadi n(n1)a kertas. Berarti
n(n1)a = 2012,
n (
1  a) 2012 a ,
a2012 2011
n = 1 .
a1 a 1
Karena 2011 prima, maka n yang mungkin adalah 2 atau 2012.

4. Bilangan bulat positif yang kurang dari atau sama dengan 2012 yang memuat
digit 1 ada sebanyak ....

Jawab: 1 + 10 + 8 + 100 + 8(1 + 10 + 8) + 1000 + 4 = 1275.

10 12
5. Bilangan 15 20 mempunyai 0 paling kanan sebanyak ....

10 12
! = (3
Jawab: 75 20 10 25
)10
(45
)12
10!,

Purwanto, mat.um. 1
 ada sebanyak 32

 64 
6. Dengan k = 1, 2, 3, ..., 50, bilangan berbentuk   yang habis dibagi 4 ada
k
sebanyak ....

Jawab: Ada sebanyak 49.

 64  64 ! 64 63 ! 64 63 
  =  
 k  (64k)!k!
= k(64  k (k
)! 1)! k 
=
k 1
.

64 64 63 
 
k  kelipatan 4 untuk
Semua tidak sama dengan 1, sehingga
k k 1
64 63  64 63 63 ! 63!
k  32 . Untuk k  32 , 
 
 = 
 
 2 . Karena
k k 1 32 31 31 !32 ! 31!32!
64 63  63 !
ganjil, maka 
 
2 bukan kelipatan 4.
32 31  31 !
32 !

7. Palindrome adalah bilangan yang angkanya jika dibaca dari kanan dan dari kiri
sama, misalnya 102 dan 2332. Palindrome antara 1000 dan 10000 yang habis
dibagi 3 ada sebanyak ....

a110
Jawab: Palindrome abba, nilainya 1001 b= 3
( 
333
a36
b
)2
(a
b).
Habis dibagi 3 untuk
a b
1, 4, 7 2, 5, 8
2, 5, 8 1, 4, 7
3, 6, 9 0, 3, 6, 9
Ada sebanyak 30 bilangan.

2012 n
8. Tentukan jumlah semua bilangan bulat positif n sehingga adalah
13
bilangan bulat positif.

Jawab: 156705
2012 n 10  n
= 154 + adalah bilangan bulat positif jika
13 13
10  n 10  n
bulat dan  154 ,
13 13
10n13 k dan 154 k0,
n1013 k dan 154 k0,
sehingga
n = 10, 23, 33, 43, ..., 10 + 13(154),
yang jumlahnya sama dengan

Purwanto, mat.um. 2

10
10
13
(
154
)

155
(
1013
(77
))
155
= 156705.
2

9. Misalkan S adalah himpunan bagian dari {1, 2, 3, ..., 10} sehingga sembarang
jumlah dari tiga anggota S adalah berbeda. Maksimum ada berapa banyak
anggota S?

Jawab: 5
Himpunan {1, 2, 3, 5, 8} memenuhi syarat, sembarang tiga anggota S nya
adalah 1, 2, 3; 1, 2, 5; 1, 2, 8; 1, 3, 5; 1, 3, 8; 1, 5, 8; 2, 3, 5; 2, 3, 8; 2, 5, 8;
dan 3, 5, 8; yang jumlahnya berlainan.
Kita tunjukkan S tidak mungkin mempunyai lebih dari lima anggota. Andaikan
n 6
S memuat n  6 anggota. Maka ada  3  20 kemungkinan pasangan
  3
tiga anggota S.
Jika 1  S , maka kemungkinan jumlah dari tiga anggota S adalah
2 + 3 + 4, ..., 8 +9 +10
ada 19 kemungkinan, ada dua pasangan tiga anggota S yang jumlahnya sama.
Jika 1  S dan 2  S , maka ....
Jka 1, 2  S dan 3  S , maka ....
Jka 1, 2 , 3  S , maka ....

10. Buat daftar semua pembagi positif dari 2012 2 . Kemudian dipilih dua pembagi
berlainan diantara pembagi tersebut. Tentukan probabilitas bahwa hanya satu
dari yang terpilih adalah kuadrat sempurna.

18
Jawab:
35
2
2012 2 = (4(503)) = 2 4 503 2 mempunyai 5(3) = 15 pembagi positif. Yang
merupakan kuadrat sempurna ada sebanyak 3(2) = 6. Probabilitas bahwa
hanya satu dari yang terpilih adalah kuadrat sempurna adalah
6 (15  6 )
54 18
 15  = =
  105 35
2

11. Ada 10 orang duduk pada kursi yang berjajar ke samping. Kemudian mereka
berdiri, pergi, dan duduk kembali, masing masing orang menempati tempat
semula atau bergeser satu kursi saja. Ada berapa cara mereka duduk kembali?

Jawab: 89.
Misalkan untuk n orang banyaknya cara adalah u n . Jelas bahwa
u1  1 dan u 2  2 .
Misalkan untuk n  3 , urutan orang mula-mula aadalah p1, p2,...,
pn. Ada
dua kemungkinan duduk kembali, p n di urutuan ke n atau ke n  1 . Jika p n

Purwanto, mat.um. 3
 tetap di urutan ke n, maka ada u n 1 cara. Jika p n menempatin urutan ke n  1 ,
maka p n  2 di urutan ke n, ada u n  2 caranya. Jadi un un1un2. Diperoleh
barisan u n : 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ..... dengan u10  89 .

12. Maksimum dapat diambil berapa banyak bilangan berbeda diantara 1, 2, 3,

...2000 sehingga tidak ada suatu bilangan yang membagi bilangan yang lain?

Jawab: 1000
Maksimum 1000 bilangan, misalnya 1001, 1002, ...2000. Andaikan diambil
sembarang 1001 bilangan diantara 1, 2, 3, ..., 2000, sebutlah a1,a2,...,a1001.
a
Nyatakan masing-masing i sebagi perkalian suatu bilangan ganjil dengan
k
suatu bilangan pangkat dari 2, yaitu ai = g i 2 i , dengan g i bilangan ganjil,
i = 1, 2, 3, ..., 1001. Semua g i adalah ganjil positif yang kurang dari 2000,
ada 1000 nilai g i yang mungkin. Akibatnya ada dua bilangab bulat g i dan
g j yang sama, atau g i = g j , i  j . Akibatnya, ada ai  gi 2ki dan
k
aj  gi 2 j , yang satu membagi yang lain.

13. Akan dipilih 7 orang secara acak. Tentukan probabilitas ada dua orang yang
nama bulan kelahirannya sama.

12 7
 12(11)(10 )(9 )(
8)(
7 )(6)
Jawab: 7 \
12
14. Misalkan X adalah suatu himpunan dengan n anggota. Tentukan banyaknya
triple berurutan ( A, B, C) dari himpunan-himpunan bagian dari X dengan
syarat A himpunan bagian dari B dan B himpunan bagian sejati dari C.

Jawab: Misalkan X memuat n anggota dan himpunan bagian dari X memuat r

n
anggota. Jadi ada   pilihan untuk B, ada 2 r pilihan untuk A, dan 2 nr  1
r
pilihan untuk C. Jadi banyaknya triple yang ditanyakan adalah
r n n   r 
n n nn n n
r
2  (2  r
 1) = 2  
 
   2 
 r

r0  r0r r 0  
= 2(2)(12
n n
)n
= 4 n  3n

15. Pada suatu turnamen diikuti oleh 2n laki-laki dan 3n perempuan. Setiap
pasangan bermain satu kali. Perbandingan banyaknya kemenangan laki-laki
dan perempuan adalah 2 : 1. Ada berapa peserta turnamen?

Jawab: 10 orang.

Purwanto, mat.um. 4
 5n(5n1)
Jumlah peserta adalah 5n. Banyaknya pertandingan . Banyaknya
2
15n(5n1) 5n(5n1)
kemenangan perempuan adalah = . Banyaknya
3 2 6
3n(3n 1)
pertandingan diantara perempuan adalah . Akibatnya
2
5n(5n1) 3n(3n 1)
 ,
6 2
25n 527 n 9,
n  2.
5n(5n1)
Harus dipenuhi bahwa adalah bilangan bulat, yang memenuhi n = 2.
6
Peserta turnamen 10 orang.

16. Ada berapa cara menyusun huruf-huruf MATEMATIKAUM dengan syarat E

dan I berdekatan serta semua T berdekatan?

10!
Jawab: 2  .
3!3!

Purwanto, mat.um. 5