Thread giải Toán thi thptqg

  • Tạo bởi Tạo bởi lucho
  • Start date Start date
Chăm hết thớt cc
Ba cái này đéo nhắm top tier NEU, FTU thì tự học tốt. Lười như cc suốt ngày lập thớt nhảm, vote ban
 
Chăm hết thớt cc
Ba cái này đéo nhắm top tier NEU, FTU thì tự học tốt. Lười như cc suốt ngày lập thớt nhảm, vote ban
Neu với ftu mà top à
 
Khinh cl, chú mày thi rồi chú biết, lập thớt nhảm suốt ngày éo chịu học đi cháu
Uh nhìn chung thì cũng dễ chú ạ
Thời tao là còn thi tự luận

Tao thi khối A Toán-Lý-Hóa thấy khá easy 27đ cũng không có trick j để chia sẻ cả.
Thầy làm cho trư bài này phát
unknown.png
 
Đây, mời thày. Toán cấp 3.
Cho 1 tập hợp gồm các số (nguyên) dương và 1 tổng cho trước.
Bài toán đặt ra là tìm tất cả những tập con là những phần từ liền kề nhau từ tập hợp trên có tổng bằng với tổng cho trước.
Ví dụ: với tập hợp là {6, 3, 2, 5, 1, 1, 7, 3} và tổng cho trước là 14 thì tập con thỏa mãn là {5, 1, 1, 7} (lưu ý là 5, 1, 1, 7 phải là các phần tử liền nhau trong tập hợp cho trước)
Người ta sử dụng 2 phương pháp để thực hiện yêu cầu trên: phương pháp "Thô" & phương pháp "2 Điểm", trong đó phương pháp "2 Điểm" hiệu quả hơn phương pháp thô.

