Đến nội dung

Anhmaster Ci5

Anhmaster Ci5

Đăng ký: 24-02-2008
Offline Đăng nhập: 05-03-2008 - 20:44
-----

Cả nhà ai biết về thuật toán "VÉT CẠN" giúp tôi với.

28-02-2008 - 10:31

Mình có bài toán như thế này:
[size="3"]Sử dụng phương pháp đồ thị để giải bài toán dân gian (Bài toán 2).

Đặc tả đề tài:
Có hai cha con người nông dân đi mua vé tàu hoả.Người bán vé hỏi: ìChú bé này bao nhiêu tuổi ?”. Ông cha trả lời: ìCon trai tôi gấp 5 lần tuổi em gái nó, mẹ nó gấp 6 lần tuổi nó. Tuổi tôi thì bằng tuổi của vợ và hai con tôi cộng lại. Còn mẹ tôi thì bằng tuổi của cả gia đình chúng tôi cộng laị ì. Người bán vé tàu nói. ìThôi đủ rồi! con ông được miễn vé”.
Dựa vào đâu mà người bán vé tàu miễn vé cho chú bé? . Biết rằng, theo luật đường sắt thì trẻ em dưới 6 tuổi đi cùng người lớn sẽ được miễn vé.

Yêu cầu của đề .
-Minh hoạ bài toán bằng đồ thị.
-Thiết lập thuật toán.[/size]


Tôi được hướng dẫn là sử dụng phương pháp "VÉT CẠN " để giải mà tôi thì hôk có tài liệu.Ai có cách giải bài này hay EBOOK về thuật toán thì giúp tôi với.