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 Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

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
Dt. Schulen im Ausland: Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenKombinatorikInklusion - Exklusion
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Informatik • Physik • Technik • Biologie • Chemie
Forum "Kombinatorik" - Inklusion - Exklusion
Inklusion - Exklusion < Kombinatorik < Stochastik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Kombinatorik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Inklusion - Exklusion: Aufgabe 2
Status: (Frage) beantwortet Status 
Datum: 10:31 Mo 06.01.2014
Autor: barbata

Aufgabe
Bestimmen Sie die Anzahl der Zahlen in {1,....,60000}, die weder durch 4, noch durch 5 oder 6, teilbar sind.
(Hinweis: Inklusion-Exklusion)

Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Ich stehe da irgendwie total auf dem Schlauch und weiß nicht weiter. Hat irgendwer da rein zufällig eine Idee oder Lösung zu? Danke schon mal im Voraus für die Hilfe!

        
Bezug
Inklusion - Exklusion: Antwort
Status: (Antwort) fertig Status 
Datum: 11:40 Mo 06.01.2014
Autor: Diophant

Hallo und

[willkommenmr]

> Bestimmen Sie die Anzahl der Zahlen in {1,....,60000}, die
> weder durch 4, noch durch 5 oder 6, teilbar sind.
> (Hinweis: Inklusion-Exklusion)

> Ich stehe da irgendwie total auf dem Schlauch und weiß
> nicht weiter. Hat irgendwer da rein zufällig eine Idee
> oder Lösung zu?

Die Idee hast du doch per Tipp bekommen, weshalb probierst du das nicht einfach aus? Wir werden hier sicherlich solche Aufgaben nicht einfach vorrechnen, sondern wir erwarten eine eigene Auseinandersetzung in Form von Lösungversuchen oder zumindest Ideen vom Fragesteller.

Als kleiner Hinweis, weshalb man hier das Inklusions-Exklusionsprinzip benötigt: es gibt Zahlen, die sind durch 4 und durch 5 und durch 6 teilbar. Es gibt solche, die sind durch zwei der drei Zahlen teilbar und solche, die durch genau eine dieser Zahlen teilbar sind. Zählst du alle Zahlen, die durch 4, durch 5 oder durch 6 teilbar sind, dann bekommst du ein zu großes Ergebnis weil du diejenigen Zahlen, die durch mindetens zwei Zahlen aus {4;5;6} teilbar sind mehrfach zählst. Diesen Fehler behebt die Siebformel bzw. das Prinzip von Inklusion und Exklusion. Das schau dir beitte selbst an, probiere es aus und stelle deinen Versuch dann (Rechnung plus Ergebnis) hier vor.

Gruß, Diophant

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


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