Kombinatoryka z rysunkiem

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
rudald
Użytkownik
Użytkownik
Posty: 21
Rejestracja: 26 gru 2010, o 15:43
Płeć: Mężczyzna
Lokalizacja: Bytom
Podziękował: 4 razy

Kombinatoryka z rysunkiem

Post autor: rudald »

1.
Ile prostokątów jest na rysunku?
Rysunek jest \(\displaystyle{ 8 \times 4}\)


Pojedynczych jest 32, podwójnych w pierwszym rzędzie 7 itd. a w kolumnach jest ich 3.
Jak można to zapisać, za pomocą wzoru Newtona czy jakkolwiek inaczej niż licząc na piechotę?
Proszę o ewentualne dokładne wyjaśnienia metodologii.

2.
109838.htm

Prawdę mówiąc nie potrafię tego rozgryźć nawet po takich podpowiedziach...


Pozdrawiam i dziękuję
tometomek91
Użytkownik
Użytkownik
Posty: 2959
Rejestracja: 8 sie 2009, o 23:05
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 281 razy
Pomógł: 498 razy

Kombinatoryka z rysunkiem

Post autor: tometomek91 »

Każdy prostokąt jest jednoznacznie wyznaczony przez wybór dwóch prostych poziomych i dwóch prostych pionowych, więc wszysktich prostokątów jest
\(\displaystyle{ {5 \choose 2} {9 \choose 2}}\).
ODPOWIEDZ