Soal strategi kontradiksi :

1.

Bilangan 1, 2, 3, , 9 disusun melingkar secara acak. Buktikan bahwa ada tiga bilangan
berdekatan yang jumlahnya lebih besar dari 15.
Penyelesaian:
Andaikan bahwa tidak ada tiga bilangan berdekatan yang jumlahnya lebih besar dari 15. Jika terdapat
tiga bilangan dengan dua diantaranya adalah 7, 8 atau 9 maka ketiga bilangan tersebut akan memiliki
jumlah lebih dari 15. Maka haruslah terdapat dua bilangan di antara 7, 8 dan 9. Kemungkinan susunan
hanya ada 1, yaitu :

Rata-rata enam bilangan 1, 2, 3, 4, 5 dan 6 adalah 3,5.

Maka maks (A + B, C + D, E + F) 7.
Jika maks (A + B, C + D, E + F) = 7 maka A + B = C + D = E + F = 7
Maka 9 jika dipasangkan dengan salah satu dari pasangan (A, B), (C, D) atau (E, F) akan membentuk
tiga bilangan yang jumlahnya lebih dari 15. Kontradiksi dengan anggapan semula.
Jika maks (A + B, C + D, E + F) > 7 maka maks (A + B, C + D, E + F) 8
Pasangan bilangan yang memiliki nilai maks tersebut pasti akan berdekatan dengan 8 atau 9 yang
penjumlahan ketiga bilangan tersebut akan bernilai lebih besar dari 15. Kontradiksi dengan anggapan
semula.
Terbukti bahwa ada tiga bilangan berdekatan yang jumlahnya lebih besar dari 15.

2. Misalkan ABCD sebuah segiempat dengan AB = BC = CD = DA

a. Buktikan bahwa titik A harus berada di luar segitiga BCD.
b. Buktikan bahwa setiap pasangan sisi berhadapan pada ABCD selalu sejajar
Penyelesaian:
a.

Andaikan A berada di dalam segitiga BCD

Karena panjang sisi-sisi BAD dan BDC sama maka BAD dan BCD kongruen dan karena sisi BD berhimpit serta
AB = AD = BC = CD maka titik A haruslah berhimpit dengan C. Kontradiksi dengan kenyataan bahwa ABCD adalah
segiempat.
Terbukti bahwa A haruslah berada di luar segitiga BDC.
b. Misalkan BAD = dan ABC =

Pada BAD dan BDC berlaku :

BD2 = AD2 + AB2 2 AD AB cos BAD
BD2 = CD2 + CB2 2 CD CB cos BCD
Karena AD = AB = CD = CB maka BAD = BCD =
Pada ABC dan ADC berlaku :
AC2 = BA2 + BC2 2 BA BC cos ABC
AC2 = DA2 + DC2 2 DA DC cos ADC
Karena BA = BC = DA = DC maka ABC = ADC=
Akibatnya + = 180o

Karena + = 180o dan ABC = maka CBE =

Karena DAE = CBE = maka haruslah AD sejajar BC
Karena + = 180o dan ADC = maka CDF =
Karena BAF = CDF = maka haruslah AB sejajar DC
Terbukti bahwa setiap pasangan sisi berhadapan pada ABCD selalu sejajar

3. Buktikan bahwa tidak ada bilangan asli m sehingga terdapat bilangan-bilangan bulat k, e, dengan e
2, yang memenuhi m(m2 + 1) = ke.
Penyelesaian:

