Có một tờ giấy và bạn Nhu cắt thành 4 phần bằng nhau rồi lấy 1 tờ giấy đã cắt để cắt tiếp thành 4 phần bằng nhau nữa và cứ làm như vậy liên tiếp . Chứng minh rằng :
a) nếu số lần cắt 1 tờ giấy kết thúc bằng số chẵn thì tổng số tờ giấy đó không chia hết cho 2
b) nếu số lần cắt 1 tờ giấy kết thúc bằng số chẵn hay lẻ thì tổng số tờ giấy đó không chia hết cho 3