W szkole mój nauczyciel matematyki podał nam ciekawe zadanie:
Na egzamin przygotowano 8 pytań. Każdy zdający otrzymał 3 z nich. Żadnych dwóch zdających nie otrzymało więcej, niż jedno wspólne pytanie. Jaka największa liczba zdających mogła wziąć udział w egzaminie?
Obliczyłem ilość kombinacji (nie uwzględniam kolejności, bo nie ważna).
\(\displaystyle{ \left (\frac{8}{3}\right)!=56}\)
Jedynym sposobem na obliczenie tego według mnie to wypisanie tych 56 kombinacji i wybraniu odpowiednich. Wychodzi 10 możliwości. Nie mam pojęcia jak obliczyć to nie tak na piechotę.