Combinatoria
Prueba de Selección de Equipos de Brasil para la Olimpiada Rioplatense (2018)

Prueba de Selección de Equipos de Brasil para la Olimpiada Rioplatense 2018 Problema 1

1-2 Problema 1 Ana y Banana compraron boletos para un evento. Al llegar a casa, notaron que los boletos estaban numerados con números naturales consecutivos. El número de Ana es múltiplo de $27$ y el número de Banana es múltiplo de $25$ . Además, observaron que los números de los boletos son los números naturales más pequeños que satisfacen estas propiedades y que el número de Ana es menor que el de Banana. Halle los números de los boletos. Problema 2 En un tablero de $5 \times 5$ , Ash y Brock juegan el siguiente juego. Ash tiene algunas bombas, cada una ocupando una casilla de $1 \times 1$ , y Brock tiene un barco, que ocupa una pieza de $4 \times 1$ . Inicialmente, Ash coloca las bombas en algunas casillas del tablero; después, Brock intenta colocar su barco en casillas no ocupadas por bombas. a) Demuestre que Ash necesita solo $6$ bombas para garantizar que Brock no pueda colocar su barco. b) Demuestre que si Ash tiene solo $5$ bombas, entonces, sin importar cómo estén colocadas, Brock siempre podrá colocar su barco.

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados