Namensliste < Kombinatorik < Stochastik < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 21:30 Sa 08.05.2010 | Autor: | kushkush |
Aufgabe | Alle 5-stelligen Wörter, die man aus den Buchstaben (B,E,F,G,H,I) bilden kann, werden in einer Liste alphabetisch geordnet.
a)Wie viele Einträge hat die Liste?
b)Welches Wort steht an der 3008-ten Stelle?
c) An welcher Stelle steht das Wort BEIGE?
|
Hallo,
zu
a) 5!*4!*3!*2!*1!
b) Wie kommt man an die 3008-te Stelle?
und wie "sucht" man nach Wörtern?
Ich habe diese Frage in keinem anderen Forum gestellt und bin für jede Antwort dankbar.
|
|
|
|
Hallo,
> Alle 5-stelligen Wörter, die man aus den Buchstaben
> (B,E,F,G,H,I) bilden kann, werden in einer Liste
> alphabetisch geordnet.
> a)Wie viele Einträge hat die Liste?
> b)Welches Wort steht an der 3008-ten Stelle?
> c) An welcher Stelle steht das Wort BEIGE?
>
> Hallo,
>
>
> zu
> a) 5!*4!*3!*2!*1!
>
Falsch, die Wörter sind zwar 5-stellig, aber für die jede Stelle hab ich 6 Buchstaben zur Auswahl, macht [mm] 6^5 [/mm] =7776 Wörter, zumindest wenn ich die Buchstaben beliebig oft benutzen darf, sodass es mit BBBBB losgeht und bei IIIII endet
> b) Wie kommt man an die 3008-te Stelle?
>
Naja, es gibt offensichtlich doch hier gleich viele Wörter. die mit B, E, F, G, H und I beginnen, nämlich 7776 : 6= 1296 .
Somit haben die Wörter, die mit B beginnen die Einträge 1 bis 1296, mit E die Einträge 1297 bis 2592, mit F die Einträge 2593 bis 3888, also beginnt das Wort schonmal mit F. Nun weiter mit der 2. Stelle: Hier gibt es 6*6*6=216 Wörter, die mit FB..., FE..., FF..., FG..., FH..., FI... . Damit haben Wörten mit FB... die Einträge 2593 bis 2808, die mit FE... die Einträge 2809 bis 3024.
Usw. so grenzt du es immer weiter ein und kommst zur Lösung, nun bist du dran
> und wie "sucht" man nach Wörtern?
>
>
Genauso wie eben beschrieben
> Ich habe diese Frage in keinem anderen Forum gestellt und
> bin für jede Antwort dankbar.
Viele Grüße
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 10:59 So 09.05.2010 | Autor: | kushkush |
Ok, wären also
b) Feige
und c) 416!!!!
dankeschön!!!
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 11:06 So 09.05.2010 | Autor: | ms2008de |
> Ok, wären also
>
> b) Feige
>
> und c) 416!!!!
>
> dankeschön!!!
Stimmt beides
|
|
|
|