Zeige mit Hilfe eines kombinatorischen Beweises, dass folgende Aussage gilt:

Wenn sich eine Gruppe von ´k´ Kindern eine Tüte mit ´10k + 1´ Bonbons teilt, so gibt es ein Kind, das mindestens ´11´ Bonbons bekommt.

Solution

  • ´A´ = Menge der Kinder ´B´ = Menge der Bonbons ´#A = k´ ´#B = 10k + 1´ ´f: B -> A´

    ´EEb in B: #f^-1(b_0) >= |~ (#A)/(#B) | >= | (10k + 1)/k | >= | 10 + 1/k ~| >= 11´

  • URL:
  • Language: Deutsch
  • Subjects: math
  • Type: Proof
  • Duration: 25min
  • Credits: 3
  • Difficulty: 0.5
  • Tags: proof hpi
  • Note:
    HPI, Mathematik I - Diskrete Strukturen und Logik, Wintersemester 2012/2013
  • Created By: ad-si
  • Created At:
    2014-07-20 21:53:12 UTC
  • Last Modified:
    2014-07-20 21:54:00 UTC