Kombinatoryka zasada szufladkowa i zasada włączania-wyłączni

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Wisienkaaa
Użytkownik
Użytkownik
Posty: 14
Rejestracja: 18 kwie 2011, o 15:56
Płeć: Kobieta
Podziękował: 3 razy

Kombinatoryka zasada szufladkowa i zasada włączania-wyłączni

Post autor: Wisienkaaa »

Witam mam problem z takimi zadaniami:
1) Każdy z dziesięciu odcinkównjest dłuższy niż 1, a krótszy niż 55. Dowieść, że da się wybrać takie trzy z tych odcinków, że można z nich zbudować trójkąt.
2) Wyznaczyć ilość liczb bezkwadratowych w zbiorze <250>
ODPOWIEDZ