Bài tập Tin học: Tin học & Nhà trường (Tập III) - GV. Trần Sĩ Tùng

Bài tập Tin học "Tin học & Nhà trường (Tập III)" do GV. Trần Sĩ Tùng biên soạn, tổng hợp tất cả các bài tập tin học lập trình Pascal nâng cao có hướng dẫn giải chi tiết, nhằm giúp cho các em học sinh tiện lợi hơn trong việc ôn bài tập lập trình Pascal, ngoài ra tài liệu sẽ rất bổ ích cho quý thầy cô trong việc bồi dưỡng học sinh giỏi tin học. Mời quý thầy cô và các em học sinh cùng tham khảo. | TRẦN SĨ TÙNG –«— BÀI TẬP TIN HỌC Tin học & Nhà trường Tập III 151 – 200 2013 1 Tin hoïc & Nhaø tröôøng Phần 1: ĐỀ BÀI Bài 151/2003 – Người nông dân và những quả táo Một người nông dân đến gặp đức vua và nói: ″Xin đức vua ban cho tôi 1 quả táo trong vườn Thượng uyển của ngài″. Nhà vua đồng ý. Người nông dân đi đến vườn và thấy muốn vào vườn phải lần lượt qua 3 cổng gác và ở mỗi cổng đều có một người lính canh. Người nông dân tiến đến người lính canh thứ nhất và nói: – ″Đức vua cho tôi lấy một quả táo ở trong vườn″ – ″Được, anh hái đi, nhưng khi đi ra phải đưa cho tôi một nửa số táo anh hái và thêm một quả nữa″, người lính canh trả lời. Hai người lính canh kia cũng nói như vậy với người nông dân. Hỏi người nông dân phải hái bao nhiêu quả táo để khi ra khỏi vườn và đưa cho những người lính canh số táo đúng như họ yêu cầu, anh ta còn lại một quả? Bài 152/2003 – Chia kẹo Có N gói kẹo, gói thứ i có A[i] cái kẹo. Yêu cầu: Hãy tìm cách chia các gói kẹo này thành 2 phần sao cho độ chênh lệch giữa tổng số kẹo ở hai phần là ít nhất có thể được 0