Kombinatorika kérdés, segitesz?
Egy ilyen feladatban "Egy 10 tagú társaságban mindenki mindenkivel kezet fogott. Hány kézfogás történt?" honnan lehet tudni, hogy
- a sorrend számit-e
- ismétlődés lesz-e
Itt csak darabra megyünk, tehát a sorrend nem számít. Hülyén van megfogalmazva, de sztem mindenki csak 1szer fog kezet mindenkivel, általában az ilyen feladatoknál így szokott lenni (különben hogy oldanád meg?).
Szóval ez egy (n×(n-1))/2 típusú feladat lesz. N db ember van, és mindenki csak magával nem fog kezet (vagyis n-1 emberrel), és mivel mindent 2szer számolunk, elosztjuk az egészet 2vel.
- Ha más sorrendben fognának kezet egymással, akkor megváltozna a kézfogások száma?
- Említette a feladat, hogy többször is kezet foghatnak egymással az emberek?
"Említette a feladat, hogy többször is kezet foghatnak egymással az emberek?"
Kérdező, ha úgy érzed, hogy a feladat nem említi, de attól még lehet, hogy többször is kezet foghatnak egymással, hiszen nem is zárja ki a feladat, akkor úgy add meg a választ, hogy "Minimum X db kézfogás történt." és kész.
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!