Câu hỏi 50
Trên một tờ giấy hình chữ nhật, người ta vẽ một số đoạn thẳng song song với các cạnh của tờ giấy. Các đoạn này chia tờ giấy thành nhiều hình chữ nhật (không có phần nào của đoạn đã vẽ nằm bên trong một hình chữ nhật con). Petya muốn vẽ một trong hai đường chéo trong mỗi hình chữ nhật con, chia nó thành hai tam giác, rồi tô mỗi tam giác bằng màu đen hoặc trắng. Hãy xác định liệu Petya luôn có thể làm sao cho không có hai tam giác cùng màu nào có chung một đoạn biên hay không.