Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Kombinatorik diverse aufgaben

Kombinatorik diverse aufgaben

Universität / Fachhochschule

Tags: Lösung

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
filib

filib aktiv_icon

15:50 Uhr, 25.10.2012

Antworten
Liebes onlinemathe Team!
Ich habe schon letztens super Hilfe bekommen und hoffe ihr könnt mir wieder helfen.

Ich habe Kombinatorik HÜ 10 Beispiele und habe alle außer einem gelöst. Ich würde hier schnell die Beispiele wo ich mir nicht ganz sicher bin + meiner Lösungen angeben + das eine Beispiel das ich nicht schaffe.

Wenn ihr kurz checkt ob die gemachten nicht ganz falsch sind und mir bei dem 10ten dann auf die sprünge helfen könnt wäre es super!


1. 7 freie Zimmer; wie viele möglichkeiten 5 Studenten unterzubringen
Aw: Annahme das auch ein Zimmer mit allen besetzt werden kann: 57
2. Ein Autokennzeichen aus ein bis drei Buchstaben und ein bis zwei Ziffern.
Aw: 2727261110 (zwei mal 27 da die leerstellen dazu gerechnet sind und einmal 11 ebenfalls weil 10 möglichkeiten plus die leerstelle gegeben ist. richtig?)
3. Berechne die Anzahl der vierstelligen Zahlen die die Ziffern 2 und 7 enthalten wenn die Zahl immer aus unterschiedlichen Ziffern bestehen muss.
Aw: 9987= alle möglichkeiten einer 4Stelligen Zahl mit verschiedenen Ziffern
7765= alle möglichkeiten einer 4 stelligen Zahl ohne den zwei gewünschten
(9987)-(7765)= Ergebnis?

4. Das ist das Beisiel das ich nicht lösen kann! Bin für eine gute erklärung dankbar!
In einer Ebene sind 20 Punkte gegeben. Durch jeweils 3 Punkte kann ein Kreis gelegt
werden (Umkreis eines Dreiecks). 8 der 20 Punkte liegen so, dass sie auf einem gemeinsamen Kreis liegen. Wieviele Kreise können durch die so angeordneten Punkte
gelegt werden?

Lg

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.)
Online-Nachhilfe in Mathematik
Antwort
gaubes

gaubes aktiv_icon

17:39 Uhr, 25.10.2012

Antworten
zu 2.
Ich denke mal, dass bei einem Autokennzeichen keine 0 als erste Ziffer angenommen wird und daher würde ich 2727261010 rechnen.


Antwort
Capricorn-01

Capricorn-01 aktiv_icon

18:37 Uhr, 25.10.2012

Antworten
Wenn Ihr 272726 rechnet, zählt Ihr als Beispiel A_A und _AA zweimal (_ steht für ein Leerzeichen), obwohl beides AA sein sollte. Ich nehme nicht an, dass es Leerzeichen in der Nummer geben soll?

Ich würde es so rechnen: (262626+2626+26)(910+10)
Dabei ist eine zweistellige Nummer, die mit 0 beginnt, ausgeschlossen, hingegen 0 wäre berücksichtigt. Das Resultat wäre 1827800.
LG
Antwort
Capricorn-01

Capricorn-01 aktiv_icon

19:31 Uhr, 25.10.2012

Antworten
Bei 1) müsste man schon noch mehr Angaben haben. Spielt es eine Rolle, welcher Student in welches Zimmer kommt und hat es in einem Zimmer für mehrere Studenten Platz?

Bei 3) bin ich auf folgendes gekommen:
Man kann 2 Stellen für 2 und 7 auswählen, das ergibt (42)=6 Möglichkeiten
Dann kann man die 2 oder die 7 zuerst eintragen, macht zusammen 26=12 Möglichkeiten
Für den Rest muss man Fallunterscheidungen machen, weil Null nicht am Anfang kommen darf.
In der Hälfte der 12 Möglichkeiten steht 2 oder 7 an erster Stelle. Das ergibt 687=336
Von den 6 Möglichkeiten, bei denen 2 oder 7 nicht an erster Stelle ist, sind sie in 4 Fällen an 2. Stelle. Das ergibt: 477=196
Es bleiben 2 Fälle, bei denen 2 und 7 an letzter Stelle stehen. Das ergibt 277=98
Zusammen: 336+196+98=630 Möglichkeiten

Als Nachtrag noch die Nr. 4:
Man hat (203) Möglichkeiten, die Kreise zu zeichnen. (203) sind Kombinationen ohne Wiederholungen. Ohne Wiederholungen bedeutet, ein Punkt kann nicht zweimal für einen Kreis verwendet werden.
Davon abziehen muss man jetzt noch die (83) Fälle, wo alle Kreise in einem zusammenfallen. Weil dies aber auch ein Kreis ist, der zählt, müssen wir 1 wieder addieren.
Das gibt also: (203)-(83)+1=1140-56+1=1085

LG

Frage beantwortet
filib

filib aktiv_icon

23:12 Uhr, 25.10.2012

Antworten
Hey, nein also bei dem ersten Beispiel ist es uns glaub ich völlig frei zu entscheiden wie wir die studenten aufteilen. Wir müssen wohl dann einfach dazu schreiben in welchem Fall diese Rechnung angewedet werden kann.

Und danke deine Antworten sind sehr verständlich erklärt und erläutert. kann mir mein bild davon jetzt machen! Danke dir! :-)

filib

filib aktiv_icon

16:37 Uhr, 27.10.2012

Antworten
Hey,ich hatte nochmal eine frage zu der Erklärung zu Antwort 3. Was meinst du mit die 2,7 kann 6 mal an erster stelle stehen? Und auch die Multiplikationen die du dann durchfuhrst leuchten mir nicht ganz ein.. Für Hilfe wäre ich sehr dankbar!
Antwort
Capricorn-01

Capricorn-01 aktiv_icon

18:00 Uhr, 27.10.2012

Antworten
Es gibt sechs Möglichkeiten, 2 aus 4 Elementen ohne Reihenfolge und ohne Wiederholung auszuwählen:
xx00
x0x0
x00x
0xx0
0x0x
00xx
In den ersten drei Fällen ist also 2 oder 7 am Anfang. Weil es 2 oder 7 sein kann, macht man mal 2=6 Fälle.
In diesen Fällen kann keine Null am Anfang kommen. Somit haben wir 8 Möglichkeiten (ohne 2 und ohne 7) um die nächste Stelle zu belegen. Für die letzte freie Stelle bleiben dann 7 Möglichkeiten, da 3 schon verwendet wurden. Total: 3287=336
LG
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.