Permainan Matematika: Kelereng yang Berbeda

426 views

Kita memiliki 12 kelereng, salah satunya lebih berat atau lebih ringan dari yang lain. Dalam 3 timbangan pada timbangan yang bagaimana ya kita bisa menemukan kelereng yang berbeda dan juga mengetahui apakah bedanya itu lebih berat berat atau lebih ringan?

Permainan Matematika: Kelereng yang Berbeda

Masalah klasik ini pernah dikenal dengan nama Masalah Koin Palsu. Yang dibahas di sini adalah solusi yang dirangkum di bawah di tempat lain dengan lebih detail. Ini juga memungkinkan untuk mendeteksi kelereng yang beda di antara 13 kelereng lainnya. Jika kita diberi kelereng standar ekstra, maka kita dapat mendeteksi kelereng palsu di antara 14 kelereng lainnya.

Tata cara penimbangan 12 kelereng: ABCDEFGHIJKL.
 Penimbangan Pertama  Penimbangan Kedua  Penimbangan Ketiga
 ABCD = EFGH AI = JK A = L   Tidak mungkin. 
A < L  Þ  L Lebih berat.
A > L  Þ  L Lebih ringan.
AI < JK J = K  Þ  I Lebih ringan.
J < K  Þ  K Lebih berat.
J > K  Þ  J Lebih berat.
AI > JK J = K  Þ  I Lebih berat.
J < K  Þ  J Lebih ringan.
J > K  Þ  K Lebih ringan.
 ABCD > EFGH ABE = CFL G = H  Þ  D Lebih berat.
G < H  Þ  G Lebih ringan.
G > H  Þ  H Lebih ringan.
ABE < CFL C = L  Þ  E Lebih ringan.
C < L   Tidak mungkin.
C > L  Þ  C Lebih berat.
ABE > CFL A = B  Þ  F Lebih ringan.
A < B  Þ  B Lebih berat.
A > B  Þ  A Lebih berat.
 ABCD < EFGH ABE = CFL G = H  Þ  D Lebih ringan.
G < H  Þ  H Lebih berat.
G > H  Þ  G Lebih berat.
ABE < CFL A = B  Þ  F Lebih berat.
A < B  Þ  A is light.
A > B  Þ  B is light.
ABE > CFL C = L  Þ  E Lebih berat.
C < L  Þ  C Lebih ringan.
C > L   Tidak mungkin.

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *

Situs ini menggunakan Akismet untuk mengurangi spam. Pelajari bagaimana data komentar anda diproses.