Kezdőoldal » Tudományok » Természettudományok » Hányféleképpen lehet egyforma...

Hányféleképpen lehet egyforma elemekből álló halmazt részhalmazokra bontani?

Figyelt kérdés

Pl. van 20 db egyforma érme:

20x1 db

18x1 + 2 db

16x1 + 2x2 db

...

2x1 + 2x2 + 3x3 + 5

...

1 + 2x2 + 5 + 10 stb,

Hány variáció van?



2016. ápr. 7. 00:04
 1/5 anonim ***** válasza:
82%

Mivel az elemek egyformák, ez a feladat visszavezethető arra, hogy hányféleképpen írható fel egy egész szám (20) egész számok összegeként. Ha a sorrend számít, akkor 2^19.


Mert:

[link]

[link]


Ha nem számít a sorrend, akkor nincs ilyen egyszerű képlet, hanem egy generátorfüggvény. Itt leírják:

[link]

2016. ápr. 7. 01:02
Hasznos számodra ez a válasz?
 2/5 bongolo ***** válasza:
84%

Ha számít a sorrend, akkor szerintem egyszerűbb így gondolkodni:


Rakjuk a 20 érmét egymás mellé egy sorba, kis hézagokkal közöttük. Van összesen 19 hézag. Bármelyik hézagba rakhatunk válaszfalat, így a falak közötti érmek adják a halmazokat. Mivel mind a 19 hézagba vagy berakunk egy falat vagy nem, ezért 2^19 a lehetőségek száma.

2016. ápr. 7. 11:04
Hasznos számodra ez a válasz?
 3/5 anonim ***** válasza:

akik az előző két választ lepontozták, azok lennének olyan kedvesek, hogy egy indoklást is mellékelnek, hogy miért?


Mi volt bennük a hiba?

2016. ápr. 7. 14:16
Hasznos számodra ez a válasz?
 4/5 A kérdező kommentje:

Köszönöm a válaszokat!

Igen, a partíciók számára gondoltam.

OFF: Sajnálom hogy idióta pontozók játszadoznak.

2016. ápr. 7. 15:21
 5/5 anonim ***** válasza:
Egy halmaz nem tartalmazhat egyforma elemeket.
2016. ápr. 7. 18:31
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!