Câu hỏi 83
Cho $n$ là một số nguyên dương. Cho một bảng $2n \times 2n$. Mỗi ô được tô bởi một trong $2n^{2}$ màu sao cho mỗi màu được dùng đúng hai lần. Jana đứng ở một ô. Có một thanh sô-cô-la nằm ở một ô khác. Jana muốn đến được ô có thanh sô-cô-la. Ở mỗi bước, cô chỉ có thể di chuyển theo một trong hai cách sau: hoặc đi bộ sang một ô kề, hoặc dịch chuyển tức thời đến ô còn lại có cùng màu với ô cô đang đứng. (Jana có thể sang một ô kề cùng màu bằng cách đi bộ hoặc dịch chuyển tức thời.) Hãy xác định xem Jana có thể thực hiện được mong muốn của mình hay không, với mọi cấu hình ban đầu, nếu cô phải luân phiên hai cách di chuyển và phải bắt đầu bằng một lần dịch chuyển tức thời.
Chú ý. Hai ô được gọi là kề nhau nếu chúng có chung một cạnh.
Chú ý. Hai ô được gọi là kề nhau nếu chúng có chung một cạnh.