Anggap terdapat persamaan yang memenuhi m(m 2 + 1) = ke dengan k dan e bulat dan e > 2 Jika diinginkan ada nilai m
bilangan asli, maka nilai minimal ruas kiri = 2 yang berarti k 2 (1)
Karena persamaan berbentuk ab = cd dengan a, b, c, d Asli, maka a membagi c atau c membagi a.
Alternatif 1 :
* Jika k membagi m
maka m = p kq dengan p bukan kelipatan k dan q bilangan bulat dan p bilangan asli.
Persamaan menjadi p3k3q + pkq = ke p3k2q + p = ke-q (2)
Jika e > q
Ruas kanan persamaan (2) adalah sebuah bilangan yang habis dibagi k sedangkan ruas kiri adalah sebuah
bilangan yang bersisa p jika dibagi k dengan p bukan bilangan kelipatan k. Maka tanda kesamaan tidak
akan mungkin terjadi.
Jika e q
Ruas kanan persamaan (2) bernilai 1
Karena p 1 dan k 2 maka p 3k2q + p 3 yang berarti tidak ada nilai p dan k yang
memenuhi.
Maka tidak ada nilai m bilangan asli yang memenuhi m(m2 + 1) = ke dengan k membagi m.

Jika m membagi k
maka k = rm dengan r bilangan asli sebab k 2
Persamaan akan menjadi m(m2 + 1) = reme m+1/m=r^em^e-2 (3)
Jika m = 1
Persamaan (3) menjadi 2 = re. Karena 2 = 21 maka persamaan hanya akan dipenuhi jika r = 2
dan e = 1 yang tidak memenuhi syarat bahwa e 2.
Jika m > 1
Ruas kiri persamaan (3) bukan merupakan bilangan bulat sedangkan ruas kanan merupakan bilangan bulat
sebab e 2.
Maka tidak ada nilai m bilangan asli yang memenuhi m(m2 + 1) = ke dengan m membagi k.
Terbukti bahwa tidak ada bilangan asli m sehingga terdapat bilangan-bilangan bulat k, e, dengan e
2, yang memenuhi m(m2 + 1) = ke

4. Andi, Beni, Coki, Doni dan Edo bermain kancil-serigala. Setiap anak menjadi kancil atau serigala,
tetapi tidak kedua-duanya. Kancil selalu jujur, sementara serigala selalu berdusta. Andi berkata bahwa
Beni adalah kancil. Coki berkata bahwa Doni adalah serigala. Edo berkata Andi bukan serigala. Beni
berkata Coki bukan kancil. Doni berkata bahwa Edo dan Andi adalah binatang yang berbeda.
Tentukan banyaknya serigala dalam permainan ini.
Penyelesaian:
Pernyataan-pernyataan :
a. Andi berkata bahwa Beni adalah kancil
b. Coki berkata bahwa Doni adalah serigala
c. Edo berkata Andi bukan serigala
d. Beni berkata Coki bukan kancil
e. Doni berkata bahwa Edo dan Andi adalah binatang berbeda
Misalkan Andi adalah kancil.
Berdasarkan (a) maka Beni adalah kancil.
Berdasarkan (d) maka Coki adalah serigala.
Berdasarkan (b) maka Doni adalah kancil.
Berdasarkan (e) karena Andi kancil maka Edo adalah serigala.
Berdasarkan (c) maka Andi adalah serigala. Pernyataan ini kontradiksi dengan permisalan bahwa Andi adalah kancil.

Misalkan Andi adalah serigala.

Berdasarkan (a) maka Beni adalah serigala.
Berdasarkan (d) maka Coki adalah kancil.
Berdasarkan (b) maka Doni adalah serigala.
Berdasarkan (e) maka Edo dan Andi sejenis. Karena Andi serigala maka Edo juga serigala.
Berdasarkan (c) maka Andi adalah serigala yang berarti sesuai dengan permisalan bahwa Andi adalah kancil.

Yang termasuk kancil adalah Coki dan yang termasuk serigala adalah Andi, Beni, Doni dan Edo.

jadi Banyaknya serigala ada 4

5. Alex selalu berbohong pada hari kamis,jumat, dan sabtu. Pada hari-hari lain, alex selalu jujur, Di
lain pihak , Frans selalu berbohong pada hari minggu , senin , dan selasa, dan selalu jujur pada
hari hari lain. Pada suatu hari , keduanya berkata , kemarin saya berbohong . Mereka
menggucapkan perkataan teresebut pada hari ?
Penyelesaian :