Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2014 Câu hỏi 14

Math Olympiad Vault · MathNet 2014

Câu hỏi 14

Một nhà vật lý điên khám phá các hạt gọi là imon. Một số cặp hạt liên đới với nhau, và một hạt có thể liên đới với nhiều hạt khác. Ông có thể thực hiện một trong hai thao tác:
(1) Hủy một hạt liên đới với số lẻ hạt khác.
(2) Nhân đôi toàn bộ họ hạt: tạo bản sao $I'$ của mỗi hạt $I$. Hai bản sao $I',J'$ liên đới khi và chỉ khi $I,J$ liên đới; mỗi $I'$ còn liên đới với $I$. Không có liên đới nào khác xuất hiện hoặc biến mất.
Chứng minh có thể thực hiện một dãy thao tác để cuối cùng không có hai hạt nào liên đới.