Cụ thể như sau:
(1) Phương pháp "Thô" tính toán tổng của từng tập hợp con và kiểm tra với tổng cho trước. Nếu tìm được tập con thỏa mãn, sẽ đưa ra kết quả là vị trí của phần từ đầu tiên và vị trí của phần tử cuối cùng trong tập hợp ban đầu. Nếu ko tìm thấy sẽ trả lời là "không tìm thấy"
Chi tiết như sau:
1.1. Đầu tiên lấy phần tử đầu tiên và kết hợp nó với các phần tử liền kề còn lại (về phía bên phải) trong tập hợp để tạo ra các tập con, tính tổng của từng tập con, lần lượt so sánh các tổng này với tổng cho trước, nếu tìm thấy thì đưa ra kết quả tìm kiếm, nếu ko tìm thấy thì tiếp tục như sau,
1.2. Lấy phần tử thứ 2 của tập ban đầu, và kết hợp nó với các phần tử liền kề còn lại trong tập hợp (về phía bên phải, như vậy là ko có phần tử đầu tiên lúc trước), lại tính tổng của từng tập con, lần lượt so sánh các tổng này với tổng cho trước, nếu tìm thấy thì đưa ra kết quả tìm kiếm, nếu ko tìm thấy thì tiếp tục với phần tử thứ 3.
1.3. Làm tiếp tục như thế cho đến phần tử cuối cùng của tập hợp nếu không thể tìm thấy tập con thỏa mãn.
(2) Phương pháp "2 Điểm" thực hiện như sau: sử dụng 2 chỉ mục đặt tên là Bắt đầu và Kết thúc (đánh số từ 1 và sẽ tăng dần) để đánh dấu phần tử đầu tiên và phần tử cuối cùng của tập con cần tìm, và 1 biến đặt tên là Sum để lưu tổng tạm tính.
Chi tiết thực hiện như sau:
2.1. Ban đầu 2 chỉ mục này cùng trỏ đến phần tử đầu tiên trong tập hợp (như vậy tập con đang xét có 1 phần tử) nên cả 2 chỉ mục đều có giá trị là 1 và tổng Sum tạm tính đúng bằng phần tử đầu tiên.
2.2. Nếu tổng Sum tạm tính lớn hơn tổng cho trước và chỉ mục Bắt đầu nhỏ hơn chỉ mục Kết thúc, loại bỏ phần tử đầu tiên của tập con ra khỏi tập con đang xét bằng cách tăng chỉ mục Bắt đầu lên 1 đơn vị (dịch chỉ mục Bắt đầu sang bên phải 1 vị trí) cho đến khi tổng của tập con trở nên nhỏ hơn tổng cho trước (lưu ý là chỉ mục Bắt đầu sẽ chỉ tăng cho đến khi nó vẫn còn nhỏ hơn chỉ mục Kết thúc, hoặc tổng tạm tính đang lớn hơn tổng cho trước, khi chỉ mục Bắt đầu bằng chỉ mục Kết thúc, sẽ chuyến sang bước 2.3), còn nếu không thực hiện tiếp bước 2.3
2.3. Bằng cách tăng chỉ mục Kết thúc (dịch sang bên phải 1 đơn vị), tập con đang xét sẽ có thêm 1 phần tử. Mỗi lần như vậy sẽ có 1 tổng của tập con (tổng tạm tính), tổng này được so sánh với tổng cho trước.
2.4. Nếu tổng tạm tính bằng tổng cho trước, đưa ra kết quả là vị trí của 2 chỉ mục: Bắt đầu & Kết thúc
2.5. Nếu tổng tạm tính vẫn nhỏ hơn tổng cho trước, sẽ tăng chỉ mục Kết thúc lên (dịch sang bên phải) cho đến khi tổng tạm tính lớn hơn tổng cho trước (nếu bằng thì đưa ra kết quả ngay), và khi đó lại tăng chỉ mục Ban đầu lên (dịch sang phải) để loại bỏ các phần tử đầu tiên của tập con cho đến khi tổng tập con nhỏ hơn tổng cho trước (bẳng thì đưa ra kết quả ngay) hoặc chỉ mục Bắt đầu vẫn còn nhỏ hơn chỉ mục Kết thúc.
Cứ tiếp tục như vậy cho đến khi tìm được tập con thỏa mãn và đưa ra kết quả là 2 chỉ mục: Bắt đầu và Kết thúc. Nếu ko tìm được thì cũng trả lời là "Không tìm được".

Hai phương pháp trên luôn thực hiện đúng với tập hợp cho trước là (nguyên) dương (phát hiện chính xác có tập hợp thỏa mãn hay ko). Chứng minh rằng:
1) Phương pháp "Thô" vẫn đúng khi trong tập hợp cho trước có tồn tại (các) phần tử bằng 0 và không luôn luôn đúng khi trong tập hợp cho trước có (các) phần tử âm (nghĩa là có tập con thỏa mãn nhưng lại trả lời là "không tìm được")
2) Phương pháp "2 Điểm" không luôn luôn đúng khi trong tập hợp cho trước có (các) phần tử âm hoặc (các) phần tử bằng 0 (nghĩa là có tập con thỏa mãn nhưng lại trả lời là "không tìm được")
 
Khó thế t ko làm đc đâu. Google xem
Đệch mịa thầy giúp trư đi mà
Bài này dễ thôi thầy quy về bđt mà trư ko giải đc
Đây, mời thày. Toán cấp 3.
Cho 1 tập hợp gồm các số (nguyên) dương và 1 tổng cho trước.
Bài toán đặt ra là tìm tất cả những tập con là những phần từ liền kề nhau từ tập hợp trên có tổng bằng với tổng cho trước.
Ví dụ: với tập hợp là {6, 3, 2, 5, 1, 1, 7, 3} và tổng cho trước là 14 thì tập con thỏa mãn là {5, 1, 1, 7} (lưu ý là 5, 1, 1, 7 phải là các phần tử liền nhau trong tập hợp cho trước)
Người ta sử dụng 2 phương pháp để thực hiện yêu cầu trên: phương pháp "Thô" & phương pháp "2 Điểm", trong đó phương pháp "2 Điểm" hiệu quả hơn phương pháp thô.

