Làm tay trước khi làm máy — giải ba ca rồi mới rút quy luật

TL;DR: Trước khi viết bước cho máy, bạn giải tay vài ca cụ thể — không nghĩ trong đầu, mà viết số ra giấy rồi tính. Bài này giải ba ca của đề đếm số bạn trên trung bình lớp: 5, 7, 9 ra 1 bạn, 8, 8 ra 0 bạn, 10, 0, 5 ra 1 bạn. Ca thứ hai không ai đoán đúng nếu chỉ nghĩ trong đầu, và chính nó lộ ra hai quy luật: phải biết trung bình TRƯỚC khi đếm nên phải duyệt hai lượt, và "trên" là so sánh chặt nên bằng đúng trung bình thì không tính. Bỏ bước giải tay là viết ra lời giải sai đúng chỗ đó mà không biết.

Bài trước bạn đã bóc đề thành ba ô: input, xử lý, output. Ô output đề hôm nay ghi rõ — đếm xem có bao nhiêu bạn có điểm trên điểm trung bình của lớp. Biết input, biết output vẫn chưa đủ để gõ một dòng code nào cho đúng.

Nhiều người mới mở trình soạn thảo ngay và gõ luôn một vòng lặp: "trên trung bình thì đếm, vậy duyệt từng bạn, so sánh, cộng dồn" — nghe rất hợp lý. Chạy thử với dữ liệu thật, kết quả sai, mà không hiểu vì sao.

Người có nghề làm khác. Trước khi gõ dòng code nào, họ lấy giấy bút, chọn vài bộ số cụ thể, và tự tay tính ra đáp án đúng — không phải bằng máy. Bài này cho bạn thấy vì sao bước đó không hề thừa thãi, qua đúng ba bộ số.

1. Analogy — nếm thử trước khi múc cả nồi

Một nồi phở lớn phải múc ra hàng trăm tô giống hệt nhau, theo đúng một công thức nêm nếm. Trước khi múc đại trà, đầu bếp múc thử vài tô nhỏ ở vài vị trí khác nhau trong nồi rồi nếm bằng miệng — không phải múc luôn tô đầu tiên cho khách rồi mới biết mặn nhạt.

2. Ca thứ nhất — giải tay bằng giấy bút

Đề bài: đếm xem có bao nhiêu bạn có điểm trên điểm trung bình của lớp. Ca đầu tiên, lớp có ba bạn với điểm 5, 7, 9.

Giải tay nghĩa là làm đúng những gì máy sẽ phải làm, nhưng bằng chính đầu bạn:

Để ý bạn có 7 điểm: đúng bằng trung bình lớp, và KHÔNG được tính. Chi tiết dễ lướt qua ở ca này sẽ quay lại rất rõ ràng ở ca tiếp theo.

3. Ca thứ hai — thử đoán trước khi tin

4. Ca thứ ba — đổi thứ tự, quy luật vẫn đứng vững

Ca cuối, lớp có ba bạn với điểm 10, 0, 5 — cố ý viết theo thứ tự không tăng dần, và có một bạn 0 điểm.

Vẫn đúng hai điều đã thấy ở trên: phải cộng đủ ba điểm rồi mới có trung bình đúng, và bạn 5 điểm — bằng trung bình — không được tính dù đứng cuối danh sách.

5. Quy luật rút ra sau ba ca

Xếp ba ca cạnh nhau, quy luật chung tự lộ ra mà không cần đoán:

Hai quy luật, đọc thẳng ra từ ba bảng bạn vừa tự tính:

① Phải biết trung bình của CẢ danh sách trước khi đếm được ai trên trung bình — nghĩa là phải duyệt danh sách hai lượt: lượt một tính tổng và trung bình, lượt hai mới so sánh và đếm.

② "Trên" là so sánh chặt — bằng đúng trung bình thì KHÔNG tính, chỉ lớn hơn mới tính.

Ca 2 là lý do cả bài này tồn tại: không có nó, bạn vẫn viết ra một lời giải trông hợp lý, chạy được với vài bộ dữ liệu, và tự tin nó đúng — cho tới khi gặp một lớp mà mọi bạn cùng điểm, và chương trình âm thầm trả về con số sai mà không báo lỗi gì.

6. Vì sao đúng ba ca này, không phải ba ca khác?

Ba ca không phải chọn ngẫu nhiên — mỗi ca trả lời một câu hỏi khác nhau:

