Az alábbi matek feladatra van konkrét megoldás? (kézfogásos feladat)
Egy partin öt házaspár vett részt. A parti elején elején látszólag véletlenszerűen néhányan kézfogással üdvözölték egymást (senki nem fogott kezet a házastársával). Az egyik férj kíváncsi lett, és mindenkitől megtudakolta a kézfogásai számát (a feleségétől is). Meglepetten vette tudomásul, hogy kilenc különböző választ kapott. Hány emberrel fogott kezet a felesége?
Amit találtam feladat, így szól, de konkrétum -szerintem- nincs benne, így a válasz több is jó ?
válasza: válasza:Két lehetőség van; vagy ténylegesen annak függvénye az eredmény, hogy abban a bizonyos gráfban hogyan húzzuk be az éleket, vagy lényegtelen az élek elhelyezkedése, mindig ugyanaz lesz az eredmény.
A feladattal nem nehéz elindulni; mivel mindenki különböző számot mondott, ezért 1-9-ig minden számnak szerepelnie kell. A kérdező férj kézfogásait nem ismerjük. Tehát jelöljük ki az egyik pontot a férjnek, a maradék 9-et számozzuk 1-9-ig. Ha ez megvan, adják magukat az élek.
Innen próbáld meg befejezni.
válasza: válasza:Egyébként én ezt a feladatot korábbról 15 párral ismerem, és ott az volt a kérdés, hogy a kérdező embernek mennyi volt a kézfogása. És ha még jól is emlékszem, pont ugyanannyi volt, mint a feleségéé.
Fordítva ugyanez nem feltétlenül igaz, tehát nem feltétlenül lesz ugyanannyi a férj és a feleség kézfogásainak száma.
válasza:Tekintettel arra, hogy a feleségévél senki sem fog kezet, a maximális kézfogásszám 8.
A kilenc ember kézfogásainak száma: 0,1,2,3,4,5,6,7,8.
Minden egyszerű gráfban van két egyenlő számú pont, erről a férj kézfogásainak számára lehetne következtetni.
Biztos, hogy nem ezt kérdezi a feladat?
Hát a feladat így szól, mivel bemásoltam.
Kis segítséget adtatok, hogy 10 ember van, abból 1-et kiválasztva 8 kézfogása lehet max, (feleségével nem).
8,7,6,5,4,3,2,1,0, akkor ilyen sorrend jön ki, kézfogások számai. A kérdező férj kézfogásainak számát nem tudjuk.
(bármennyi lehet nincs rá utalás)
De amúgy nem lehet tudni, hogy melyik szám tartozik, a feladatban szereplő férfi feleségéhez, nem ?
max 8 lehet neki, de akár 0 is.
válasza: válasza:Ha valaki 8 kézfogást csinált, az mindenkivel kezet fogott, kivéve a saját házastársával, így a házastárson kívül mindenkinek van legalább egy kézfogása, így csak a házastárs lehet 0 kézfogással rendelkező.
...
válasza:Ha a kérdező házastársa 8 kézfogású, akkor a kérdező 0 kézfogású. Ekkor a 7 kézfogású kezet fogott az összes többivel, agy közöttük nem lehet 0 kézfogású. Ezek szerint másik lehet csak 8 kézfogású, mondjuk A és a A házastársa 0 kézfogású.
Ekkor legyen mondjuk b hét kézfogású, ...
Ha rajzolgatod a gráf éleit, akkor kiderül, hogy akérdező és a házastársa is nég kézfogású.
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
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!