2021. szeptember 2.

Kombinatorikus problémák

  1. Hány különböző háromjegyű pozitív szám képezhető a 0, 6, 7 számjegyek
    felhasználásával?
  2. Egy négytagú társaság e-mail kapcsolatban van egymással. Bármelyikük egy-egy társának legfeljebb egy levelet ír hetente. Válassza ki a felsorolt lehetőségek közül, hogy maximum hány levelet írhatott összesen egymásnak a társaság 4 tagja 1 hét alatt? Válaszát indokolja!
  3. Októberben az iskolában hat osztály nevezett be a focibajnokságra egy-egy csapattal. Hány mérkőzést kell lejátszani, ha mindenki mindenkivel játszik, és szerveznek visszavágókat is?
  4. Hány olyan háromjegyű szám képezhető az 1, 2, 3, 4, 5 számjegyekből, amelyikben csupa különböző számjegyek szerepelnek?
  5. Egy 7-tagú társaságban mindenki mindenkivel egyszer kezet fogott. Hány kézfogás történt?

HÁZI: Keresd meg az alábbi fogalmak meghatározását:

  • gráf
  • gráf éle
  • gráf pontjai
  • gráf pontjainak fokszáma

A bejegyzés kategóriája: módszer
Kiemelt szavak: .
Közvetlen link.