Adrian.Leverkuhn kérdése:
Egy társaságban minden fiú hat másik fiút és kilenc lányt ismer, illetve minden lány tíz fiút és hét lányt ismer. Az ismeretségek kölcsönösek. A fiúk vagy a lányok vannak többen?
Figyelt kérdés
2017. máj. 2. 22:48
1/4 crudy 
válasza:
válasza:Fiu fiu ismeretsgebn hat van es mivel kolcsonosek ezert ez alapjan legalabb 7 fiu van. Fiu-lany ismeretsegben 9 van tehat legalabb 9 lany van. A lanyok 10 fiut ismernek tehat legalabb 10 fiu van ami felul irja a fiu fiu ismeretsegben feltetelezettet. Lany lany het darab azaz legalabb 8 lany van.
1 feltetelezes: 7 fiu
2. 9 lany
3. 10 fiu
4. 8 lany.
Ezekbol a legnagyobbakat kell kivalasztani. 9 lany, 10 fiu. Fiuk vannak tobben.
Szerintem ez igy jo.
2/4 A kérdező kommentje:
Ha egy fiúnak 15 ismerőse van, akkor 10 fiú esetén ez 150 ismerős.
Ha egy lányak 17 ismerőse van, akkor 9 lány esetén ez 17*9=153 ismerős.
Az ismerősök összesen 253-at adnak ki, ami lehetetlen, mert a gráfok fokszámösszegének párosnak kell lennie.
Úgyhogy nem lehet 9 lány és 10 fiú.
2017. máj. 3. 22:12
3/4 crudy válasza:
válasza:De azt irtad h kolcsonosek tehat ha en isnerlek teged es te engem az nem ket isneretseg hanem egy.
4/4 A kérdező kommentje:
Ez egy gráfelméleti feladat, ahol pontokkal jelöljük az embereket és élekkel az ismertségeket. Minden élnek két vége van, vagyis a fokszámok összege páros kell legyen.
2017. máj. 4. 06:49
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!