Matroids Matheplanet Forum Index
Moderiert von matroid
Mathematik » Kombinatorik & Graphentheorie » Buchstabenfolgen ohne WIR, IHR, SIE
Druckversion
Druckversion
Antworten
Antworten
Autor
Universität/Hochschule Buchstabenfolgen ohne WIR, IHR, SIE
TeacherInSpe
Junior Letzter Besuch: in der letzten Woche
Dabei seit: 06.05.2021
Mitteilungen: 15
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Themenstart: 2021-05-06


Hallo!

Ich bräuchte Hilfe bei folgender Aufgabe:

Wie viele Reihenfolgen der Buchstaben E, H, I, R, S, W gibt es, die nicht die Teilfolgen WIR, IHR, SIE enthalten? Jeder Buchstabe muss genau einmal benutzt werden.
Zum Beispiel: RSEWIH ist erlaubt, aber RSWIHE nicht (Teilfolge SIE).


Ich würde zunächst vom Gegenereignis ausgehen, dass die Wörter vorkommen.

Es gibt insgesamt 5! Möglichkeiten der Anordnung.

Dass W, I und S als Anfangsbuchstaben könnte nur an den ersten 3 Stellen stehen, da sonst die Wörter nicht gebildet werden können. Bei dem nächsten Buchstaben wären es die 2. bis 4. Stelle und bei den letzten die 3. bis 5. Stelle. Dann müsste man aber ja noch berücksichtigen, dass, dass das I bei „IHR“ auch an Positionen 1 stehen dar, bei den anderen beiden Wörtern aber nicht.

Für Tipps bin ich sehr dankbar!



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Caban
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 06.09.2018
Mitteilungen: 1672
Wohnort: Brennpunkt einer Parabel
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1, eingetragen 2021-05-06


Hallo

Denke dir die verbotenen Wörter als feste Einheit. Dann gäbe für WIR,E,H,S 4! verbotene Möglichkeiten. Wiederhole das für die anderen beiden verbotenen Wöerter.

PS: Es gibt insgesamt 6! Mögliechkeiten.

Gruß caban



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
StrgAltEntf
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 19.01.2013
Mitteilungen: 6946
Wohnort: Milchstraße
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.2, eingetragen 2021-05-06


Hallo TeacherInSpe und willkommen auf dem Matheplaneten!

Ich würde es mit dem Inklusions-Exklusions-Prinzip versuchen.

I sei die Anzahl der Wörter, die IHR enthalten
W sei die Anzahl der Wörter, die WIR enthalten
S sei die Anzahl der Wörter, die SIE enthalten
IW sei die Anzahl der Wörter, die IHR und WIR enthalten
IS sei die Anzahl der Wörter, die IHR und SIE enthalten
WS sei die Anzahl der Wörter, die WIR und SIE enthalten
IWS sei die Anzahl der Wörter, die IHR und WIR und SIE enthalten

Dann ist
GesuchteAnzahl + I + W + S - IW - IS - WS + IWS = 6!



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
StrgAltEntf
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 19.01.2013
Mitteilungen: 6946
Wohnort: Milchstraße
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.3, eingetragen 2021-05-06


2021-05-06 22:00 - Caban in Beitrag No. 1 schreibt:
Denke dir die verbotenen Wörter als feste Einheit. Dann gäbe für WIR,E,H,S 4! verbotene Möglichkeiten.

@Caban: Es sind mehr. WEHSIR ist z. B. ebenfalls nicht erlaubt.



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Caban
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 06.09.2018
Mitteilungen: 1672
Wohnort: Brennpunkt einer Parabel
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.4, eingetragen 2021-05-06


Hallo StrgAltEntf

Dein Beispiel enthält aber kein WIR, IHR oder SIE.

Gruß Caban



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
StrgAltEntf
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 19.01.2013
Mitteilungen: 6946
Wohnort: Milchstraße
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.5, eingetragen 2021-05-06


2021-05-06 23:01 - Caban in Beitrag No. 4 schreibt:
Dein Beispiel enthält aber kein WIR, IHR oder SIE.
Doch, es enthält WIR; so wie RSWIHE die Teilfolge SIE enthält (siehe TS).



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Caban
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 06.09.2018
Mitteilungen: 1672
Wohnort: Brennpunkt einer Parabel
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.6, eingetragen 2021-05-06


Hallo

Danke, das habe ich das Anliegen des Themenstartes etwas falsch verstanden.

Gruß Caban



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
TeacherInSpe
Junior Letzter Besuch: in der letzten Woche
Dabei seit: 06.05.2021
Mitteilungen: 15
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.7, vom Themenstarter, eingetragen 2021-05-16


Danke für die Hilfe, habe es (einigermaßen) hinbekommen!



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
TeacherInSpe hat die Antworten auf ihre/seine Frage gesehen.
Neues Thema [Neues Thema] Antworten [Antworten]    Druckversion [Druckversion]

 


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2021 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]