Cụ thể như sau:
(1) Phương pháp "Thô" tính toán tổng của từng tập hợp con và kiểm tra với tổng cho trước. Nếu tìm được tập con thỏa mãn, sẽ đưa ra kết quả là vị trí của phần từ đầu tiên và vị trí của phần tử cuối cùng trong tập hợp ban đầu. Nếu ko tìm thấy sẽ trả lời là "không tìm thấy"
Chi tiết như sau:
1.1. Đầu tiên lấy phần tử đầu tiên và kết hợp nó với các phần tử liền kề còn lại (về phía bên phải) trong tập hợp để tạo ra các tập con, tính tổng của từng tập con, lần lượt so sánh các tổng này với tổng cho trước, nếu tìm thấy thì đưa ra kết quả tìm kiếm, nếu ko tìm thấy thì tiếp tục như sau,
1.2. Lấy phần tử thứ 2 của tập ban đầu, và kết hợp nó với các phần tử liền kề còn lại trong tập hợp (về phía bên phải, như vậy là ko có phần tử đầu tiên lúc trước), lại tính tổng của từng tập con, lần lượt so sánh các tổng này với tổng cho trước, nếu tìm thấy thì đưa ra kết quả tìm kiếm, nếu ko tìm thấy thì tiếp tục với phần tử thứ 3.
1.3. Làm tiếp tục như thế cho đến phần tử cuối cùng của tập hợp nếu không thể tìm thấy tập con thỏa mãn.
(2) Phương pháp "2 Điểm" thực hiện như sau: sử dụng 2 chỉ mục đặt tên là Bắt đầu và Kết thúc (đánh số từ 1 và sẽ tăng dần) để đánh dấu phần tử đầu tiên và phần tử cuối cùng của tập con cần tìm, và 1 biến đặt tên là Sum để lưu tổng tạm tính.
Chi tiết thực hiện như sau:
2.1. Ban đầu 2 chỉ mục này cùng trỏ đến phần tử đầu tiên trong tập hợp (như vậy tập con đang xét có 1 phần tử) nên cả 2 chỉ mục đều có giá trị là 1 và tổng Sum tạm tính đúng bằng phần tử đầu tiên.
2.2. Nếu tổng Sum tạm tính lớn hơn tổng cho trước và chỉ mục Bắt đầu nhỏ hơn chỉ mục Kết thúc, loại bỏ phần tử đầu tiên của tập con ra khỏi tập con đang xét bằng cách tăng chỉ mục Bắt đầu lên 1 đơn vị (dịch chỉ mục Bắt đầu sang bên phải 1 vị trí) cho đến khi tổng của tập con trở nên nhỏ hơn tổng cho trước (lưu ý là chỉ mục Bắt đầu sẽ chỉ tăng cho đến khi nó vẫn còn nhỏ hơn chỉ mục Kết thúc, hoặc tổng tạm tính đang lớn hơn tổng cho trước, khi chỉ mục Bắt đầu bằng chỉ mục Kết thúc, sẽ chuyến sang bước 2.3), còn nếu không thực hiện tiếp bước 2.3
2.3. Bằng cách tăng chỉ mục Kết thúc (dịch sang bên phải 1 đơn vị), tập con đang xét sẽ có thêm 1 phần tử. Mỗi lần như vậy sẽ có 1 tổng của tập con (tổng tạm tính), tổng này được so sánh với tổng cho trước.
2.4. Nếu tổng tạm tính bằng tổng cho trước, đưa ra kết quả là vị trí của 2 chỉ mục: Bắt đầu & Kết thúc
2.5. Nếu tổng tạm tính vẫn nhỏ hơn tổng cho trước, sẽ tăng chỉ mục Kết thúc lên (dịch sang bên phải) cho đến khi tổng tạm tính lớn hơn tổng cho trước (nếu bằng thì đưa ra kết quả ngay), và khi đó lại tăng chỉ mục Ban đầu lên (dịch sang phải) để loại bỏ các phần tử đầu tiên của tập con cho đến khi tổng tập con nhỏ hơn tổng cho trước (bẳng thì đưa ra kết quả ngay) hoặc chỉ mục Bắt đầu vẫn còn nhỏ hơn chỉ mục Kết thúc.
Cứ tiếp tục như vậy cho đến khi tìm được tập con thỏa mãn và đưa ra kết quả là 2 chỉ mục: Bắt đầu và Kết thúc. Nếu ko tìm được thì cũng trả lời là "Không tìm được".

