Uploaded with ImageShack.us
Các bạn dùng phương pháp chứng minh qui nạp giải giúp mình bài tập dưới đây nhé!!!
Smile
Đơn vị tính là ngàn.
Chứng minh rằng trong túi bạn có một số tiền không ít hơn 8 ngàn thì bạn có cách mua vé số mệnh giá 5 ngàn và 3 ngàn.
Ví dụ:
Có 8 ngàn thì mua 1 tờ 5 ngàn và 1 tờ 3 ngàn.
Có 9 ngàn thì mua 3 tờ 3 ngàn.
Có 10 ngàn thì mua 2 tờ 5 ngàn.
Có 11 ngàn thì mua 2 tờ 3 ngàn và 1 tờ 5 ngàn.