Selectivo de Cono Sur 2017 P1

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
Mensajes: 608
Registrado: Dom 09 Sep, 2012 11:58 am
Medallas: 12
Nivel: Exolímpico

Selectivo de Cono Sur 2017 P1

Mensaje sin leer por tuvie » Vie 31 Mar, 2017 9:03 pm

En una clase hay [math] estudiantes. Durante el [math], cada estudiante celebró su cumpleaños con por lo menos uno de sus compañeros como invitado, pero no con todos. Para cada dos estudiantes, contamos la cantidad de tales fiestas en las que los dos participaron (cumpliendo años o como invitado). Determinar si es posible que esas cantidades sean iguales para todos los pares de estudiantes de la clase.

Avatar de Usuario
MateoCV

OFO - Medalla de Bronce-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Medalla de Oro-OFO 2017 FOFO Pascua 2017 - Medalla-FOFO Pascua 2017 FOFO 7 años - Medalla Especial-FOFO 7 años
OFO - Medalla de Plata-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
Mensajes: 235
Registrado: Vie 18 Dic, 2015 12:35 am
Medallas: 10
Nivel: Exolímpico
Ubicación: Córdoba

Re: Selectivo de Cono Sur 2017 P1

Mensaje sin leer por MateoCV » Vie 31 Mar, 2017 9:43 pm

Spoiler: mostrar
Sí es posible. Numerás a los estudiantes del 1 al 23, el 1 invita a todos menos a 23, cada uno entre 2 y 22 invita solo a 23 y 23 invita a 1. De esta forma todo par de estudiantes fue a exactamente 1 fiesta
$2^{82589933}-1$ es primo

Avatar de Usuario
Joacoini

OFO - Medalla de Plata-OFO 2018 FOFO 8 años - Medalla Especial-FOFO 8 años OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 FOFO 9 años - Medalla Especial-FOFO 9 años
OFO - Medalla de Oro-OFO 2020 FOFO Pascua 2020 - Copa-FOFO Pascua 2020
Mensajes: 356
Registrado: Jue 12 Oct, 2017 10:17 pm
Medallas: 7
Nivel: Exolímpico
Ubicación: Ciudad Gotica

Re: Selectivo de Cono Sur 2017 P1

Mensaje sin leer por Joacoini » Lun 27 May, 2019 2:32 pm

Bueno, ahora sabes cómo organizar 23 cumpleaños para estudiantes de una clase y que para cada par de chicos la cantidad de cumpleaños en los que estuvieron juntos es la misma, espero que te haya sido útil.
6  
NO HAY ANÁLISIS.

Avatar de Usuario
NPCPepe

FOFO 9 años - Mención Especial-FOFO 9 años COFFEE - Mención-COFFEE Matías Saucedo OFO - Medalla de Plata-OFO 2020 FOFO Pascua 2020 - Medalla-FOFO Pascua 2020 COFFEE - Mención-COFFEE Carolina González
COFFEE - Mención-COFFEE Ariel Zylber
Mensajes: 53
Registrado: Lun 17 Jun, 2019 9:22 pm
Medallas: 6
Nivel: 2
Ubicación: Argentina

Re: Selectivo de Cono Sur 2017 P1

Mensaje sin leer por NPCPepe » Sab 22 Feb, 2020 8:09 pm

Hay otra forma mas "simétrica":
Spoiler: mostrar
El primer alumno invita a todos menos el ultimo, el segundo invita a todos menos el primero, el tercero a todos menos el segundo y así sucesivamente.
Entonces cada alumno falta exactamente a una fiesta y todas estas fiestas son distintas asi que cada par de alumnos estan juntos en una fiesta $n-2$ veces siendo $n$ la cantidad de alumnos
$3=569936821221962380720^3+(-569936821113563493509)^3+(-472715493453327032)^3$: esta es la tercer menor solucion descubierta para la ecuación $a^3+b^3+c^3=3$ , las otras dos son $1^3+1^3+1^3=3$ y $4^3+4^3+(-5)^3=3$

Responder