Bài toán chiếc bánh ga tô trong pascal năm 2024
CẮT BÁNH Hôm nay lớp Ôn tin tổ chức liên hoan cuối đợt. Cô giáo phụ trách mua những chiếc bánh rất ngon và cắt ra cho mỗi em một phần. Để thưởng cho các học sinh chuẩn bị đạt giải nhất, cô giáo định chia cho các em này những phần bánh to hơn những bạn khác. Mỗi chiếc bánh có thể được cắt ra thành 3 phần hoặc cắt thành 5 phần. Biết rằng lớp Ôn tin có n học sinh và số chiếc bánh mà cô giáo chủ nhiệm mua là m chiếc. Sau khi cắt bánh và chia ra thì mỗi em học sinh nhận đúng một phần bánh không dư không thiếu. Yêu cầu: Hãy cho biết lớp Ôn tin có bao nhiêu học sinh đạt giải nhất? Dữ liệu vào: Nhập từ bàn phím hai số nguyên dương n và m (1≤n, m≤100) Kết quả ra: Xuất ra màn hình số học sinh đạt giải nhất của lớp Ôn tin. Nếu có nhiều phương án thì chỉ chọn phương án có nhiều học sinh đạt giải nhất. Làm bằng pascal và KHÔNG được sử dụng chương trình con hay thủ tục
Hãy luôn nhớ cảm ơn và vote 5* nếu câu trả lời hữu ích nhé! Show
TRẢ LỜI
uses crt; var i,n,m:byte; begin clrscr; readln(n,m); i:=n; while i*3+(m-i)*5<>n do dec(i); writeln(i*3); readln; end. Hãy giúp mọi người biết câu trả lời này thế nào? starstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstar 4 starstarstarstarstar 2 vote
uses crt; var n,m,i,max:longint; begin clrscr; readln(n,m); max:=0; for i:=0 to m do if (i*3+(m-i)*5=n)and(i*3>max) then max:=i*3; writeln(max); readln end. Hãy giúp mọi người biết câu trả lời này thế nào? starstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstarstar 4.3 starstarstarstarstar 3 vote Tham Gia Group Dành Cho 2K10 Chia Sẻ, Trao Đổi Tài Liệu Miễn PhíTrong lễ sinh nhật của mình, Hồ Hải có mời một số bạn cùng học lớp 12 trường Trương Vĩnh Ký đến chung vui. Nhân bàn về hương vị đậm đà của chiếc bánh sinh nhật, một bạn chợt nêu lên câu hỏi: “Làm sao biết được số phần bánh cắt được theo số lần cắt bánh?” Câu hỏi đùa đó bỗng trở thành một bài toán thú vị mà tất cả các bạn ai cũng muốn mình là người đầu tiên tìm ra được câu trả lời! Nhưng … đến tiệc tàn mà câu hỏi vẫn còn lơ lửng trên không! Để cho chính xác và giới hạn mức khó khăn, Thuận Hoà xin đặt lại bài toán như sau: “Bạn cắt một cái bánh tròn lớn với 6 lần cắt liên tiếp thì số phần bánh nhiều nhất được cắt ra là bao nhiêu? Có thể biết số phần bánh cắt ra từ những lần cắt bánh trước hay không?” Nếu có thời giờ, mời quý bạn thử giải bài toán đó trước khi đọc tiếp bài viết của Thuận Hoà. * * *Bạn có thể tìm thấy lời giải của bài toán bằng cách bắt đầu từ lần cắt đầu tiên. Lần cắt thứ nhất (Hình 1) => 2 phần bánh cắt Lần cắt thứ hai (Hình 2) => 4 phần bánh cắt Lần cắt thứ ba (Hình 3) => 7 phần bánh cắt Trong 3 lần cắt đầu tiên, số phần bánh cắt ra nhiều nhất là: Số lần cắt bánh Số phần bánh cắt ra nhiều nhất 1 2 2 4 3 7 Bạn đã thấy sự liên hệ giữa số phần bánh cắt ra với số lần cắt chưa? Hãy nhìn kỹ! Có phải sự liên hệ đó như dưới đây không? “Số phần bánh cắt ra nhiều nhất của lần cắt bánh thứ n bằng n cộng với số phần bánh cất ra ở lần cắt bánh thứ (n – 1)” Thử với lần cắt bánh thứ tư xem sao. Theo nhận xét trên, số phần bánh cắt ra ở lần cắt bánh thứ tư bằng 4 cộng với số phần bánh cắt ra ở lần cắt bánh thứ ba là 7, tức là 4 + 7 = 11 Kết quả trên đúng như trong Hình 4 dưới đây. Áp dụnh nhận xét trên vào lần cắt bánh thứ năm và thứ sáu (Hình 5), ta được các kết quả sau đây: Số lần cắt bánh Số phần bánh cắt ra nhiều nhất 1 2 2 4 3 7 4 11 5 16 6 22 Tóm lại: Số phần bánh cắt ra nhiều nhất ở lần cắt bánh thứ sáu là 22 phần. Chú thích:Chứng ta không biết chắc chắn kết quả trên có phải là lời giải đúng của bài toán hay không cho đến khi kết quả được kiểm chứng bằng thực nghiệm (tức là vẽ hình và đếm các phần cắt ra – Hình 5). Vì sao? Vì phương pháp áp dụng là “Phương pháp Quy nạp” (Induction), dùng những kết quả đã biết để suy ra quy luật và dùng quy luật đó để suy ra kết quả chưa biết. Phương pháp đó không phải luôn luôn đúng! Thuận Hoà |
