Combinatoria
Olimpiada Iraní (2da ronda) Nacional (2022)
Olimpiada Iraní (2da ronda) Nacional 2022 Problema 4
Hay una tabla de $n*n$ con algunas celdas unitarias coloreadas de negro y las otras son blancas. En cada paso, Amin toma una $fila$ con exactamente una celda negra en ella, y colorea todas las celdas en la $columna$ de esa celda negra de rojo. Mientras que Ali, toma una $columna$ con exactamente una celda negra en ella, y colorea todas las celdas en la $fila$ de esa celda negra de rojo. Pruebe que Amin puede colorear todas las celdas de rojo, si y solo si Ali puede hacerlo.
22
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas