Salut. Aș vrea și eu să înțeleg explicația aceasta pentru a demonstra că orice mulțime are 2^n submulțimi. Aș fi recunoscătoare dacă ați explica sau dacă mi ați arăta alt mod de a demonstra.
Anexe:
Semaka2:
incearca prin inductie
și cum arăt că mulțimea cu n+1 elemente are 2^n+1 submultimi?
Răspunsuri la întrebare
Răspuns de
1
Răspuns:
Explicație pas cu pas:
Anexe:
Am înțeles formulele pentru combinări și aranjamente, însă dvs. nu ați dezvoltat pe larg ceea ce mă interesa pe mine și anume numărul submulțimilor (din câte văd e prezentă doar formula cu combinările ce indică numarul submultimilor)
În poza a doua am evidențiat semnificația formulelor, Numărul aranjamentelor de n luate c
În poza a doua am evidențiat semnificația formulelor, Numărul aranjamentelor de n luate câte m este uşor de stabilit prin metoda celor m căsuţe.
Aici, în numărul aranjamentelor, sunt cuprinse submulțimile scrise de mai multe ori.
Şi ştim de câte ori apar mai mult.
Apar, fiecare submulțime, de m! de ori.
Şi astfel am justificat formula deoarece pentru a afla numărul submulțimilor, împărțim numărul aranjamentelor la numărul permutărilor ceea ce reprezintă numărul combinări de n luate câte m.
Dacă înțelegeți cum numărăm aranjamentele de n luate câte m, prin împărțire la m! obținem numărul submulțimilor.
Acum am înțeles! Vă mulțumesc mult!
Alte întrebări interesante
Engleza,
8 ani în urmă
Chimie,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă