Ableitungen < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 10:16 Mo 08.09.2008 | | Autor: | Boki87 |
| Aufgabe | Ich habe folgende Aufgabe:
[Dateianhang nicht öffentlich] |
Nun für einen Schritt bin ich der Meinung, das es 2 verschiedene Möglichkeiten gibt. Da nur a und b verschiedene Worte sind. S+S z.B. ist ja kein fertiges Wort...weil ja noch S drinnen ist.
Für 2 Schritte bin ich der Meinung 16. a und b als Wort fallen ja jetzt weg, da diese nicht nach genau 2 Schritten entstehen können. Diese können ja nur nach einem Schritt entstehen...
Und für genau 3 Schritte habe ich 256...stimmt das so?
Dateianhänge:
Anhang Nr. 1 (Typ: jpg) [nicht öffentlich]
|
|
| |
|
Hallo Boki87!
> Ich habe folgende Aufgabe:
> [Dateianhang nicht öffentlich]
> Nun für einen Schritt bin ich der Meinung, das es 2
> verschiedene Möglichkeiten gibt. Da nur a und b
> verschiedene Worte sind. S+S z.B. ist ja kein fertiges
> Wort...weil ja noch S drinnen ist.
Wenn man die Aufgabe so versteht (und ich finde, das hört sich gut an so), dann ist das meiner Meinung nach richtig.
> Für 2 Schritte bin ich der Meinung 16. a und b als Wort
> fallen ja jetzt weg, da diese nicht nach genau 2 Schritten
> entstehen können. Diese können ja nur nach einem Schritt
> entstehen...
![[daumenhoch]](/images/smileys/daumenhoch.gif "[daumenhoch]") Hört sich auch gut an.
> Und für genau 3 Schritte habe ich 256...stimmt das so?
Wie bist du denn auf 256 gekommen? Ich bin noch etwas müde und habe einen kleinen Knoten im Gehirn, aber ich habe es mal schrittweise versucht: also im ersten Schritt gäbe es die vier Möglichkeiten (alle außer a und b); für jedes S, dass in einer dieser Möglichkeiten noch vorhanden ist, gibt es wieder diese vier Möglichkeiten für den zweiten Schritt, das macht dann für eine Formel aus dem ersten Schritt 16 Möglichkeiten im zweiten Schritt. Dann hätten wir in einer "Formel" aus dem ersten Schritt glaube ich vier S drin, oder? Und für jedes davon gibt es nun zwei Möglichkeiten, nämlich a oder b, das macht insgesamt 4*16*2=128, oder? Aber ich kann auch falsch liegen, vllt sagst du mal, wie du darauf gekommen bist.
Viele Grüße
Bastiane
![[cap]](/images/smileys/cap.gif "[cap]")
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:24 Mo 08.09.2008 | | Autor: | Boki87 |
Da hast recht :)
Danke schön nochmals
|
|
|
|
