Beweise, dass in einer Gruppe von acht Leuten (mindestens) zwei am gleichen Wochentag Geburtstag haben.

Solution

  • ´A = "Personen"´ ´B = "Wochentage"´

    ´f: A -> B´

    ´#A = 8´ ´#B = 7´

    ´#f^(-1)(b) >= |~ (#A)/(#B) | >= | 8/7 ~| >= 2´

  • URL:
  • Language:
  • Subjects: math
  • Type: Proof
  • Duration: 15min
  • Credits: 1
  • Difficulty: 0.3
  • Tags: proof pigeonhole principle
  • Note:
    HPI, Mathematik I - Diskrete Strukturen und Logik, WS 2012/2013
  • Created By: adius
  • Created At:
    2013-04-12 16:49:14 UTC
  • Last Modified:
    2014-07-21 09:00:40 UTC