FC LOGIC MATH.

1. Abu Problema.
Berikut adalah rencana yang bisa membuat napi memenangkan permainan Abu.
Mereka sepakat bahwa setiap jam makan, A hanya mengirim 1 gundu saja.
Hanya ada 5 jenis warna, maka dari 6 gundu setidaknya ada 2 gundu berwarna sama.
Ini bisa digunakan untuk memberitahu B warna gundu (dipengiriman pertama). Tapi
pilih gundu dimana nomornya tidak menambah lebih dari 24 dari nomor gundu yang akan
A sisakan.
Napi sepakat mebuat rank pada gundu,
1. Biru.
2. Merah.
3. Kuning.
4. Hijau.
5. Hitam.
Jika disederhanakan, pringkat tertinggi adalah gundu biru bernomor 1 dan pringakat
trakhir ialah gundu hitam bernomor 49. Maka didapatlah urutan 1, 2, 3, 4 dalam
empat pengiriman.
Total permutasi dari untai 1, 2, 3, 4 adalah sebanyak 4! = 24. Hal ini memungkinkan
napi membuat penambahan dari 1-24.
1234, Tambahkan 1.
1243, Tambahkan 2.
1324, Tambahkan 3.
1342, Tambahkan 4.
1423, Tambahkan 5.
1432, Tambahkan 6.
2134, Tambahkan 7.
2143, Tambahkan 8.
2314, Tambahkan 9.
2341, Tambahkan 10.
2413, Tambahkan 11.
2431, Tambahkan 12.
3124, Tambahkan 13.
3142, Tambahkan 14.
3214, Tambahkan 15.
3241, Tambahkan 16.
3412, Tambahkan 17.
3421, Tambahkan 18.
4123, Tambahkan 19.
4132, Tambahkan 20.
4213, Tambahkan 21.
4231, Tambahkan 22.
4312, Tambahkan 23.
4321, Tambahkan 24.
Nah, agar B bisa mengetahui nomor gundu, ia harus menambahkan jumlah yang didapat
dari pengkodean ke gundu yang pertama kali dikirim A. Tapi ingat, ketika penambahan
mencapai 49 kembali mengulang dari 1.
Baik, mari kita buat satu kasus agar kamukamu tida bingung.
Misal, A mendapat gundu; 13 merah, 1 kuning, 40 biru, 40 hitam, 3 hijau dan 45
hijau.
A harus memilih salah satu dari gundu hijau, tapi pada kasus ini A tidak bisa
memberi gundu 3 hijau pada B, sebab 3+24 = 27 (tidak menjangkau angka 45). Jadi A
harus memilih 45 hijau untuk dikirim.
Untuk mencapai angka 3, harus terjadi penambahan sebanyak 7 pada nomor 45 (46, 47,
48, 49, 1, 2, 3). Jadi dalam mengkodekan angka 7, A harus membuat untai 2134. Maka
urutan gundu yang dikirim A ialah,
Ke-1; 45 hijau (petunjuk warna).
Ke-2; 13 merah (rank 2).
Ke-3; 40 biru (rank 1).
Ke-4; 1 kuning (rank 3).
Ke-5; 40 hitam (rank 4)
Setelah B dapat 5 gundu, Ia akan tahu bahwa gundu yang dipegang A ialah hijau
bernomor 3.
Cara ini efektif disetiap kemungkinan dan dapat dipastikan 100% berhasil dengan
syarat napi tidak melakukan kesalahan.
2. Abu Problema II.
A. 7509123, 5 digit benar, 1 posisi benar.
B. 1265893, 5 digit benar, 0 posisi benar.
C. 3521947, 5 digit benar, 1 posisi benar.
D. 2345678, 4 digit betul, 2 posisi betul.
E. 6109478, 5 digit betul, 2 posisi betul.
F. 3570298, 5 digit benar, 2 posisi benar.
G. 2183506, 5 digit betul, 0 posisi betul.
Pertama kamu harus menentukan digit-digit yang bukan merupakan digit kode. Karena
tujuh digit kode berbeda beda, pasti ada 3 digit yang tida termasuk dlm kode. Itu
bisa diketahui dengan cara nguli/trial error.
- Jika kamu lihat D, kamu akan segera tahu digit 019 merupakan digit benar.
- Dari E kamu dpt membuat kesimpulan baru bahwa diantara digit 4678 terdapat dua
digit salah dan dua digit benar. Maka dua digit yang salah ialah antara 46, 47, 48,
67, 68, 78.
- Dari fakta diatas kamu dpt kesimpulan lain bahwa diantara 235 terdapat dua digit
benar dan satu digit salah.
Nah, sekarang mari kita buat semua kemungkinan tiga digit yang salah tsb,
472, 473, 475
482, 483, 485
642, 643, 645
682, 683, 685
672, 673, 675
782, 783, 785
Kamu bisa memeriksa satu persatu. Sebagai contoh: Jika kita anggap 472 adalah digit
salah, pernyataan C menjadi keliru, karena Ia mengatakan 5 digit betul, sedangkan
472 telah kita asumsikan sebagai digit salah, yang berarti asumsi ini tida benar.
Conto lain, Jika kita anggap 682 digit salah, pernyataan B menjadi tida valid,
sehingga asumsi ini juga tida betul.
Untuk membuktikan kemungkinan lain, kamu bisa melakukan cara yang sama. Dan jika
kamu telah memeriksa satu persatu, kamu akan menemukan bahwa tiga digit salah hanya
diantara 672 atau 673 atau 675. Sebab, hanya mereka yang tidak melanggar pernyataan
A-G.
Baik, mari kita mulai memecah kode dengan asumsi 675 adalah digit yg salah,
A. xx09123, 5 digit benar, 1 posisi benar.
B. 12xx893, 5 digit benar, 0 posisi benar.
C. 3x2194x, 5 digit benar, 1 posisi benar.
D. 234xxx8, 4 digit betul, 2 posisi betul.
E. x1094x8, 5 digit betul, 2 posisi betul.
F. 3xx0298, 5 digit benar, 2 posisi benar.
G. 2183x0x, 5 digit betul, 0 posisi betul.
Terlihat jelas bahwa akan lebih mudah jika kamu memulai dari D.
Digit '2' pada D dpt dipastikan posisinya salah, pasalnya posisi digit '2' pada D
sejajar dengan G, dimana G telah menyatakan "nol posisi benar".
Maka D. x34xxx8.
Nah, ada dua posisi digit betul disitu, tapi sayangnya dengan petujuk yg kita punya
masih belum bisa dibuktikan mana yang betul. Kamu perlu berkerja keluar dengan
membuat 3 jalur kemungkinan.
D1 x34xxxx
D2 x3xxxx8
D3 xx4xxx8
Mari kita coba dengan asumsi D1 benar,
A. xxx912x, 5 digit benar, 1 posisi benar.
B. 1xxx89x, 5 digit benar, 0 posisi benar.
C. xxx19xx, 5 digit benar, 1 posisi benar.
D. x34xxxx, 4 digit betul, 2 posisi betul.
E. xxx9xx8, 5 digit betul, 2 posisi betul.
F. xxx0298, 5 digit benar, 2 posisi benar.
G. 2xxxx0x, 5 digit betul, 0 posisi betul.
Perhatikan E, kode sekarang x349xx8. Tapi hal ini menyebabkan C tidak memiliki
posisi digit benar (melanggar pernyataan C). Maka dpt disimpulkan percobaan
menggunakan D1 adalah kebuntuan.
Mari kita coba dengan asumsi D2 benar,
A. xx0912x, 5 digit benar, 1 posisi benar.
B. 1xxxx9x, 5 digit benar, 0 posisi benar.
C. xx2194x, 5 digit benar, 1 posisi benar.
D. x3xxxx8, 4 digit betul, 2 posisi betul.
E. xx094x8, 5 digit betul, 2 posisi betul.
F. xxx0298, 5 digit benar, 2 posisi benar.
G. 2xxxx0x, 5 digit betul, 0 posisi betul.
Perhatikan B, digit '9' sejajar dengan digit '9' yang ada di kode F, sehingga F.
xxx02x8. Sampai disini tiada lagi petunjuk pasti, tapi kamu masih bisa berkembang
biak dengan membuat dua jalur percobaan untuk F,
F1 xxx0xx8.
F2 xxxx2x8.
Mari coba dengan F1,
A. xxxx12x, 5 digit benar, 1 posisi benar.
B. 1xxxx9x, 5 digit benar, 0 posisi benar.
C. xx2x94x, 5 digit benar, 1 posisi benar.
D. x3xxxx8, 4 digit betul, 2 posisi betul.
E. xxxx4x8, 5 digit betul, 2 posisi betul.
F. xxx0xx8, 5 digit benar, 2 posisi benar.
G. 2xxxxxx, 5 digit betul, 0 posisi betul.
94 pada C dan digit �1� pada A bisa dihapus karena E sudah tida bisa lagi diganggu
gugat.
A. xxxxx2x, 5 digit benar, 1 posisi benar.
B. 1xxxx9x, 5 digit benar, 0 posisi benar.
C. xx2xxxx, 5 digit benar, 1 posisi benar.
D. x3xxxx8, 4 digit betul, 2 posisi betul.
E. xxxx4x8, 5 digit betul, 2 posisi betul.
F. xxx0xx8, 5 digit benar, 2 posisi benar.
G. 2xxxxxx, 5 digit betul, 0 posisi betul.
Kode sekarang x3204x8. TAPI tindakan ini membuat pernyataan A menjadi tida valid
(karena ada 1 posisi betul). Maka jalur ini adalah jurang!
Mari coba jalur satunya, ialah F2,
A. xx09xxx, 5 digit benar, 1 posisi benar.
B. 1xxxx9x, 5 digit benar, 0 posisi benar.
C. xxx1x4x, 5 digit benar, 1 posisi benar.
D. x3xxxx8, 4 digit betul, 2 posisi betul.
E. xx09xx8, 5 digit betul, 2 posisi betul.
F. xxxx2x8, 5 digit benar, 2 posisi benar.
G. xxxxx0x, 5 digit betul, 0 posisi betul.
Kode: x3xx2x8
Mari angggap digit '1' benar pada C,
Kode: x3x12x8.
Otomatis digit '0' pada A dan E menjadi benar,
Kode: x3012x8.
Tersisa digit �4� dan �9�, tapi kedua digit ini tida bisa ditaruh pada urutan ke-6
(lihat B dan C). Maka, menganggap digit '1' pada C benar adalah kesalahan.
Tersisa satu opsi, yaitu menganggap digit '4' pada C benar.
Kode: x3xx248
Maka digit '1' hanya bisa ditaruh diurutan ke-3.
Kode: x31x248
Otomatis digit '9' diurutan ke-4, sehingga digit '0' diposisi pertama.
Kode: 0319248
Kamu bisa melihat bahwa kode ini tida melanggar pernyataan apapun.
Lalu bagaimana dengan D3?
Jalur D3 hanya jalan nenuju jurang, kamu bisa mencoba sendiri.
Lalu bagaimana jika kita berasumsi 672 atau 673 adalah digit salah?
Percayalah, sesungguhnya itu hanya jalan buntu yang sengaja dibuat supaya kamukamu
bingung.
Apakah ada jawaban lain yang memenuhi syarat?
Tidak ada!
3. Get 24.
Pertanyaan pd soal ini ialah "bisakah anda membuat daftar 4 kartu yang muncul
diputaran 4 sampai 13? Dan membuktikan itu adalah benar!�
Jawabannya adalah TIDAK, sebab dengan petunjuk yg disediakan kita masih belum bisa
menentukan dengan 'pasti' urutan kartu yang keluar. Hal ini akan dibuktikan
dibawah.
P4= 1, 4, 5, 6 (16) operasi 4/(1-5/6)=24.
P5= 2, 2, 11,11 (26) operasi (2+2/11)�11=24.
P6= 1, 3, 8, 10 (22) operasi (10-1)�8/3=24.
P7= 2, 6, 12, 13 (33) operasi (12�13/6-2)=24.
P8= 4, 8, 8, 11 (31) operasi (11�8+8)/4=24.
P9= 1, 3, 4, 6 (14) operasi 6/(1-3/4)=24.
P10= 9, 11, 12, 13 (45) operasi (13+9)�12/11=24.
P11= 5, 5, 5, 12 (27) operasi (5+5)�12/5=24.
P12= 1, 2, 7, 7 (17) operasi (7�7-1)/2=24.
P13= 6, 7, 10, 12 (35) operasi (10+12�7/6)=24.
Kemungkinan lain,
P4= 8, 6, 1, 1 (16) operasi 8x(6/(1+1))=24.
P5= 13, 5, 6, 2 (26) operasi (13-5)x(6/2)=24.
P6= 10, 2, 2, 8 (22) operasi ((10/2)-2)x8=24.
P7= 13, 5, 9, 6 (33) operasi (13-5)x(9-6)=24.
P8= 12, 11, 5, 3 (31) operasi 12x((11-5)/3)=24.
P9= 5, 4, 4, 1 (14) operasi (5x4)+(4x1)=24.
P10= 12, 12, 11, 10 (45) operasi (12+12)x(11-10)=24.
P11= 7, 2, 7, 11 (27) operasi (7x2)x7-11=24.
P12= 6, 7, 3, 1 (17) operasi (6x(7-(3x1))=24.
P13= 8, 4, 12, 11 (35) operasi 8x(4-(12-11))=24.