Matematika

Pertanyaan

Misalkan sebuah turnamen basket diikuti oleh n buah tim yang dalam hal ini setiap tim bertanding dengan setiap tim lainnya dan setiap tim menang paling sedikit sekali. Tunjukkan bahwa paling sedikit ada 2 tim yang mempunyai jumlah kemenangan yang sama.

bantuin

1 Jawaban

  • Materi PHP

    Jumlah kemenangan paling sedikit 1 kali dan paling banyak n - 1 kali. Angka n - 1 bersesuaian dengan n - 1 buah sarang merpati untuk menampung n ekor merpati yang dalam hal ini adalah tim basket. Jadi, paling sedikit ada 2 tim basket yang mempunyai jumlah kemenangan sama. (Terbukti)

Pertanyaan Lainnya