Toplista
- betöltés...
Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!
Kombinatorika
EzIsFoglaltNevci
kérdése
405
Igazoljuk az alábbi összefüggést!
Jelenleg 1 felhasználó nézi ezt a kérdést.
0
Felsőoktatás / Matematika
Válaszok
1
bongolo
{ 
}
válasza
Kombinatorikai igazolás:
2 elem n-edosztályú ismétléses variációinak száma `2^n`. Pl. ha van két szám, 0 és 1, és n elem bármelyike lehet akár 0, akár 1, az `2^n`-féleképpen lehet.
Ezek az n-jegyű számok olyanok lesznek, hogy az n számjegyben:
- 0 darab 1-es van: ez `((n),(0))`
- 1 darab 1-es van: ez `((n),(1))`
- stb.
- n darab 1-es van: ez `((n),(n))`
Ezek összege kiadja az összes lehetőséget, vagyis `2^n`
2 elem n-edosztályú ismétléses variációinak száma `2^n`. Pl. ha van két szám, 0 és 1, és n elem bármelyike lehet akár 0, akár 1, az `2^n`-féleképpen lehet.
Ezek az n-jegyű számok olyanok lesznek, hogy az n számjegyben:
- 0 darab 1-es van: ez `((n),(0))`
- 1 darab 1-es van: ez `((n),(1))`
- stb.
- n darab 1-es van: ez `((n),(n))`
Ezek összege kiadja az összes lehetőséget, vagyis `2^n`
0
- Még nem érkezett komment!