Hai phương pháp trên luôn thực hiện đúng với tập hợp cho trước là (nguyên) dương (phát hiện chính xác có tập hợp thỏa mãn hay ko). Chứng minh rằng:
1) Phương pháp "Thô" vẫn đúng khi trong tập hợp cho trước có tồn tại (các) phần tử bằng 0 và không luôn luôn đúng khi trong tập hợp cho trước có (các) phần tử âm (nghĩa là có tập con thỏa mãn nhưng lại trả lời là "không tìm được")
2) Phương pháp "2 Điểm" không luôn luôn đúng khi trong tập hợp cho trước có (các) phần tử âm hoặc (các) phần tử bằng 0 (nghĩa là có tập con thỏa mãn nhưng lại trả lời là "không tìm được")
Toán này các thầy ko chơi, thi thptqg thôi
 
Đây, mời thày. Toán cấp 3.
Cho 1 tập hợp gồm các số (nguyên) dương và 1 tổng cho trước.
Bài toán đặt ra là tìm tất cả những tập con là những phần từ liền kề nhau từ tập hợp trên có tổng bằng với tổng cho trước.
Ví dụ: với tập hợp là {6, 3, 2, 5, 1, 1, 7, 3} và tổng cho trước là 14 thì tập con thỏa mãn là {5, 1, 1, 7} (lưu ý là 5, 1, 1, 7 phải là các phần tử liền nhau trong tập hợp cho trước)
Người ta sử dụng 2 phương pháp để thực hiện yêu cầu trên: phương pháp "Thô" & phương pháp "2 Điểm", trong đó phương pháp "2 Điểm" hiệu quả hơn phương pháp thô.

