Tìm hộp có trọng lượng nặng nhất

Vấn đề: 

Có n hộp có khối lượng khác nhau và một cái dĩa cân.Hãy tìm cách chỉ ra để tìm hộp có trọng lượng nặng nhất.

Thuật toán:

1. Nếu chỉ có 1 hộp (n=1) thì

1.1. Hộp đó chính là hộp nặng nhất.

1.2. Kết thúc thuật toán.

2. Ngược lại nếu có từ hai hộp trở lên (n>1)

2.1. Chọn hai hộp bất kỳ và đặt lên bàn cân.

2.2. Giữ lại hộp nặng hơn, cất hộp nhẹ hơn sang chỗ khác.

3. Nếu còn hộp chưa được cân thực hiện các bước sau, nếu không còn hộp nào nữa, sang bước 5.

3.1. Chọn một hộp bất kỳ và để lên dĩa cân còn trống.

3.2. Giữ lại hộp nặng hơn, cất hộp nhẹ hơn sang chỗ khác.

4. Trở lại bước 3.

5. Hộp còn lại trên cân chính là hộp nặng nhất. Kết thúc.