0 Daumen
215 Aufrufe

,

Ich hänge gerad bei einer kombinatorik aufgabe und weiß nicht mehr was richtig ist

M= { 1, 2,3,4,5,6,7,8,9,10}

** Wie viele 6-tupel gibt es in M6 , die weder 1 noch 2 haben ?

Lösung :  (8 über 6) * 10

Wieviele teilmenge von M gibt es , die genau 2 gerade zahlen und beliebig viele ungerade Zahlen enthalten ?

Lösung :   (5 über 2) * ∑5 2

 Danke !!

von

1 Antwort

0 Daumen
 
Beste Antwort

** Wie viele 6-tupel gibt es in M6 , die weder 1 noch 2 haben ?

Ich würde das so machen:

Betrachte dazu    N = { 3,4,5,6,7,8,9,10}

und bilde   die 6-Tupel aus N  das sind  86  .

Wie viele Teilmengen von M gibt es , die genau 2 gerade zahlen und beliebig viele ungerade Zahlen enthalten ?

Teilmengen mit beliebig vielen ungeraden gibt  24 , nämlich alle Teilmengen

von  {3,5,7,9}. 

Zu jeder dieser Teilmengen muss ich nun 2 gerade Zahlen hinzufügen, für die Auswahl

zweier geraden Zahlen aus { 2,4,6,8,10} gibt es 5 über 2 Möglichkeiten, also

insgesamt  (5 über 2 ) * 25  =  10*32 = 320

statt 25 hätte man auch nehmen können   die Anzahl der 0-elementigen ,


1-elementigen   2-elementigen etc. Teilmengen von    { 2,4,6,8,10}


=  Σ k=0 bis 5   ( 5 über k )   = 1 + 5 + 10 + 10 + 5 + 1 = 32 = 25  .
von 229 k 🚀

Hast du doch nicht die 1 in den ungeraden teilmengen vergessen dann wäre wieder 2^5 ?

Aber insgesamt stimmt meine lösung für die zweite frage oder ?

Oh, da hast du recht.  Die 1 hatte ich übersehen.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community