• Ca thường (5, 7, 9) — số khác nhau rõ ràng. Xác nhận công thức cơ bản chạy đúng khi không có gì đặc biệt.
• Ca dễ gây bất ngờ (8, 8) — tất cả bằng nhau, nằm đúng ranh giới điều kiện "trên trung bình". Lộ ra giả định ngầm: "trên" có tính cả "bằng" hay không.
• Ca đổi thứ tự (10, 0, 5) — không tăng dần, có một giá trị 0. Xác nhận công thức không phụ thuộc thứ tự nhập liệu.

Ba ca giống nhau — chẳng hạn 5, 7, 9, 6, 8, 10, 4, 6, 8 — không rút ra được gì mới, vì cả ba đều là "ca thường" trá hình. Mỗi ca phải thử một giả định khác, không lặp lại cùng một phép thử ba lần.

7. Tới lượt bạn

Đề mới: đếm xem có bao nhiêu bạn có điểm thấp hơn hoặc bằng điểm trung bình của lớp.

Tự chọn ba ca của riêng bạn — một ca thường, một ca bạn nghĩ sẽ gây bất ngờ, một ca đổi thứ tự nhập liệu hoặc chứa giá trị đặc biệt — rồi giải tay từng ca bằng giấy bút, đúng quy trình ở mục 2 đến 4. Không có mẫu sẵn để điền, không có bảng dựng sẵn — tự kẻ bảng, tự chọn số. Làm xong cả ba ca trên giấy trước khi đọc tiếp mục Bẫy thường gặp.

8. Bẫy thường gặp

❌ Nhầm 1 — duyệt một lượt, so sánh luôn giữa chừng: cộng dồn tổng và so sánh với "trung bình tạm tính" trong cùng vòng duyệt. Ở ca 3, làm vậy nghĩa là so 10 với trung bình của đúng một phần tử — chính nó.

✅ Trung bình chỉ đúng khi biết đủ TẤT CẢ điểm. Duyệt xong lượt một (tính trung bình) rồi mới sang lượt hai (so sánh, đếm).

❌ Nhầm 2 — đọc "trên" thành "từ trở lên": dùng lớn hơn hoặc bằng thay vì lớn hơn hẳn. Ca 2 lộ lỗi ngay: tính kiểu này, cả hai bạn 8, 8 đều được tính, ra 2 thay vì 0.

✅ "Trên" luôn là so sánh chặt; "từ ... trở lên" mới là lớn hơn hoặc bằng. Đọc kỹ từ nối trong đề trước khi chọn phép so sánh.

9. 📚 Đào sâu — vì sao giải tay lại hiệu quả

10. Liên hệ các bài khác

• Bài 1 — Đọc đề — vì sao trước khi giải tay, bạn phải bóc đề thành input, output, ràng buộc.
• Bài 3 — Lưu đồ có cấu trúc — hai quy luật ở mục 5 chính là thứ bạn ghi thành lưu đồ ở bài sau.
• Bài 6 — Ca biên — ca 8, 8 ở đây thực chất là một ca biên; bài 6 mở rộng cách soi ca biên có hệ thống hơn.
• Module 1, bài 4 — Bảng trace — công cụ dùng lại với mục đích ngược hẳn: kiểm chứng code có sẵn, thay vì khám phá quy luật khi chưa có code.

11. Tóm tắt

• Bỏ qua giải tay là đặt cược: bạn tin lời giải đúng vì nó nghe hợp lý, không phải vì đã kiểm bằng số thật.
• Một ca tử tế trả lời một câu hỏi khác: ca thường xác nhận công thức cơ bản đúng, ca biên (8, 8) lộ giả định ngầm, ca đổi thứ tự (10, 0, 5) xác nhận công thức không phụ thuộc cách nhập liệu.
• Hai quy luật rút ra áp dụng cho mọi đề dạng "so với trung bình cả nhóm": phải duyệt hai lượt vì trung bình cần biết đủ dữ liệu trước, và đọc đúng nghĩa "trên/dưới" trước khi chọn phép so sánh.
• Bảng bạn kẻ tay ở bài này dùng NGƯỢC với bảng trace ở module 1: không kiểm chứng code có sẵn, mà đi tìm quy luật cho code chưa viết.

12. Tự kiểm tra

Bài tiếp theo: Lưu đồ có cấu trúc — ký hiệu, cách đọc, và chỗ nó bất lực