Selectivo Ibero 2023 - Problema 4

Problemas que aparecen en el Archivo de Enunciados.
El gran Filipikachu;

OFO - Medalla de Bronce-OFO 2021 FOFO 11 años - Mención-FOFO 11 años OFO - Medalla de Plata-OFO 2022 FOFO Pascua 2022 - Mención-FOFO Pascua 2022 FOFO 12 años - Medalla-FOFO 12 años
OFO - Medalla de Plata-OFO 2023 FOFO 13 años - Copa-FOFO 13 años OFO - Medalla de Oro-OFO 2024 FOFO Pascua 2024 - Copa-FOFO Pascua 2024 FOFO 14 Años - Copa-FOFO 14 años
Mensajes: 89
Registrado: Dom 13 Dic, 2020 12:33 pm
Medallas: 10
Nivel: 3

Selectivo Ibero 2023 - Problema 4

Mensaje sin leer por El gran Filipikachu; »

Sobre la mesa hay $100$ tarjetas que tienen escritos los números enteros de $1$ a $100$ (un número en cada tarjeta). Ana y Beto toman de la mesa la misma cantidad de tarjetas de modo que se cumpla la siguiente condición: si Ana tiene la tarjeta con un número $n$ entonces Beto tiene la tarjeta con el número $2n+2$. Determinar el máximo número de tarjetas que pueden tener, en conjunto, los dos amigos.
Ignacio Daniele

OFO - Medalla de Plata-OFO 2023 FOFO 13 años - Copa-FOFO 13 años OFO - Medalla de Plata-OFO 2024 FOFO Pascua 2024 - Copa-FOFO Pascua 2024 FOFO 14 Años - Medalla-FOFO 14 años
Mensajes: 30
Registrado: Jue 26 May, 2022 8:27 pm
Medallas: 5

Re: Selectivo Ibero 2023 - Problema 4

Mensaje sin leer por Ignacio Daniele »

Spoiler: mostrar
Primero veo qué números puede tener cada uno.
A={x/x<50}
B={x/x>2^x≡0(2)}
Entonces hay 25 números que nadie los puede tener (los impares mayores a 50).
Además tengo estas nueve secuencias:
2;6;14;30;62
3;8;18;38;78
11;24;50
13;28;58
15;32;66
17;36;74
19;40;82
21;44;90
23;48;98
Si Ana tiene uno de esos, Beto tiene otro, y en la misma cantidad (dentro de cada secuencia). Como tienen una cantidad impar de elementos cada secuencia, sobrará al menos un elemento por secuencia, entonces, en total, habrán 34 números sin usar, entonces quedan 66, 33 para cada uno. Para encontrar el ejemplo, se pueden anotar todos los pares mayores que dos y menores que 50, que son los números que pueden tener ambos. A Ana se le dan todos los impares menores que 50, el 2, se tachan los números correspondientes a los de Ana. Los que quedan se los agrupa por secuencia, y dentro de cada secuencia se le dan el primero, tercero, quinto,... a Ana, y los otros quedan para Beto. Ese ejemplo usa 66 tarjetas entre los dos.
1  
Avatar de Usuario
drynshock

FOFO 13 años - Mención-FOFO 13 años OFO - Medalla de Bronce-OFO 2024 FOFO Pascua 2024 - Copa-FOFO Pascua 2024 FOFO 14 años - Mención-FOFO 14 años
Mensajes: 1089
Registrado: Sab 21 May, 2022 12:41 pm
Medallas: 4
Nivel: 3
Contactar:

Re: Selectivo Ibero 2023 - Problema 4

Mensaje sin leer por drynshock »

Spoiler: mostrar
Veamos que Beto siempre agarra los números pares. Entonces le podemos dar a Ana todos los impares menores que 50 (Si son mayores Beto tendría que agarrar números mayores que 100, absurdo)

Hasta ahora tenemos que cada uno tiene 25 números, pero notemos que Beto agarra los números múltiplos de 4 ya que la operación que hacemos es 2(n+1) si n es impar, n+1 es par, por lo que 2(n+1) tiene que ser múltiplo de 4.

Ahora lo que vamos a hacer es hacer una listita con los múltiplos de 2 pero no de 4.

2, 6, 10, 14, 18, 22, 26, 30, 34, 38, 42, 46. (El 50 no lo consideramos porque Beto no puede agarrar mayores que 100, y además cada uno debe tener la misma cantidad de cartas)

De acá veamos que si agarramos el 2 no podemos agarrar el 6, si agarramos el 10 no podemos agarrar el 22, si 14 no 30, si 18 no 38.
Es decir que de todos los números que había nos quedamos con los números:
2, 10, 14, 18, 26, 34, 42, 46.
En total son 8 y cada uno se corresponde con 8 de Beto por lo que en conjunto tenemos 16 números.

Si juntamos estos 16 mas los 50 del principio tenemos 66 números en total.
@Bauti.md ig
First place is winning, anything else is losing.
"Alexandra Trusova"
Avatar de Usuario
drynshock

FOFO 13 años - Mención-FOFO 13 años OFO - Medalla de Bronce-OFO 2024 FOFO Pascua 2024 - Copa-FOFO Pascua 2024 FOFO 14 años - Mención-FOFO 14 años
Mensajes: 1089
Registrado: Sab 21 May, 2022 12:41 pm
Medallas: 4
Nivel: 3
Contactar:

Re: Selectivo Ibero 2023 - Problema 4

Mensaje sin leer por drynshock »

Spoiler: mostrar
1->4
2->6
3->8
5->12
6->14
7->16
9->20
10->22
11->24
13->28
14->30
15->32
17->34
18->36
19->40
21->44
23->48
25->52
26->54
27->56
29->60
31->64
33->68
34->70
35->72
37->76
38->78
39->80
41->84
42->86
43->88
45->92
46->94
47->96
49->100
@Bauti.md ig
First place is winning, anything else is losing.
"Alexandra Trusova"
Responder