Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Kombinatorika kérdés, segitesz?

Kombinatorika kérdés, segitesz?

Figyelt kérdés

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



2023. okt. 31. 23:41
 1/4 anonim ***** válasza:
88%

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.

2023. nov. 1. 00:04
Hasznos számodra ez a válasz?
 2/4 anonim ***** válasza:
100%

- 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?

2023. nov. 1. 02:55
Hasznos számodra ez a válasz?
 3/4 anonim ***** válasza:
100%

"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.

nov. 2. 19:54
Hasznos számodra ez a válasz?
 4/4 anonim válasza:
Az ilyen feladatoknál mindenki mindenkivel pontosan egyszer fog kezet, csak rossz a feladat megfogalmazása. Az eredményt az (n+1)*(n/2) képlettel tudod kiszámolni (Gauss-módszer).
nov. 3. 10:50
Hasznos számodra ez a válasz?

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!