Maratón de Problemas

Avatar de Usuario
jhn

OFO - Medalla de Plata
Mensajes: 511
Registrado: Mié 10 Oct, 2012 3:25 pm
Medallas: 1
Nivel: Otro
Ubicación: Venezuela
Contactar:

Re: Maratón de Problemas

Mensaje sin leer por jhn » Mié 17 Abr, 2019 9:18 am

Solución al 334
Spoiler: mostrar
La cantidad de facheros es onfinita, ya que todos los primos esxcepto 5 y 7 son facheros. En efecto, como
$$ (x+y)^5-x^5-y^5=5xy(x+y)(x^2+xy+y^2) $$
y
$$ (x+y)^7-x^7-y^7=7xy(x+y)(x^2+xy+y^2)^2, $$
es claro que si $p$ es un primo diferente de 5 y 7 y divide a $(x+y)^7-x^7-y^7$, entonces divide a $x$ o a $y$ o a $x+y$ o a $x^2+xy+y^2$, y por lo tanto divide a $(x+y)^5-x^5-y^5$. Análogamente si $p$ divide a $(x+y)^5-x^5-y^5$ entonces divide a $(x+y)^7-x^7-y^7$, de donde $p$ es fachero.
1  
Todo problema profana un misterio; a su vez, al problema lo profana su solución.
https://jhnieto.000webhostapp.com/

Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial OFO - Medalla de Oro
Mensajes: 999
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 2
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Maratón de Problemas

Mensaje sin leer por Gianni De Rico » Mié 17 Abr, 2019 7:31 pm

La solución es correcta, te toca proponer
[math]

Avatar de Usuario
jhn

OFO - Medalla de Plata
Mensajes: 511
Registrado: Mié 10 Oct, 2012 3:25 pm
Medallas: 1
Nivel: Otro
Ubicación: Venezuela
Contactar:

Re: Maratón de Problemas

Mensaje sin leer por jhn » Mié 17 Abr, 2019 7:48 pm

Problema 335
Determinar si existen dos conjuntos de números enteros positivos $A$ y $B$, tales que para cada entero $z$ existan elementos únicos $a$ en $A$ y $b$ en $B$ tales que $z=a-b$.
Última edición por jhn el Dom 28 Abr, 2019 1:04 pm, editado 1 vez en total.
Todo problema profana un misterio; a su vez, al problema lo profana su solución.
https://jhnieto.000webhostapp.com/

BrunZo

OFO - Medalla de Bronce FOFO 8 años - Mención Especial OFO - Medalla de Plata FOFO Pascua 2019 - Medalla
Mensajes: 112
Registrado: Mar 21 Nov, 2017 8:12 pm
Medallas: 4
Nivel: 1

Re: Maratón de Problemas

Mensaje sin leer por BrunZo » Vie 26 Abr, 2019 6:37 pm

jhn escribió:
Mié 17 Abr, 2019 7:48 pm
Problema 335
Determinar si existen dos conjuntos de números enteros $A$ y $B$, tales que para cada entero $z$ existan elementos únicos $a$ en $A$ y $b$ en $B$ tales que $z=a-b$.
Quizá le estoy pifiando en algo, pero no serviría
Spoiler: mostrar
$A=\{0\}$ y $B=\mathbb{Z}$.

Avatar de Usuario
jhn

OFO - Medalla de Plata
Mensajes: 511
Registrado: Mié 10 Oct, 2012 3:25 pm
Medallas: 1
Nivel: Otro
Ubicación: Venezuela
Contactar:

Re: Maratón de Problemas

Mensaje sin leer por jhn » Dom 28 Abr, 2019 1:03 pm

Tienes razón, es que olvidé poner "positivos". Ya lo edito.
Todo problema profana un misterio; a su vez, al problema lo profana su solución.
https://jhnieto.000webhostapp.com/

Avatar de Usuario
jhn

OFO - Medalla de Plata
Mensajes: 511
Registrado: Mié 10 Oct, 2012 3:25 pm
Medallas: 1
Nivel: Otro
Ubicación: Venezuela
Contactar:

Re: Maratón de Problemas

Mensaje sin leer por jhn » Dom 02 Jun, 2019 1:21 pm

¿Lo cambio?
Todo problema profana un misterio; a su vez, al problema lo profana su solución.
https://jhnieto.000webhostapp.com/

