Nội dung chính
1. Bài toán tìm bóng giả:
Có 8 quả bóng hoàn toàn giống nhau về hình thể, màu sắc, kích thước; nhưng 1 quả nhẹ cân không đảm bảo cho cuộc thi đấu quan trọng. Làm sao chỉ 2 lần cân đã phát hiện, loại bỏ quả bóng đó?
2. Giải thuật.
- Tạo ra các bản sao đánh số từ 1 đến 8.
- Đặt bóng 1, 2, 3 vào đĩa cân bên trái, bóng 4, 5, 6 vào đĩa cân bên phải nếu:
- Bằng nhau → quả bóng giả là 1 trong 2 quả đánh số là 7, 8 → cân 7, 8 quả nào nhẹ → bóng giả.
- Bên trái nhẹ hơn → bóng giả nằm trong 3 quả 1, 2, 3 → cân 1, 2 nếu bằng nhau → quả thứ 3 là giả, nếu khác nhau bên nào nhẹ là bóng giả.
- Bên phải nhẹ hơn → bóng giả nằm trong 3 quả 4, 5, 6 → cân 4, 5 nếu bằng nhau → quả thứ 6 là giả, nếu khác nhau bên nào nhẹ là bóng giả.
3. Các biến dùng trong chương trình.
4. Ý nghĩa các thông báo.
- Bóng giả : Tạo ra quả bóng giả có Value = 0 dựa theo biến OK.
- Cân : Mang bóng 1, 2, 3 và 4, 5, 6 lên cân.
- Quay Về : Mang lại bóng 1, 2, 3 và 4, 5, 6 về vị trí ban đầu dựa vào xcor và ycor.
- Về 0 : Đặt giá trị lại là 0 cho 2 đĩa cân SumL và SumR.
- Bảy Tám : Mang 2 bóng 7 và 8 lên cân tìm ra bóng giả.
- Bên Trái : Xử lý cân phía bên trái chứa bóng 1, 2, 3 → bóng giả.
- Bên Phải : Xử lý cân phía bên phải chứa bóng 4, 5, 6 → bóng giả.
- Về Hết : Mang hết bóng về vị trí ban đầu (thật ra chỉ có 2 bóng trên cân thôi).
- Show hàng giả : Dựa vào biến i mang quả bóng giả ra vị trí 0 0.
5. Xem thêm.
- Video chạy thử
- Bảng B1 câu 2b sắp xếp hình tròn tài năng trẻ 2019.
- Bảng B1 Câu 3 Trò chơi vượt sông TNTTH 2019
