Bài toán ATM - Máy rút tiền tự động
Bài toán ATM - Máy rút tiền tự động
Máy ATM chỉ có hai loại tiền 20K và 50K. Hỏi máy có thể trả lượng tiền là bao nhiêu để số lượng các tờ tiền 20k và 50k là không hạn chế?
[CENTER]
[/CENTER]
[CENTER]Em ước gì có được đôi cánh thiên thần
Và trong giấc mơ đêm qua em đã có
Em lạc lối trên thiên Ä‘Æ°á»ng rá»±c rỡ
Ước gì em chẳng phải dáºy nữa đâu[/CENTER]
[/CENTER][CENTER]Em ước gì có được đôi cánh thiên thần
Và trong giấc mơ đêm qua em đã có
Em lạc lối trên thiên Ä‘Æ°á»ng rá»±c rỡ
Ước gì em chẳng phải dáºy nữa đâu[/CENTER]
-
Nguyan Lee
- Posts: 2536
- Joined: Sat May 08, 2010 3:42 pm
- Location: FPT Software
Nói thật là anh cứ đọc đi đọc lại mà chưa hiểu nó như thế nào...ko có hình dung gì về đáp án cả 
...rõ hơn tí đc ko em? hay ý em là anh sẽ rút tiền với số lượng bao nhiêu để máy nó cứ nhả tiền ra mãi hả?
...rõ hơn tí đc ko em? hay ý em là anh sẽ rút tiền với số lượng bao nhiêu để máy nó cứ nhả tiền ra mãi hả? <marquee direction="left" scrollamount="2" scrolldelay="40">[CENTER]http://so1.com.vn/[/CENTER]
[CENTER]http://hoanggialtd.com.vn/
[/CENTER]</marquee>
[CENTER]http://hoanggialtd.com.vn/
[/CENTER]</marquee>
HSBĐ wrote:Bài toán này chưa đủ tham số em ạ, sao mà giải được.
Nguyễn Lee wrote:Nói thật là anh cứ đọc đi đọc lại mà chưa hiểu nó như thế nào...ko có hình dung gì về đáp án cả
Gió wrote:Là sao...chả hiểu gì
Nguyên văn bài cô giáo ra cho bọn e đấy ạ, đáp án là máy có thể trả số tiền là bội của 10k trừ 10k và 30k
Có thể coi bài toán này nôm na như sau: máy ATm chỉ có 2 loại tiền 20k và 50k chững minh rằng máy có thể trả đc bất kỳ số tiền nào, trừ 10k và 30k
[CENTER][/CENTER]
[CENTER]Em ước gì có được đôi cánh thiên thần
Và trong giấc mơ đêm qua em đã có
Em lạc lối trên thiên Ä‘Æ°á»ng rá»±c rỡ
Ước gì em chẳng phải dáºy nữa đâu[/CENTER]
[/CENTER][CENTER]Em ước gì có được đôi cánh thiên thần
Và trong giấc mơ đêm qua em đã có
Em lạc lối trên thiên Ä‘Æ°á»ng rá»±c rỡ
Ước gì em chẳng phải dáºy nữa đâu[/CENTER]
[/CENTER]-
Nguyan Lee
- Posts: 2536
- Joined: Sat May 08, 2010 3:42 pm
- Location: FPT Software
Úi giùi ui.....thì đấy nhá.....rõ ràng em tự bảo đề bài của em Sai đấy nhá 
)...
)...
)...
đề như thế thì thấy ngay còn gì nữaTrà My wrote:Máy ATM chỉ có hai loại tiền 20K và 50K. Hỏi máy có thể trả lượng tiền là bao nhiêu? (Nếu/với/giả sử số lượng các tờ tiền 20k và 50k là không hạn chế?)
)...<marquee direction="left" scrollamount="2" scrolldelay="40">[CENTER]http://so1.com.vn/[/CENTER]
[CENTER]http://hoanggialtd.com.vn/
[/CENTER]</marquee>
[CENTER]http://hoanggialtd.com.vn/
[/CENTER]</marquee>
Kira wrote:Thế thì đề bài phải như thế này mới đúng chứ
hjc cô e đọc đề như lúc đầu e viết ấy, e lúc đầu cũng có hiẻu đâu, thế h rõ ràng rồi các a giảng cho e điNguyễn Lee wrote:Úi giùi ui.....thì đấy nhá.....rõ ràng em tự bảo đề bài của em Sai đấy nhá
đề như thế thì thấy ngay còn gì nữa
[CENTER][/CENTER]
[CENTER]Em ước gì có được đôi cánh thiên thần
Và trong giấc mơ đêm qua em đã có
Em lạc lối trên thiên Ä‘Æ°á»ng rá»±c rỡ
Ước gì em chẳng phải dáºy nữa đâu[/CENTER]
[/CENTER][CENTER]Em ước gì có được đôi cánh thiên thần
Và trong giấc mơ đêm qua em đã có
Em lạc lối trên thiên Ä‘Æ°á»ng rá»±c rỡ
Ước gì em chẳng phải dáºy nữa đâu[/CENTER]
Giả sử chỉ rút mình 20k với số lượng ko hạn chế . Lượng tiền có thể rút : 20x (x = 0 ,1 ,2, 3,4...)
=> có thể rút dc lượng tiền là bội của 20 : 20k ;40k; 60k; 80k; 100k.... (1)
Giả sử chỉ rút 1 đồng 50k + số lượng 20k là ko hạn chế . Lượng tiền rút dc : 50 + 20x ( x=0,1,2,3...)
=> có thể rút dc những lượng tiền : 50k, 70k ,90k,110k... (2)
Từ (1) và (2)
=> có thể rút dc lượng tiền là bội của 10 trừ 10k và 30k
=> có thể rút dc lượng tiền là bội của 20 : 20k ;40k; 60k; 80k; 100k.... (1)
Giả sử chỉ rút 1 đồng 50k + số lượng 20k là ko hạn chế . Lượng tiền rút dc : 50 + 20x ( x=0,1,2,3...)
=> có thể rút dc những lượng tiền : 50k, 70k ,90k,110k... (2)
Từ (1) và (2)
=> có thể rút dc lượng tiền là bội của 10 trừ 10k và 30k