Avatar de Usuario
Turko Arias

Colaborador OFO - Medalla de Plata OFO - Medalla de Oro FOFO Pascua 2019 - Medalla
Mensajes: 284
Registrado: Lun 28 Nov, 2011 11:39 am
Medallas: 4
Nivel: Ñandú
Ubicación: La Plata, Provincia de Buenos Aires

Re: Maratón de Problemas

Mensaje sin leer por Turko Arias » Dom 30 Jun, 2019 7:23 pm

Buenas buenas, para darle vida a esto y aprovechar que se vienen las vacaciones cambio el problema en vigencia, que ya lleva un par de meses sin ser resuelto :D
Problema $335+\epsilon$, con $\epsilon$ arbitrariamente chico
Hallar el menor entero positivo $n$ tal que podemos escribir los números $1,2,\dots ,n$ en una cuadrícula de $18 \times 18$ de manera que:
$i)$ Cada número aparezca al menos una vez
$ii)$En cada fila y en cada columno, no haya dos números que difieran en $0$ o en $1$.

Avatar de Usuario
Fran5

OFO - Medalla de Oro OFO - Jurado FOFO Pascua 2019 - Jurado FOFO 7 años - Jurado FOFO 8 años - Jurado
Mensajes: 858
Registrado: Mié 21 Mar, 2012 1:57 pm
Medallas: 9
Nivel: Exolímpico
Ubicación: Santa Fe

Re: Maratón de Problemas

Mensaje sin leer por Fran5 » Mar 02 Jul, 2019 1:03 pm

En un tablero de $18 \times 18$? O sea que $n \leq 18^2$ ?
"Al toque Roque // Al pique Quique // Tranca palanca // No pasa nada // Argentina Gana // La tenés adentro // Costa Rica te entro"

Avatar de Usuario
jhn

OFO - Medalla de Plata
Mensajes: 511
Registrado: Mié 10 Oct, 2012 3:25 pm
Medallas: 1
Nivel: Otro
Ubicación: Venezuela
Contactar:

Re: Maratón de Problemas

Mensaje sin leer por jhn » Vie 05 Jul, 2019 11:23 am

Solución al $335+\epsilon$:
Spoiler: mostrar
El menor $n$ es 18. Es claro que si $n<18$ no se puede, pues en cada fila tendría que repetirse algún número. Para $n=18$ tomemos una permutación $a_1$, $a_2$,..., $a_{18}$ de los enteros del 1 al 18, tal que $|a_{i+1}-a_i|>1$ para $i=1,2,\ldots,17$ y $|a_{18}-a_1|>1$, por ejemplo 1,3,5,7,9,11,13,15,17,2,4,6,8,10,12,14,16,18 sirve. Coloquemos en la primera fila $a_1$, $a_2$,..., $a_{18}$, en la segunda fila $a_{18}$, $a_1$, $a_2$,..., $a_{17}$ y así sucesivamente, es decir que cada fila es igual a la anterior rotada cíclicamente un lugar hacia la derecha. Es claro que esta distribución cumple las condiciones.
Todo problema profana un misterio; a su vez, al problema lo profana su solución.
https://jhnieto.000webhostapp.com/

Avatar de Usuario
jhn

OFO - Medalla de Plata
Mensajes: 511
Registrado: Mié 10 Oct, 2012 3:25 pm
Medallas: 1
Nivel: Otro
Ubicación: Venezuela
Contactar:

Re: Maratón de Problemas

Mensaje sin leer por jhn » Vie 05 Jul, 2019 11:26 am

Problema 336
Un tablero cuadrado de $8\times 8$ tiene todas sus casillas blancas excepto la esquina superior izquierda, que es negra. Una operación permitida consiste en escoger una fila o una columna y cambiar el color de todas las casillas que la componen.

(a) Pruebe que, realizando operaciones permitidas, es imposible llegar a tener un tablero completamente negro.

(b) ¿Cuál es el mínimo número de casillas que se tienen que pintar de negro, además de la esquina, para que sea posible, mediante operaciones permitidas, llegar a tener un tablero completamente negro?
Todo problema profana un misterio; a su vez, al problema lo profana su solución.
https://jhnieto.000webhostapp.com/

Responder