Selectivo de Cono Sur 2017 P1

tuvie

Colaborador OFO - Medalla de Oro FOFO 6 años - Medalla Especial OFO - Jurado FOFO 7 años - Jurado
FOFO 8 años - Jurado FOFO Pascua 2019 - Jurado
Mensajes: 569
Registrado: Dom 09 Sep, 2012 11:58 am
Medallas: 10
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 FOFO 7 años - Medalla Especial OFO - Medalla de Oro FOFO Pascua 2017 - Medalla OFO - Medalla de Plata
FOFO 8 años - Jurado OFO - Jurado FOFO Pascua 2019 - Jurado
Mensajes: 218
Registrado: Vie 18 Dic, 2015 12:35 am
Medallas: 9
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 FOFO 8 años - Medalla Especial OFO - Medalla de Oro FOFO Pascua 2019 - Medalla
Mensajes: 159
Registrado: Jue 12 Oct, 2017 10:17 pm
Medallas: 4
Nivel: 2
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.
5  
NO HAY ANÁLISIS.

Responder