Chưa có bài trả lời

[chuong_pbc]

C4 (TWN) Một cái bánh có dạng một hình vuông $n $ nhân $n$ được tạo thành từ $n^2$ ô vuông đơn vị. Một số quả dâu tây nằm trên một số ô vuông đơn vị sao cho mỗi hàng hay mỗi cột đều chứa đúng một quả dâu tây; gọi sự sắp xếp này là .
Gọi là một cách sắp xếp cũng thỏa mãn tính chất trên. Giả sử rằng mọi hình chữ
nhật với một đỉnh ở góc trên bên trái của cái bánh chứa số dâu tây trong cách sắp
xếp không ít hơn số dâu tây trong cách sắp xếp . Chứng minh rằng cách sắp xếp có thể thu được từ cách sắp xếp bằng cách thực hiện một số phép đổi như sau:
Một phép đổi là chọn một hình chữ nhật chỉ chứa hai quả dâu tây, một quả ở góc
trên bên trái và một quả ở góc dưới bên phải, và sau đó di chuyển hai quả dâu tây
này đến hai góc còn lại của hình chữ nhật.