Trong một trò chơi domino, các quân domino được xếp theo thứ tự từ quân đầu tiên đến quân cuối cùng. Biết rằng xảy ra hai điều sau: 1) Quân domino đầu tiên đồ; 2) Nếu quân thứ k đồ...

Hướng dẫn giải

Có thể kết luận rằng tất cả các quân domino đều đổ. Vì: quân domino đầu tiên đổ thì sử dụng 2) ta có quân domino thứ 2 cũng đổ, quân domino thứ 2 đổ thì lại tiếp tục sử dụng 2) suy ra quân domino thứ 3 cũng đổ,...cứ như vậy quân domino cuối cùng cũng đổ. Do đó tất cả các quân domino đều đổ.