Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Hogyan kell megoldani? Hányfél...

Hogyan kell megoldani? Hányféleképpen lehet egy adott n elemű halmaz egy x elemét és egy A részhalmazát kiválasztani, hogy x eleme A?

Figyelt kérdés

Én így gondolkoztam, de nem jön ki szép eredmény: ha A halmaznak n eleme van, akkor (n alatt n) *n féle lehet, ha n-1 elemű, akkor (n alatt n-1)*(n-1) (Mert n-1 elem közül variálhatok minden esetben, h eleme legyen x) és így tovább, ha 1 elemű A akkor (n alatt 1)*1. Tehát ezeknek az összege lenne a válaszom, de ezt nem tudom szebb alakra vinni:

(n alatt n)*n + (n alatt n-1)*(n-1)+...+(n alatt 2)*2 +(n alatt 1)*1.



2019. szept. 22. 10:31
 1/5 A kérdező kommentje:
Vagy a feladat szerintetek rögzített x -re gondol?
2019. szept. 22. 10:37
 2/5 A kérdező kommentje:
Mert ha igen, akkor 2^(n-1) a válasz szerintem:D
2019. szept. 22. 10:56
 3/5 anonim ***** válasza:
Ha jól értem akkor részhalmazok számára van kiváncsi? Akkor hatványozni kell ami 2 az n-diken.
2019. szept. 22. 11:21
Hasznos számodra ez a válasz?
 4/5 A kérdező kommentje:
Nem azt érti. :)
2019. szept. 22. 13:58
 5/5 tatyesz ***** válasza:

n elem közül 1-et n féleképpen lehet kiválasztani. Legyen a kiválasztott elem x. Ekkor ki kell választani az A azon részhalmazait, amiben szerepel x. Vagyis x mellé még n-1 elem közül választunk ki valamennyit. ezt annyiféleképpen tehetjük meg, amennyi részhalmaza van egy n-1 elemű halmaznak, tehát 2^(n-1).

A megoldás ezért n*2^(n-1).

2019. szept. 23. 13:54
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!