Wierzchołki sześcianu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
katrin_17
Użytkownik
Użytkownik
Posty: 45
Rejestracja: 26 kwie 2008, o 14:59
Płeć: Kobieta
Lokalizacja: Gorlice/Kraków
Podziękował: 23 razy

Wierzchołki sześcianu

Post autor: katrin_17 »

Punkty A1,A2 ... A8 są wierzchołkami sześcianu. Ile otrzymamy prostych, jeśli poprowadzimy prostą przez każdą parę punktów?
Ostatnio zmieniony 4 paź 2008, o 04:39 przez katrin_17, łącznie zmieniany 1 raz.
Nadbor
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 31 gru 2004, o 16:46
Płeć: Mężczyzna
Lokalizacja: Wrocław
Pomógł: 2 razy

Wierzchołki sześcianu

Post autor: Nadbor »

Ponieważ nietrudno zauważyć, że jakiekolwiek 2 z tych 8 punktów weźmiemy, otrzymamy inną prostą, to prostych będzie tyle co par punktów. Na ile sposobów z 8 elementów można wybrać 2? Pierwszy wierzchołek wybieramy na 8 sposobów, drugi na 7(bo nie można 2 razy tego samego). To daje 56. Ale w ten sposób każda prosta zostałą policzona 2 razy - np. jako A3A5 oraz jako A5A3. Czyli musimy 56 podzilić przez 2. Prostych jest 28.
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Wierzchołki sześcianu

Post autor: »

To samo powiedziane inaczej: \(\displaystyle{ {8 \choose 2}}\) (bo prostych jest tyle ile par wierzchołków sześcianu).

Q.
ODPOWIEDZ