matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Schulmathe
  Status Primarstufe
  Status Mathe Klassen 5-7
  Status Mathe Klassen 8-10
  Status Oberstufenmathe
    Status Schul-Analysis
    Status Lin. Algebra/Vektor
    Status Stochastik
    Status Abivorbereitung
  Status Mathe-Wettbewerbe
    Status Bundeswettb. Mathe
    Status Deutsche MO
    Status Internationale MO
    Status MO andere Länder
    Status Känguru
  Status Sonstiges

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenDiskrete MathematikZählen mit gleichen Stellen
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Geschichte • Erdkunde • Sozialwissenschaften • Politik/Wirtschaft
Forum "Diskrete Mathematik" - Zählen mit gleichen Stellen
Zählen mit gleichen Stellen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Diskrete Mathematik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Zählen mit gleichen Stellen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 14:30 Di 17.06.2008
Autor: MarvinTheMartian

Aufgabe
Bestimmen Sie die Anzahl aller natürlichen Zahlen unter [mm] 10^{20}, [/mm] in denen keine zwei aufeinanderfolgenden Ziffern gleich sind.

Hallo,
als Lösungsansatz haben wir versucht die Menge der Zahlen von $0 - [mm] 10^{20}$ [/mm] , in denen zwei aufeinanderfolgende Ziffern gleich sind in disjunkte Teilmengen zu zerlegen. Dabei dachten wir, dass wir alle Zahlen nehmen, bei denen jeweils paarweise [mm] 10^{n} [/mm] und [mm] 10^{n-1} [/mm] gleich sind. Anschließend alle bei denen Tripel gleich sind... Es wird aber irgendwie sehr schnell komplex die Mächtigkeit der Teilmengen zu zählen und nicht aus Versehen Zahlen doppelt zu zählen. Hat vielleicht jemand einen besseren Ansatz, oder einen Tipp, wie man geschickt zerlegt ? Oder gar eine einfacheren Lösungsansatz ?

Vielen Dank im Voraus

        
Bezug
Zählen mit gleichen Stellen: Antwort
Status: (Antwort) fertig Status 
Datum: 15:24 Di 17.06.2008
Autor: abakus


> Bestimmen Sie die Anzahl aller natürlichen Zahlen unter
> [mm]10^{20},[/mm] in denen keine zwei aufeinanderfolgenden Ziffern
> gleich sind.
>  Hallo,
>  als Lösungsansatz haben wir versucht die Menge der Zahlen
> von [mm]0 - 10^{20}[/mm] , in denen zwei aufeinanderfolgende Ziffern
> gleich sind in disjunkte Teilmengen zu zerlegen. Dabei
> dachten wir, dass wir alle Zahlen nehmen, bei denen jeweils
> paarweise [mm]10^{n}[/mm] und [mm]10^{n-1}[/mm] gleich sind. Anschließend
> alle bei denen Tripel gleich sind... Es wird aber irgendwie
> sehr schnell komplex die Mächtigkeit der Teilmengen zu
> zählen und nicht aus Versehen Zahlen doppelt zu zählen. Hat
> vielleicht jemand einen besseren Ansatz, oder einen Tipp,
> wie man geschickt zerlegt ? Oder gar eine einfacheren
> Lösungsansatz ?
>  
> Vielen Dank im Voraus

Hallo, die vorderste Ziffer hat 9 Möglichkeiten (1 bis 9). Die zweite Ziffer hat normalerweise 10 Möglichkeiten, allerdings ist es eine weniger, weil sich die erste Ziffer nicht wiederholen darf. Die dritte Stelle hat ebenfalls wieder 9 Möglichkeiten...
Es gibt also 9^20 erlaubte Ziffernkombinationen für zwanzigstellige Zahlen. Dazu kommen noch die analogen Möglichkeiten für solche Zahlen mit weniger als 20 Stellen.
Gruß Abakus


Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Diskrete Mathematik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.schulmatheforum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]