Permainan Matematika: Kelereng yang Berbeda

Permainan Matematika: Kelereng yang Berbeda. 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?

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.