Comisiones

sfreghy
Mensajes: 25
Registrado: Jue 14 Mar, 2013 10:35 pm
Nivel: Exolímpico

Comisiones

Mensaje sin leer por sfreghy »

En un congreso existen $30$ congresistas. Cada congresista tiene exactamente $6$ enemigos.
Cualesquier tres de ellos forman una comisión. Halle el número de comisiones en la que los miembros
son todos amigos o todos enemigos
Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial-FOFO 7 años OFO - Medalla de Oro-OFO 2019 FOFO 9 años - Jurado-FOFO 9 años COFFEE - Jurado-COFFEE Matías Saucedo OFO - Jurado-OFO 2020
FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi FOFO 10 años - Jurado-FOFO 10 años
OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022 FOFO 12 años - Jurado-FOFO 12 años
OFO - Jurado-OFO 2023 FOFO 13 años - Jurado-FOFO 13 años OFO - Jurado-OFO 2024
Mensajes: 2212
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 18
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Comisiones

Mensaje sin leer por Gianni De Rico »

Se supone que si $A$ es enemigo de $B$ entonces $B$ es enemigo de $A$?
Y que si $A$ y $B$ no son enemigos entonces son amigos?
♪♫ do re mi función lineal ♪♫
sfreghy
Mensajes: 25
Registrado: Jue 14 Mar, 2013 10:35 pm
Nivel: Exolímpico

Re: Comisiones

Mensaje sin leer por sfreghy »

Gianni De Rico escribió: Mié 06 Jun, 2018 6:57 pm Se supone que si $A$ es enemigo de $B$ entonces $B$ es enemigo de $A$?
Y que si $A$ y $B$ no son enemigos entonces son amigos?
Si se supone que sólo hay esas dos opciones
usuario250

OFO - Jurado-OFO 2015
Mensajes: 236
Registrado: Vie 30 Dic, 2011 12:30 pm
Medallas: 1

Re: Comisiones

Mensaje sin leer por usuario250 »

pistas.
Spoiler: mostrar
1) En vez de contar el numero de comisiones en donde son todos amigos o enemigos, hayque contar el numero de comisiones en donde eso no pasa, y restarselo al total de comisiones.
2) En los comisiones donde no se da eso de que son todos amigos o todos enemigos, hay exactamente dos "desestabilizadores". Un "desestabilizador" deuna comisión es alguien que, con los dos restantes, es amigo de uno y enemigo del otro.
3) por o tanto, para cada individuo i hay 23*6 comisiones donde i es desestabilizador. Como cada comisión en donde no son todos amigos o todos enemigos tiene exactamente dos desestabilizadores, en total hay 23*6*30/2 comisiones en donde no se cumple la condición.
4) la cantidad de comisiones en donde son todos amigos o todos enemigos es 30*29*28/6 - 23*6*30/2
Responder