已知有兩個水杯,一個11L一個7L,水可以任意使用,求怎么得到2L 的詳細解法


問題:有兩個水杯,一個是11L一個是7L,水可以隨便用,怎么得到2L

 

1.了解問題的本質

問題中給出了兩個杯子,只有這兩個杯子有量度,所以只能讓杯中的水滿進滿出才能確定杯子中最后有多少水。

現在問題要求通過兩個杯子中水的倒進倒出,最后正好多出2L。

我們不難想到,想要得到這2L,有兩種方式:

1》給11L裝滿,然后倒進7L,然后剩下的倒進7L,再給11L倒滿……(簡單說:從11L滿進,從7L滿出)

2》給7L裝滿,然后倒進11L,然后剩下的倒進11L,再給7L倒滿……(簡單說:從7L滿進,從11L滿出)

2.建立模型

1》假設11L滿進了x次,7L滿出了y次,則我們可以設立二元一次方程:

11x-7y=2

2》假設7L滿進了x次,11L滿出了y次,則我們可以設立二元一次方程:

7x-11y=2

3.求解方程的最優解

1》11x-7y=2

11 Mod 7  = 4  

因為   2*4 Mod 7  = 1 

所以   4*4 Mod 7 = 2

所以4*11  Mod 7 = 2

x = 4  ,y  =  (4* 11 - 2)/7 = 6

2》  同理可得:7x-11y=2      中   x=5  y =3

 

4.結合問題

1》11L滿進倒入7L,7L滿出,再倒入剩下的,11L再滿進……

1》7L滿進倒入11L,7L再滿進,倒入11L滿為止,11L再滿出,再倒入剩下的,7L再滿進……

5.總結

對於這一類問題,都可以采用以上的方式進行求解。謝謝!


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM