Anda memiliki ember yang menampung 4 galon air dan ember kedua yang menampung 7 galon air. Bucket tidak memiliki tanda. Bagaimana Anda bisa pergi ke sumur dan membawa kembali persis 5 galon air?

Anda memiliki ember yang menampung 4 galon air dan ember kedua yang menampung 7 galon air. Bucket tidak memiliki tanda. Bagaimana Anda bisa pergi ke sumur dan membawa kembali persis 5 galon air?
Anonim

Masalah ini melibatkan penggunaan aritmatika modular untuk menyelesaikan secara efisien

Kalau tidak, bash saja

Pertama, kita perhatikan bahwa memiliki 5 galon air berarti ada sisa 1 ketika kita membaginya dengan 4.

Jadi, kita bisa menggunakan 3 ember air 7 galon, yang akan menghasilkan 21 galon

Kemudian kita bisa mengeluarkan 4 ember air 4 galon, yang merupakan 16 galon dihapus.

Jadi, kita memiliki 21-16 = 5 galon tersisa.

Coba dan temukan pola yang akan memuaskan pertanyaan. Coba dan cari kelipatan 7 yang dapat mengurangi kelipatan 4 untuk mendapatkan 5, dalam hal ini.