Selectivo de Cono Sur 2017 P5

Problemas que aparecen en el Archivo de Enunciados.
tuvie

Colaborador-Varias OFO - Medalla de Oro-OFO 2015 OFO - Medalla de Oro-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Jurado-OFO 2017
FOFO 7 años - Jurado-FOFO 7 años OFO - Jurado-OFO 2018 FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 2019
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 OFO - Jurado-OFO 2021 OFO - Jurado-OFO 2022
Mensajes: 629
Registrado: Dom 09 Sep, 2012 11:58 am
Medallas: 14
Nivel: Exolímpico

Selectivo de Cono Sur 2017 P5

Mensaje sin leer por tuvie »

Se tiene un tablero de [math] filas y [math] columnas. Determinar si es posible quitar dos casillas de la ultima columna del tablero de modo que el tablero así obtenido se pueda cubrir, sin huecos ni superposiciones y sin salirse del tablero, exclusivamente con piezas como las de la figura. (Esta permitido girar las piezas.)
[math]
Avatar de Usuario
Fran2001

FOFO 7 años - Mención Especial-FOFO 7 años OFO - Medalla de Bronce-OFO 2018 FOFO 8 años - Medalla Especial-FOFO 8 años FOFO 9 años - Medalla Especial-FOFO 9 años
Mensajes: 68
Registrado: Mié 29 Mar, 2017 11:09 am
Medallas: 4
Nivel: Exolímpico
Ubicación: Rosario

Re: Selectivo de Cono Sur 2017 P5

Mensaje sin leer por Fran2001 »

Ya que nadie lo responde, acá va la solución oficial:
Spoiler: mostrar
La respuesta es no
Escribimos los enteros del $1$ al $2017$ en orden creciente en las casillas de cada fila. Al quitar dos casillas de la última columna habremos quitado dos veces $2017$
Cada pieza cubre cinco números cuya suma es divisible por $5$: la cruz cubre tres veces $n$ además de $n-1$ y $n+1$; cuya suma es $5\cdot n$; mientras que el rectángulo de $5\times 1$ cubre $5$ veces el mismo número o $5$ números consecutivos ($n+n+1+n+2+n+3+n+4=5\cdot n+10=5\cdot (n+2)$)
La suma inicial es $\frac{2017\cdot 2018}2\cdot 2016=2017\cdot 2018\cdot 1008$ que tiene resto $3$ en la división por $5$:
$2\cdot 3\cdot 3\equiv 3\pmod 5$. Al quitar dos casillas de la última columna, la suma total de los restantes números en la división por $5$ es $4$. El cubrimiento es imposible porque la suma de todas las casillas cubiertas debe ser divisible por $5$
Ya le rimo la respuesta // que de la duda nos saca // el animal que usted dice // tiene por nombre la vaca
https://www.youtube.com/watch?v=7ydlVCj94x4
Responder