Có mười bài toán. Hỏi có nhiều nhất bao nhiêu cách để lập một đề toán gồm bốn bài toán trong mười bài toán đã cho
Có mười bài toán. Hỏi có nhiều nhất bao nhiêu cách để lập một đề toán gồm bốn bài toán trong mười bài toán đã cho ?
Trong các bài trước em đã học cách thiết kế thuật toán cho một số bài toán như bài toán tìm kiếm, bài toán sắp xếp và thiết lập chương trình thực hiện thuật toán đó. Một bài toán có nhiều thuật toán khác nhau và do đó có thể có nhiều chương trình khác nhau cùng giải quyết một bài toán. Hãy thảo luận và trả lời các câu hỏi sau:
Làm thế nào để biết trong các thuật toán giải cùng một bài toán thì thuật toán nào là tốt nhất?
Có những tiêu chí nào để đánh giá tính “tối ưu” của một thuật toán?
THAM KHẢO!
Dựa vào hai yếu tố là thời gian thực hiện thuật toán (còn gọi là độ phức tạp thuật toán) và dung lượng bộ nhớ cần thiết để lưu trữ dữ liệu.
Thuật toán tối ưu là sử dụng ít thời gian, ít bộ nhớ, ít phép toán, giải bài toán trên máy tính thường được tiến hành qua 5 bước xác định bài toán, lựa chọn hoặc thiết kế thuật toán, viết chương trình, hiệu chỉnh và viết tài liệu.
Dựa vào hai yếu tố là thời gian thực hiện thuật toán (còn gọi là độ phức tạp thuật toán) và dung lượng bộ nhớ cần thiết để lưu trữ dữ liệu.
Thuật toán tối ưu là sử dụng ít thời gian, ít bộ nhớ, ít phép toán, giải bài toán trên máy tính thường được tiến hành qua 5 bước xác định bài toán, lựa chọn hoặc thiết kế thuật toán, viết chương trình, hiệu chỉnh và viết tài liệu.
Trong năm học vừa qua trường Thành Công A có 30 bạn thi học sinh giỏi hai môn Toán và Tiếng Việt. Trong số đó có 17 bạn thi môn Toán và 18 bạn thi môn Tiếng Việt. Hỏi Trường có bao nhiêu bạn thi cả hai môn?
Lớp 5A có 35 học sinh làm bài kiểm tra Toán. Đề bài gồm có 3 bài toán. Sau khi kiểm tra, cô giáo tổng hợp được kết quả như sau: Có 20 em giải được bài toán thứ nhất, 14 em giải được bài toán thứ hai, 10 em giải được bài toán thứ ba, 5 em giải được bài toán thứ hai và thứ ba, 2 em giải được bài toán thứ nhất và thứ hai,6 em làm được bài toán thứ nhất và thứ ba, chỉ có 1 học sinh đạt điểm 10 vì đã giải được cả 3 bài. Hỏi lớp học đó có bao nhiêu học sinh không giải được bài toán nào?
Trong năm học vừa qua trường Thành Công A có 30 bạn thi học sinh giỏi hai môn Toán và Tiếng Việt. Trong số đó có 17 bạn thi môn Toán và 18 bạn thi môn Tiếng Việt. Hỏi Trường có bao nhiêu bạn thi cả hai môn?( Bằng 2 cách)
Cả lớp 4A phải làm một bài kiểm tra toán gồm có 3 bài toán. Giáo viên chủ nhiệm lớp báo cáo với nhà trường rằng : cả lớp mỗi em đều làm được ít nhất một bài, trong lớp có 20 em giải được bài toán thứ nhất, 14 em giải được bài toán thứ hai, 10 em giải được bài toán thứ ba, 5 em giải được bài toán thứ hai và thứ ba, 2 em giải được bài toán thứ nhất và thứ hai, có mỗi một em được 10 điểm vì đã giải được cả ba bài. Hỏi rằng lớp học đó có bao nhiêu em tất cả?
Mỗi hình tròn để ghi số bạn giải đúng một bài nào đó. Vì chỉ có một bạn giải đúng 3 bài nên điền số 1 vào phần chung của 3 hình tròn. Số bạn giải đúng bài I và bài II là 2 nên phần chung của hai hình tròn này mà không chung với hình tròn còn lại sẽ được ghi số 1 (vì 2 - 1 = 1). Tương tự, ta ghi được các số vào các phần còn lại.
Số học sinh lớp 4A chính là tổng các số đã điền vào các phần :
13 + 5 + 1 + 1 + 4 + 8 + 0 = 32 (HS)
Cả lớp 4A phải làm một bài kiểm tra toán gồm có 3 bài toán. Giáo viên chủ nhiệm lớp báo cáo với nhà trường rằng : cả lớp mỗi em đều làm được ít nhất một bài, trong lớp có 20 em giải được bài toán thứ nhất, 14 em giải được bài toán thứ hai, 10 em giải được bài toán thứ ba, 5 em giải toán thứ hai và thứ ba,2 em giải được bài toán thứ nhất và thứ hai, có mỗi một em được 10 điểm vì đã giải được cả ba bài. Hỏi rằng lớp học đó có bao nhiêu em tất cả ?
Bài giải
Mỗi hình tròn để ghi số bạn giải đúng một bài nào đó. Vì chỉ có một bạn giải đúng 3 bài nên điền số 1 vào phần chung của 3 hình tròn. Số bạn giải đúng bài I và bài II là 2 nên phần chung của hai hình tròn này mà không chung với hình tròn còn lại sẽ được ghi số 1 (vì 2 - 1 = 1). Tương tự, ta ghi được các số vào các phần còn lại.
Số học sinh lớp 4A chính là tổng các số đã điền vào các phần
13 + 5 + 1 + 1 + 4 + 8 + 0 = 32 (HS)
Bài 5: Lớp 5A có 35 học sinh làm bài kiểm tra Toán. Đề bài gồm có 3 bài toán. Sau khi kiểm tra, cô giáo tổng hợp được kết quả như sau: Có 20 em giải được bài toán thứ nhất, 14 em giải được bài toán thứ hai, 10 em giải được bài toán thứ ba, 5 em giải được bài toán thứ hai và thứ ba, 2 em giải được bài toán thứ nhất và thứ hai,6 em làm được bài toán thứ nhất và thứ ba, chỉ có 1 học sinh đạt điểm 10 vì đã giải được cả 3 bài. Hỏi lớp học đó có bao nhiêu học sinh không giải được bài toán nào?
Vì chỉ có 1 học sinh giải đúng 3 bài nên điền số 1 vào phần chung của 3 hình tròn.
Có 2 học sinh giải được bài I và bài II, nên phần chung của 2 hình tròn này mà không chung với hình tròn khác sẽ điền số 1 (vì 2- 1 = 1).
Tương tự, ta điền được các số 4 và 5 (trong hình).
Nhìn vào hình vẽ ta có:
+ Số học sinh chỉ làm được bài I là: 20 – 1 – 1 – 5 = 13 (bạn)
+ Số học sinh chỉ làm được bài II là: 14 – 1 – 1 – 4 = 8 (bạn)
+ Số học sinh chỉ làm được bài III là: 10 – 5 – 1 – 4 = 0 (bạn)
Vậy số học sinh làm được ít nhất một bài là: (Cộng các phần không giao nhau trong hình)
13 + 1 + 8 + 5 + 1 + 4 + 0 = 32 (bạn)
Suy ra số học sinh không làm được bài nào là:
35 – 32 = 3 (bạn)
Đáp số: 3 bạn
thông cảm mk ko vẽ được hình nha!!
Vì chỉ có 1 học sinh giải đúng 3 bài nên điền số 1 vào phần chung của 3 hình tròn.
Có 2 học sinh giải được bài I và bài II, nên phần chung của 2 hình tròn này mà không chung với hình tròn khác sẽ điền số 1 (vì 2- 1 = 1).
Tương tự, ta điền được các số 4 và 5 (trong hình).
Nhìn vào hình vẽ ta có:
+ Số học sinh chỉ làm được bài I là: 20 - 1 - 1 - 5 = 13 (bạn)
+ Số học sinh chỉ làm được bài II là: 14 - 1 - 1 - 4 = 8 (bạn)
+ Số học sinh chỉ làm được bài III là: 10 - 5 - 1 - 4 = 0 (bạn)
Vậy số học sinh làm được ít nhất một bài là: (Cộng các phần không giao nhau trong hình)
13 + 1 + 8 + 5 + 1 + 4 + 0 = 32 (bạn)
Suy ra số học sinh không làm được bài nào là:
35 - 32 = 3 (bạn)
Đáp số: 3 bạn
Bài 61: Cả lớp 4A phải làm một bài kiểm tra toán gồm có 3 bài toán. Giáo viên chủ nhiệm lớp báo cáo với nhà trường rằng: cả lớp mỗi em đều làm được ít nhất một bài, trong lớp có 20 em giải được bài toán thứ nhất, 14 em giải được bài toán thứ hai, 10 em giải được bài toán thứ ba, 5 em giải được bài toán thứ hai và thứ ba, 2 em giải được bài toán thứ nhất và thứ hai, có mỗi một em được 10 điểm vì đã giải được cả ba bài. Hỏi rằng lớp học đó có bao nhiêu em tất cả?
Bài giải
Mỗi hình tròn để ghi số bạn giải đúng một bài nào đó. Vì chỉ có một bạn giải đúng 3 bài nên điền số 1 vào phần chung của 3 hình tròn. Số bạn giải đúng bài I và bài II là 2 nên phần chung của hai hình tròn này mà không chung với hình tròn còn lại sẽ được ghi số 1 (vì 2 - 1 = 1). Tương tự, ta ghi được các số vào các phần còn lại.
Số học sinh lớp 4A chính là tổng các số đã điền vào các phần
13 + 5 + 1 + 1 + 4 + 8 + 0 = 32 (HS)
Lớp 5A có 35 học sinh làm bài kiểm tra Toán. Đề bài gồm có 3 bài toán. Sau khi kiểm tra, cô giáo tổng hợp được kết quả như sau: Có 20 em giải được bài toán thứ nhất, 14 em giải được bài toán thứ hai, 10 em giải được bài toán thứ ba, 5 em giải được bài toán thứ hai và thứ ba, 2 em giải được bài toán thứ nhất và thứ hai,6 em làm được bài toán thứ nhất và thứ ba, chỉ có 1 học sinh đạt điểm 10 vì đã giải được cả 3 bài. Hỏi lớp học đó có bao nhiêu học sinh không giải được bài toán nào?
Biểu diễn số học sinh làm được bài I, bài II, bài III bằng biểu đồ Ven
Vì chỉ có 1 học sinh giải đúng 3 bài nên điền số 1 vào phần chung của 3 hình tròn.
Có 2 học sinh giải được bài I và bài II, nên phần chung của 2 hình tròn này mà không chung với hình tròn khác sẽ điền số 1 (vì 2- 1 = 1).
Tương tự, ta điền được các số 4 và 5 (trong hình).
Nhìn vào hình vẽ ta có:
+ Số học sinh chỉ làm được bài I là: 20 – 1 – 1 – 5 = 13 (bạn)
+ Số học sinh chỉ làm được bài II là: 14 – 1 – 1 – 4 = 8 (bạn)
+ Số học sinh chỉ làm được bài III là: 10 – 5 – 1 – 4 = 0 (bạn)
Vậy số học sinh làm được ít nhất một bài là: (Cộng các phần không giao nhau trong hình)
13 + 1 + 8 + 5 + 1 + 4 + 0 = 32 (bạn)
Suy ra số học sinh không làm được bài nào là:
35 – 32 = 3 (bạn)
Đáp số: 3 bạn
Có 60 hs
Cả lớp 4A phải làm một bài kiểm tra toán gồm có 3 bài toán. Giáo viên chủ nhiệm lớp báo cáo với nhà trường rằng : cả lớp mỗi em đều làm được ít nhất một bài, trong lớp có 20 em giải được bài toán thứ nhất, 14 em giải được bài toán thứ hai, 10 em giải được bài toán thứ ba, 5 em giải được bài toán thứ hai và thứ ba, 2 em giải được bài toán thứ nhất và thứ hai, có mỗi một em được 10 điểm vì đã giải được cả ba bài. Hỏi rằng lớp học đó có bao nhiêu em tất cả ?
Mỗi hình tròn để ghi số bạn giải đúng một bài nào đó. Vì chỉ có một bạn giải
đúng 3 bài nên điền số 1 vào phần chung của 3 hình tròn. Số bạn giải đúng bài I và
bài II là 2 nên phần chung của hai hình tròn này mà không chung với hình tròn còn
lại sẽ được ghi số 1 (vì 2 - 1 = 1). Tương tự, ta ghi được các số vào các phần còn lại.
Số học sinh lớp 4A chính là tổng các số đã điền vào các phần :
13 + 5 + 1 + 1 + 4 + 8 + 0 = 32 (HS)
tuy học giỏi toán nhưng mình chẳng hiểu chung dạng toán của bài này
nếu bạn chỉ nói 1 dạng toán thì mình làm cho