Sea n un entero positivo. Farmalandia es un pa ́ıs que se puede representar como una
cuadr ́ıcula n×n de cuadrados unitarios, donde cada cuadrado unitario representa o una
granja o una cosecha. La producci ́on de una granja es igual a la cantidad de cosechas
vecinas de ́esta. La produccion total de Farmalandia es la suma de las producciones de
cada granja. El rey de Farmalandia determina cuales cuadrados ser ́an cosechas y cuales
cuadrados ser ́an granjas, creando una configuraci ́on oficial A de Farmalandia, con una
producci ́on total de kA. Sin embargo, un brujo ha cambiado algunos cuadrados de
funci ́on (cambia algunas granjas por cosechas y algunas cosechas por granjas), creando
una configuraci ́on saboteada B de Farmalandia. Determine cu ́al es el menor entero
i, tal que para cualesquiera dos configuraciones A y B el rey puede cambiar a lo
m ́as i cuadrados de la configuraci ́on B para volver a tener una producci ́on total de
exactamente kA.
Nota: dos cuadrados son vecinos si comparten un lado o un v ́ertice. Adem ́as una
cosecha puede ser vecina de dos o mas granjas.
Respuestas
Respuesta:
Sea n un entero positivo. Farmalandia es un pa ́ıs que se puede representar como una
cuadr ́ıcula n×n de cuadrados unitarios, donde cada cuadrado unitario representa o una
granja o una cosecha. La producci ́on de una granja es igual a la cantidad de cosechas
vecinas de ́esta. La produccion total de Farmalandia es la suma de las producciones de
cada granja. El rey de Farmalandia determina cuales cuadrados ser ́an cosechas y cuales
cuadrados ser ́an granjas, creando una configuraci ́on oficial A de Farmalandia, con una
producci ́on total de kA. Sin embargo, un brujo ha cambiado algunos cuadrados de
funci ́on (cambia algunas granjas por cosechas y algunas cosechas por granjas), creando
una configuraci ́on saboteada B de Farmalandia. Determine cu ́al es el menor entero
i, tal que para cualesquiera dos configuraciones A y B el rey puede cambiar a lo
m ́as i cuadrados de la configuraci ́on B para volver a tener una producci ́on total de
exactamente kA.
Nota: dos cuadrados son vecinos si comparten un lado o un v ́ertice. Adem ́as una
cosecha puede ser vecina de dos o mas granjas.
Explicación paso a paso:
espero que te ayude
......