Masalah 3 Buah Gelas

Diberikan 3 buah gelas. Gelas pertama memiliki kapasitas 5 liter dan berisi air 3 liter. Gelas kedua memiliki kapasitas 7 liter dan berisi air 4 liter. Gelas ketiga memiliki kapasitas 9 liter dan berisi air 5 liter.

Definisikan satu langkah penuangan sebagai berikut, “Memilih gelas A dan menuang isinya ke gelas B hingga salah satu kondisi ini terpenuhi: 1) Air di gelas A habis. 2) Air di gelas B penuh.”

Berapa banyak langkah penuangan minimal yang diperlukan untuk mendapatkan dua buah gelas yang masing-masing berisi air 6 liter?

Solusi

5 langkah.

Penjelasan:

# Aksi Gelas A (5L) Gelas B (7L) Gelas C (9L)
0 3L 4L 5L
1 Tuang Gelas A ke C 0L 4L 8L
2 Tuang Gelas B ke A 4L 0L 8L
3 Tuang gelas C ke B 4L 7L 1L
4 Tuang Gelas B ke A 5L 6L 1L
5 Tuang Gelas A ke C 0L 6L 6L

[collapse]

Disumbang oleh J.P. (ITB 2008)

Quote #68

You either quit your job for a better one or you remain loyal long enough to see yourself get laid off.

Anonymous

If Yesterday Was Tomorrow

Samuel said, “If yesterday was tomorrow, today would be Friday.”

What day did Samuel say this?

Answer

Sunday or Wednesday depends on how you interpret this sentence, “If yesterday was tomorrow.”

[collapse]
Explanation

Let:

YES = Real Yesterday
YES’ = Imaginary Yesterday

TOD = Real Today
TOD’ = Imaginary Today

TOM = Real Tomorrow
TOM’ = Imaginary Tomorrow

Assumption I:

1. Yesterday in the sentence is the Real Yesterday (YES).
2. Tomorrow in the sentence is the Imaginary Tomorrow (TOM’).
3. Today in the sentence is the Imaginary Today (TOD’).

Thus:

YES = TOM’ (i)

TOD’ = Friday (ii)

TOM’ = TOD’ + 1 (iii)

TOD = YES + 1 (iv)

Using equation (i) and (iii):
YES = TOM’
YES = (TOD’ + 1)
YES = TOD’ + 1 (v)

Using equation (iv) and (v):
TOD = YES + 1
TOD = (TOD’ + 1) + 1
TOD = TOD’ + 2 (vi)

Using equation (ii) and (vi):
TOD = TOD’ + 2
TOD = Friday + 2
TOD = Sunday

Assumption II:

1. Yesterday in the sentence is the Imaginary Yesterday (YES’).
2. Tomorrow in the sentence is the Real Tomorrow (TOM).
3. Today in the sentence is the Imaginary Today (TOD’).

Thus:

YES’ = TOM
ATOM = YES’ (i)

TOD’ = Friday (ii)

YES’ = TOD’ – 1 (iii)

TOD = TOM – 1 (iv)

Using equation (i) and (iii):
TOM = YES’
TOM = (TOD’ – 1)
TOM = TOD’ – 1 (v)

Using equation (iv) and (v):
TOD = TOM – 1
TOD = (TOD’ – 1) – 1
TOD = TOD’ – 2 (vi)

Using equation (ii) and (vi):
TOD = TOD’ – 2
TOD = Friday – 2
TOD = Wednesday

Q.E.D.

[collapse]

Our Education System

For a Fair Selection Everybody Has to Take the Same Exam: Please Climb That Tree

Everyone is a genius. But if you judge a fish by its ability to climb a tree, it will live its whole life believing that it is stupid.

Anonymous

Quote #67

Everyone is a genius. But if you judge a fish by its ability to climb a tree, it will live its whole life believing that it is stupid.

Anonymous

I Have Some Bad News and Very Bad News

Doctor: I have some bad news and very bad news. What you wanna hear first?
Patient: Tell me the bad news first.
Doctor: Your lab report came and it said you have only 24 hours to live.
Patient: What the hell?!!! Nothing could be worse than this news. So what is the very bad news?
Doctor: I’ve been trying to reach you since yesterday.
Patient: ?!?!?!