Zapis liczby jako iloczyn liczb półpierwszych

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
witia1990
Użytkownik
Użytkownik
Posty: 55
Rejestracja: 27 maja 2017, o 15:37
Płeć: Mężczyzna
Lokalizacja: Krasnystaw
Podziękował: 30 razy

Zapis liczby jako iloczyn liczb półpierwszych

Post autor: witia1990 »

Liczba półpierwsza to taka liczba naturalna, która jest iloczynem dokładnie dwóch, niekoniecznie
różnych, liczb pierwszych.

Zapisz liczbę 1260 jako iloczyn liczb półpierwszych. Podaj wszystkie możliwości.

Wiemy, że:
\(\displaystyle{ 1260= 2^2 \cdot 3^2 \cdot 5 \cdot 7}\)

Trzeba podzielić ten rozkład liczb pierwszych na 3 iloczyny

Mam problem z policzeniem ile takich podziałów jest. Jak to zapisać kombinatorycznie? Będę wdzięczny za podpowiedź.
Awatar użytkownika
JHN
Użytkownik
Użytkownik
Posty: 668
Rejestracja: 8 lip 2007, o 18:09
Płeć: Mężczyzna
Lokalizacja: Radom
Podziękował: 7 razy
Pomógł: 206 razy

Re: Zapis liczby jako iloczyn liczb półpierwszych

Post autor: JHN »

Wg mnie:
\(\displaystyle{ {6\choose2}\cdot{4\choose2}\cdot{2\choose2}-2}\),
bo z sześciu czynników pierwszych wybieram dwa, z pozostałych wybieram dwa, pozostałe wyznaczą trzeci czynnik, ale iloczyn \(\displaystyle{ 6\cdot6\cdot35}\) liczę trzykrotnie!

Pozdrawiam
ODPOWIEDZ