Hai số có hiệu chia hết cho 8 là {9,1},{10,2} ,....,{4,20},......
Để tính số lần lấy ra ít nhất , ta chỉ xét một cặp số có hiệu = 8
Cụ thể , xét cặp {1,9}
Giả sử ta lấy ra số 1 cần lấy ra số 9 để có hiệu chia hết cho 8
Nhưng ta lấy lần lượt là 1 -> 2 -> 3 -> 4 -> .... -> 9
Vậy cần lấy ra tổi thiểu 9 số để chắc chắn có số chia hết cho 8