|
Feladat: |
F.2862 |
Korcsoport: 16-17 |
Nehézségi fok: átlagos |
Megoldó(k): |
Barát János , Csermely Zoltán , Csorba Péter , Csörnyei Marianna , Dienes Péter , Dőtsch András , Duzmath Zsolt , Futó Gábor , Függ Róbert István , Hajba Tamás , Horváth Gábor , Katz Sándor , Kóczy László , Kuba András , Kucsera Henrik , Kuti Sándor , Lente Gábor , Marx Gábor , Molnár-Sáska Gábor , Németh Ákos , Párniczky Benedek , Radics Norbert , Raffai Tamás , Ratkó Éva , Risbjerg Anna , Szabó Szilárd , Szeidl Ádám , Szendrei Tamás , Valkó Benedek |
Füzet: |
1992/március,
109 - 110. oldal |
PDF | MathML |
Témakör(ök): |
Kombinatorikai leszámolási problémák, Kombinációk, Feladat |
Hivatkozás(ok): | Feladatok: 1991/szeptember: F.2862 |
|
A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. A 30 ember közül összesen -féleképpen tudunk -at kiválasztani. Egy kiválasztott emberhármasban vagy mindenki ellensége mindenkinek, vagy mindenki mindenkinek barátja, vagy ketten barátok és ezek ellenségei a harmadiknak, vagy pedig ketten ellenségek és ők a harmadiknak barátai. Vegyük észre, hogy az utóbbi két esetben a három ember közül pontosan kettő olyan, hogy barátja is és ellensége is van az adott emberhármasban, az első két esetben pedig nincs ilyen ember. Ezért a feladat szempontjából kedvezőtlen emberhármasok számát kiszámíthatjuk úgy, hogy megnézzük, hányféleképpen tudunk kiválasztani egy embert és hozzá egy barátot és egy ellenséget. Ekkor minden kedvezőtlen emberhármast kétszer számolunk, hiszen a kedvezőtlen hármasokban két ilyen ember van. Minden embernek ellensége és barátja van, ezért egy emberrel -féleképpen lehet egy barátot és egy ellenséget párba állítani. Mivel ember van, a kedvezőtlen emberhármasok száma.
A kedvező emberhármasok száma tehát .
Megjegyzés. Általában, ha ember van és ezeknek rendre ellensége, akkor hasonlóan kapjuk, hogy azoknak az emberhármasoknak a száma, amelyekben mindenki mindenkinek barátja vagy mindenki mindenkinek ellensége,
Csörnyei Mariann (Fazekas M. Főv. Gyak. Gimn., II. o. t.) dolgozata alapján |
|