Cụ thể như sau:
(1) Phương pháp "Thô" tính toán tổng của từng tập hợp con và kiểm tra với tổng cho trước. Nếu tìm được tập con thỏa mãn, sẽ đưa ra kết quả là vị trí của phần từ đầu tiên và vị trí của phần tử cuối cùng trong tập hợp ban đầu. Nếu ko tìm thấy sẽ trả lời là "không tìm thấy"
Chi tiết như sau:
1.1. Đầu tiên lấy phần tử đầu tiên và kết hợp nó với các phần tử liền kề còn lại (về phía bên phải) trong tập hợp để tạo ra các tập con, tính tổng của từng tập con, lần lượt so sánh các tổng này với tổng cho trước, nếu tìm thấy thì đưa ra kết quả tìm kiếm, nếu ko tìm thấy thì tiếp tục như sau,
1.2. Lấy phần tử thứ 2 của tập ban đầu, và kết hợp nó với các phần tử liền kề còn lại trong tập hợp (về phía bên phải, như vậy là ko có phần tử đầu tiên lúc trước), lại tính tổng của từng tập con, lần lượt so sánh các tổng này với tổng cho trước, nếu tìm thấy thì đưa ra kết quả tìm kiếm, nếu ko tìm thấy thì tiếp tục với phần tử thứ 3.
1.3. Làm tiếp tục như thế cho đến phần tử cuối cùng của tập hợp nếu không thể tìm thấy tập con thỏa mãn.
(2) Phương pháp "2 Điểm" thực hiện như sau: sử dụng 2 chỉ mục đặt tên là Bắt đầu và Kết thúc (đánh số từ 1 và sẽ tăng dần) để đánh dấu phần tử đầu tiên và phần tử cuối cùng của tập con cần tìm, và 1 biến đặt tên là Sum để lưu tổng tạm tính.
Chi tiết thực hiện như sau:
2.1. Ban đầu 2 chỉ mục này cùng trỏ đến phần tử đầu tiên trong tập hợp (như vậy tập con đang xét có 1 phần tử) nên cả 2 chỉ mục đều có giá trị là 1 và tổng Sum tạm tính đúng bằng phần tử đầu tiên.
2.2. Nếu tổng Sum tạm tính lớn hơn tổng cho trước và chỉ mục Bắt đầu nhỏ hơn chỉ mục Kết thúc, loại bỏ phần tử đầu tiên của tập con ra khỏi tập con đang xét bằng cách tăng chỉ mục Bắt đầu lên 1 đơn vị (dịch chỉ mục Bắt đầu sang bên phải 1 vị trí) cho đến khi tổng của tập con trở nên nhỏ hơn tổng cho trước (lưu ý là chỉ mục Bắt đầu sẽ chỉ tăng cho đến khi nó vẫn còn nhỏ hơn chỉ mục Kết thúc, hoặc tổng tạm tính đang lớn hơn tổng cho trước, khi chỉ mục Bắt đầu bằng chỉ mục Kết thúc, sẽ chuyến sang bước 2.3), còn nếu không thực hiện tiếp bước 2.3
2.3. Bằng cách tăng chỉ mục Kết thúc (dịch sang bên phải 1 đơn vị), tập con đang xét sẽ có thêm 1 phần tử. Mỗi lần như vậy sẽ có 1 tổng của tập con (tổng tạm tính), tổng này được so sánh với tổng cho trước.
2.4. Nếu tổng tạm tính bằng tổng cho trước, đưa ra kết quả là vị trí của 2 chỉ mục: Bắt đầu & Kết thúc
2.5. Nếu tổng tạm tính vẫn nhỏ hơn tổng cho trước, sẽ tăng chỉ mục Kết thúc lên (dịch sang bên phải) cho đến khi tổng tạm tính lớn hơn tổng cho trước (nếu bằng thì đưa ra kết quả ngay), và khi đó lại tăng chỉ mục Ban đầu lên (dịch sang phải) để loại bỏ các phần tử đầu tiên của tập con cho đến khi tổng tập con nhỏ hơn tổng cho trước (bẳng thì đưa ra kết quả ngay) hoặc chỉ mục Bắt đầu vẫn còn nhỏ hơn chỉ mục Kết thúc.
Cứ tiếp tục như vậy cho đến khi tìm được tập con thỏa mãn và đưa ra kết quả là 2 chỉ mục: Bắt đầu và Kết thúc. Nếu ko tìm được thì cũng trả lời là "Không tìm được".

Hai phương pháp trên luôn thực hiện đúng với tập hợp cho trước là (nguyên) dương (phát hiện chính xác có tập hợp thỏa mãn hay ko). Chứng minh rằng:
1) Phương pháp "Thô" vẫn đúng khi trong tập hợp cho trước có tồn tại (các) phần tử bằng 0 và không luôn luôn đúng khi trong tập hợp cho trước có (các) phần tử âm (nghĩa là có tập con thỏa mãn nhưng lại trả lời là "không tìm được")
2) Phương pháp "2 Điểm" không luôn luôn đúng khi trong tập hợp cho trước có (các) phần tử âm hoặc (các) phần tử bằng 0 (nghĩa là có tập con thỏa mãn nhưng lại trả lời là "không tìm được")
Vừa học ttud xong hả m :vozvn (10):
 
Top