Наричаме шахматен многоъгълник прост многоъгълник, чиито страни лежат върху прави от вида x=ax=a или y=by=b, където aa и bb са цели числа. Тези прави разделят вътрешността му на единични квадратчета, оцветени последователно в сиво и бяло така, че съседни квадратчета имат различни цветове. Замощаване с домина означава точно покриване на многоъгълника с неприпокриващи се правоъгълници 1×21\times2. Накрая наричаме едно замощаване изящно, ако в никой квадрат 2×22\times2 не се среща някоя от следните две лоши локални конфигурации: два хоризонтални домина, когато долното ляво квадратче на този квадрат е бяло, или два вертикални домина, когато долното ляво квадратче е черно. Докажете, че: (а) ако шахматен многоъгълник може да бъде замощен с домина, то той може да бъде замощен изящно; и (б) такова изящно замощаване е единствено.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол