Genaue Teilfolgen bestimmen

Aufrufe: 419     Aktiv: 14.11.2021 um 20:05

0
Gibt es eine Folge, die genau 42 (paarweise verschiedene) Teilfolgen besitzt?

wie kann ich eine solch folge bestimmen bzw. zeigen, dass es sie nicht gibt? leider habe ich gar keinen ansatz...
Diese Frage melden
gefragt

Student, Punkte: 117

 

Vielleicht verhelfen wir diese Folgen zu einem Ansatz:

1, 1, 1, 1, 1, ....
1, 2, 1, 1, 1, ...
1, 2, 3, 1, 1, ...

Wie viele verschiedene Teilfolgen kannst du hier "basteln"?
  ─   burki 13.11.2021 um 23:14

gilt für die Anzahl der Teilfolgen die Formel 2^n?   ─   anonymf76f7 14.11.2021 um 13:33

also
1.) 1 teilfolge
2.) 2 teeilfolgen
3.) 3 teilfolgen?
  ─   anonymf76f7 14.11.2021 um 15:06

also: 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42?   ─   anonymf76f7 14.11.2021 um 15:12

Dann dieses Summenzeichen k=1 also der start bis 42 und rechts steht einfach k?   ─   anonymf76f7 14.11.2021 um 15:17

ich verstehe irgendwie nicht die Schreibweise. kann man das ähnlich sehen wie Elemente aus einer Menge?   ─   anonymf76f7 14.11.2021 um 15:31

also vielleicht:
Start=1
ende n-1 also 42-1
dann hat man ja a0,a1,a2,....an-1?
  ─   anonymf76f7 14.11.2021 um 15:48

oder wie genau sieht eine endliche folge aus?   ─   anonymf76f7 14.11.2021 um 17:01

wie kann ich denn dann eine folge mit genau 42 Teilfolgen bestimmen?   ─   anonymf76f7 14.11.2021 um 17:45
Kommentar schreiben
1 Antwort
0
Betrachte beispielsweise mal diese Folgen:

(1) \( 0, 0, 0, 0, 0, \dots \)

(2) \( 1, 0, 0, 0, 0, \dots \)

(3) \( 0, 1, 0, 0, 0, \dots \)

(4) \( 0, 0, 1, 0, 0, \dots \)

Für die Anzahl der Teilfolgen ergibt sich dann:

(1) hat eine Teilfolge, nämlich \( 0, 0, 0, 0, 0, \dots \)

(2) hat zwei Teilfolgen, nämlich \( 0, 0, 0, 0, 0, \dots \) und \( 1, 0, 0, 0, 0, \dots \)

(3) hat drei Teilfolgen, nämlich \( 0, 0, 0, 0, 0, \dots \) und \( 1, 0, 0, 0, 0, \dots \) und \( 0, 1, 0, 0, 0, \dots \)

(4) hat vier Teilfolgen, nämlich \( 0, 0, 0, 0, 0, \dots \) und \( 1, 0, 0, 0, 0, \dots \) und \( 0, 1, 0, 0, 0, \dots \) und \( 0, 0, 1, 0, 0, \dots \)

Mit diesen Überlegungen sollte dir hoffentlich eine Folge mit 42 Teilfolgen einfallen.
Diese Antwort melden
geantwortet

Student, Punkte: 7.02K

 

Super danke jetzt habe ich wenigstens mal verstanden wie man so teilfolgen zählt 😅danke!
Nach diesem Mister müsste ja die 1 ab der 41 Stelle stehen oder?
  ─   anonymf76f7 14.11.2021 um 19:40

Ja, die 1 an der 41. Stelle und ansonsten Nullen. Das wäre dann ein mögliches Beispiel :)   ─   42 14.11.2021 um 19:42

super Dankeschön!!! Muss man das also nicht noch verallgemeinern?   ─   anonymf76f7 14.11.2021 um 19:59

Wenn die Frage so gestellt war, wie du sie aufgeschrieben hast, dann reicht ein Beispiel.   ─   42 14.11.2021 um 20:02

Achso Dankeschön!!!! :)   ─   anonymf76f7 14.11.2021 um 20:05

Kommentar schreiben