Cân 2 lần tìm bóng giả 8 quả.

0

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 đó?

kịch bản cho quả bóng

kịch bản cho 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.

biến và ý nghĩa

biến và ý nghĩa

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.
Khởi tạo

khởi tạo, thiết lập giá trị

cân 6 quả bóng

cân 6 quả bóng ở lần 1

Cân bên trái nhẹ hơn

Cân bên trái nhẹ hơn

Cân bên phải nhẹ hơn

Cân bên phải nhẹ hơn

cân 2 quả bóng 7 và 8

cân 2 quả bóng 7 và 8

Hiện bóng giả

Hiện bóng giả

Đối tượng cân và 2 biến SumL SumR

Đối tượng cân và 2 biến SumL SumR

Kịch bản của đối tượng cân

Kịch bản của đối tượng cân

5. Xem thêm.

  1. Video chạy thử
  2. Bảng B1 câu 2b sắp xếp hình tròn tài năng trẻ 2019.
  3. Bảng B1 Câu 3 Trò chơi vượt sông TNTTH 2019
Share.

About Author

Quen biết khắp thiên hạ Tri kỷ được mấy người ?

Bình Luận

avatar
  Subscribe  
Thông báo