Page 1 of 2

Bài toán ATM - Máy rút tiền tự động

Posted: Tue Dec 13, 2011 9:35 pm
by TrA My
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ế?

Posted: Wed Dec 14, 2011 12:00 am
by HSBD
Bài toán này chưa đủ tham số em ạ, sao mà giải được.

Posted: Wed Dec 14, 2011 12:10 am
by Nguyan Lee
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ả? :|

Posted: Wed Dec 14, 2011 12:55 pm
by Ma
Là sao...chả hiểu gì :|

Posted: Wed Dec 14, 2011 2:24 pm
by TrA My
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ả :| ...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ả? :|
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

Posted: Wed Dec 14, 2011 2:49 pm
by Kira
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 với số lượng các tờ tiền 20k và 50k là không hạn chế?
Thế thì đề bài phải như thế này mới đúng chứ :D

Posted: Wed Dec 14, 2011 2:57 pm
by Nguyan Lee
Úi giùi ui.....thì đấy nhá.....rõ ràng em tự bảo đề bài của em Sai đấy nhá :) )...
Trà 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ế?)
đề như thế thì thấy ngay còn gì nữa :) )...

Posted: Wed Dec 14, 2011 3:05 pm
by HSBD
Cô giáo nào mà... vậy :D
Cô Ngọc à :) )

Posted: Wed Dec 14, 2011 3:06 pm
by TrA My
Kira wrote:Thế thì đề bài phải như thế này mới đúng chứ :D
Nguyễ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 :) )...
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 đi

Posted: Wed Dec 14, 2011 3:18 pm
by Kira
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