AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren

Problem bei Schubfachprinzip

Ein Thema von Webo · begonnen am 9. Nov 2010
Antwort Antwort
Benutzerbild von Webo
Webo

Registriert seit: 19. Jul 2008
Ort: Werdohl
37 Beiträge
 
RAD-Studio 2010 Pro
 
#1

Problem bei Schubfachprinzip

  Alt 9. Nov 2010, 08:18
Guten Morgen zusammen,

ich bräuchte mal eine Bewertung/Tipps zu einer Aufgabe, bei der ich einfach nicht weiter komme.
Hier die Aufgabe:

Auf einem Lottoschein werden 9 der 49 Zahlen (von 1 bis 49) zufällig angekreuzt
(Beispiel: 3, 7, 13, 17, 28, 33, 37, 44, 47).
Zeigen Sie mit Hilfe des Schubfachprinzips, dass man aus diesen 9 Zahlen
(mindestens) zwei nicht leerere disjunkte Teilmengen mit gleicher Summe
auswählen kann (im Beispiel: {3, 13, 17} und {33}).
Hinweis: Überlegen Sie, wie viele verschiedene Teilmengen es gibt und betrachten
Sie alle möglichen Summen als Schubfächer.

So, ich habe mich strikt an den Hinweis gehalten. Allgemein hat eine 9-elementige Menge ja 2^9 = 512 mögliche Teilmengen. Da ja aber nach den nicht leeren disjunkte Teilmengen gefragt wird, fallen dir weg, die leer sind, oder welche, die in Kombination mit einer anderen Teilmenge doppelte Elemente hat, also z.B. {3,7} und {7,13}. Hier komme ich lieder nicht darauf, wie viele das sind, da sie ja nicht allgemein disjunkt sind, sondern nur in Abhängigkeit von anderen disjunkt werden.

Dann habe ich noch ne Frage zu meinem bisherigen Ansatz - ich hatte die nicht leere disjunkte Bedingung erstmals außen vorgelassen:

Da es Teilmengen gibt, die die gleiche Summe haben, hat man weniger als 512 mögliche Summen. Im Schubfachprinzip heißt das: Es gibt höchstens 511 Schubladen. Somit sind mehr Teilmengen, die eine Summe repräsentieren, vorhanden, als es Schubladen gibt. Somit befinden sich in mindestens einer Schublade zwei Teilmengen, die die gleiche Summe repräsentieren. Folglich ist es immer mögliche mit zwei Teilmengen die gleiche Summe zu bilden.

Das kommt mir aber irgendwie so komisch vor, weil ich ja quasi aus dem was ich erreichen wollte einfach eine Tatsache gemacht hab und dann damit mein Vorhaben bewiesen habe ?!

Über Tipps, Lösungen, Anregungen zu meinem Problem wäre ich sehr dankbar,


MfG

Webo
Fabian
  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 12:14 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz