Mayroon kang isang bucket na mayroong 4 na gallon ng tubig at isang pangalawang bucket na mayroong 7 gallons ng tubig. Ang mga timba ay walang marka. Paano ka makakapasok sa balon at ibalik ang eksaktong 5 gallons ng tubig?

Mayroon kang isang bucket na mayroong 4 na gallon ng tubig at isang pangalawang bucket na mayroong 7 gallons ng tubig. Ang mga timba ay walang marka. Paano ka makakapasok sa balon at ibalik ang eksaktong 5 gallons ng tubig?
Anonim

Ang problemang ito ay nagsasangkot ng paggamit ng modular aritmetika upang malutas ang mahusay

Kung hindi, bash lang ito

Una, mapapansin natin na ang pagkakaroon ng 5 galon ng tubig ay nangangahulugan na mayroong natitirang 1 kapag hinati natin sa 4.

Kaya, maaari naming gamitin ang 3 bucket ng 7 galon tubig, na kung saan ay gumawa ng 21 gallons

Pagkatapos ay maaari naming alisin ang 4 na timba ng 4 na galon na tubig, na inalis ang 16 na galon.

Kaya, mayroon tayong 21-16 = 5 gallons.

Subukan at hanapin ang isang pattern na masiyahan ang tanong. Subukan at hanapin ang isang maramihang ng 7 na maaaring mabawasan ang isang maramihang ng 4 upang makakuha ng 5, sa kasong ito.