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
StartseiteMatheForenGraphentheorieKreispackungen
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Geschichte • Erdkunde • Sozialwissenschaften • Politik/Wirtschaft
Forum "Graphentheorie" - Kreispackungen
Kreispackungen < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Graphentheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Kreispackungen: Kreise in einem Kreisring
Status: (Frage) beantwortet Status 
Datum: 16:47 Mi 27.07.2011
Autor: Vargeras

Hallo,

ich habe folgende Vorbedingung:
Ein Kreis mit Radius r und einen weiteren Kreis mit Radius R wobei R > r gilt. Beide Kreise haben denselben Mittelpunkt. Ich möchte jetzt wissen wieviele Punkte ich in dem Kreisring [mm] \pi*(R^2 -r^2) [/mm] reinpacken kann, sodass die Punkte einen Abstand von mindestens r voneiannder haben. Ich habe mir überlegt dass ich das mit Kreispackungen machen kann. Also jeder Punkt in dem Kreisring zeichnet sich einen Kreis mit Radius r um sich herum und kein anderer Punkt darf in solch einem Kreis liegen. Die Frage ist jetzt, wieviele Kreise ich in den Kreisring hineinpacken kann.
Das knifflige dabei ist, dass die Kreise sich überschneiden dürfen (auch über den Rand hinaus), nur die Mittelpunkte müssen innerhalb des Kreisringes sein und dürfen nicht in den Kreisen der jeweils andren Mittelpunkte liegen.
Ich hab viel über Google ect. gesucht aber immer nur die Fälle gesehen bei denen die Kreise allesamt disjunkt sind.
Hat vielleicht jemand eine Idee? Oder einen Link wo etwas ähnliches beschrieben wird? Hab bisher leider nichts gefunden :(
Danke schonmal :)

ach und: "Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt."

        
Bezug
Kreispackungen: Antwort
Status: (Antwort) fertig Status 
Datum: 21:53 Mi 27.07.2011
Autor: Al-Chwarizmi


> Hallo,
>  
> ich habe folgende Vorbedingung:
> Ein Kreis mit Radius r und einen weiteren Kreis mit Radius
> R wobei R > r gilt. Beide Kreise haben denselben
> Mittelpunkt. Ich möchte jetzt wissen wieviele Punkte ich
> in dem Kreisring [mm]\pi*(R^2 -r^2)[/mm] reinpacken kann, sodass die
> Punkte einen Abstand von mindestens r voneiannder haben.
> Ich habe mir überlegt dass ich das mit Kreispackungen
> machen kann. Also jeder Punkt in dem Kreisring zeichnet
> sich einen Kreis mit Radius r um sich herum und kein
> anderer Punkt darf in solch einem Kreis liegen. Die Frage
> ist jetzt, wieviele Kreise ich in den Kreisring
> hineinpacken kann.
>  Das knifflige dabei ist, dass die Kreise sich
> überschneiden dürfen (auch über den Rand hinaus), nur
> die Mittelpunkte müssen innerhalb des Kreisringes sein und
> dürfen nicht in den Kreisen der jeweils andren
> Mittelpunkte liegen.
>  Ich hab viel über Google ect. gesucht aber immer nur die
> Fälle gesehen bei denen die Kreise allesamt disjunkt
> sind.
>  Hat vielleicht jemand eine Idee? Oder einen Link wo etwas
> ähnliches beschrieben wird? Hab bisher leider nichts
> gefunden :(
>  Danke schonmal :)


Hallo Vargeras,

ich denke, dass du schon weißt, dass Kreispackungs- und
Kugelpackungsprobleme zu den wirklich schwierigen geo-
metrischen Problemen gehören. Aber eine Sache ist leicht
zu sehen: anstatt Kreise vom Radius r solltest du wohl besser
solche vom Radius r/2 betrachten. Zeichne den Kreisring
mit dem Innenradius [mm] r_i=r/2 [/mm] und dem Aussenradius [mm] r_a=R+r/2. [/mm]
Alle die vielen kleinen Kreisscheiben sollten dann in diesen
Kreisring hineinpassen. Durch diese Betrachtung kannst
du sicher mal relativ leicht eine Obergrenze für die maximale
Anzahl von Punkten bestimmen.

LG   Al-Chw.

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


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