Cho ba đống sỏi gồm 7, 33 và 65 viên. Trong mỗi bước, chọn một trong hai thao tác sau để thực hiện: Thao tác 01: Dồn hai đống tùy ý thành một đống. Thao tác 02: Chọn một đống tùy ý có số ch
Vì 7, 33 và 65 đều lẻ nên bước đầu tiên ta chỉ có thao tác 1 là dồn hai đống tùy ý thành một đống.
- Trường hợp 1: Dồn 2 đống 7 ; 33 dồn thành đống 40, khi đó ta được hai đống 40 ; 65
Nhận xét rằng số sỏi chia hết cho 5 nên các thao tác sau dù chia đôi hay gộp lại cũng sẽ tạo ra kết quả là số sỏi chia hết cho 5 nên không thể xảy ra trường hợp mỗi đống 1 viên.
- Trường hợp 2: Dồn 2 đống 7 ; 65 dồn thành đống 72, khi đó ta được hai đống 33 ; 72
Nhận xét rằng số sỏi chia hết cho 3 nên các thao tác sau dù chia đôi hay gộp lãi cũng sẽ tạo ra kết quả là số sỏi chia hết cho 3 nên không thể xảy ra trường hợp mỗi đống 1 viên.
- Trường hợp 3: Dồn 2 đống 33 ; 65 dồn thành đống 98, khi đó ta được hai đống 7 ; 98
Nhận xét rằng số sỏi chia hết cho 7 nên các thao tác sau dù chia đôi hay gộp lãi cũng sẽ tạo ra kết quả là số sỏi chia hết cho 7 nên không thể xảy ra trường hợp mỗi đống 1 viên.
Vậy không thể nhận được 105 đống mà mỗi đống chỉ có một viên sỏi.