Hej, mam takie pytanie: powiedzmy, ze mam zbior, skladajacy sie z 2 elementow: {0,1}. Mam tez jakas operacje, ktora ma arnosc rowna 2 (funkcja o 2 argumentach) Jak wyznaczyc dla niej wszystkie mozliwosci ? Tzn, chodzi mi o cos taiego:
(0,0)
(0,1)
(1,0)
(1,1)
dla 2 arumentow mam 4 "zbiory"
i dla 3: (8 "zbiorow")
(0,0,0)
(0,0,1)
(0,1,0)
(1,0,0)
(1,1,0)
(0,1,1)
(1,0,1)
(1,1,1)
Chodzi mi o to, w zaleznosci od tego ile mam elementow, czy jest jakis wzor, ze moglbym obliczyc, ile dokladnie takich "zbiorow" moge dostac ? Dzieki ! W przypadku 2 mam 4 zbiory, w przypadku 3, - 8, i jakos nie widze w tym zadnego wzoru
Arność, zbiór i ile zbiorów można utworzyć - czy jest wzór?
- max
- Użytkownik
- Posty: 3306
- Rejestracja: 10 gru 2005, o 17:48
- Płeć: Mężczyzna
- Lokalizacja: Lebendigentanz
- Podziękował: 37 razy
- Pomógł: 778 razy
Arność, zbiór i ile zbiorów można utworzyć - czy jest wzór?
Interesuje Cię liczba funkcji:
\(\displaystyle{ \{1,\ldots, n\}\to \{0,1\}}\)
innymi słowy ilość n-elementowych ciągów o wyrazach ze zbioru dwuelementowego.
Nietrudno zauważyć, że takich ciągów jest \(\displaystyle{ 2^{n}}\) (każdy wyraz ciągu wybrać możemy na 2 sposoby).
Temat bardziej pasuje do kombinatoryki.
\(\displaystyle{ \{1,\ldots, n\}\to \{0,1\}}\)
innymi słowy ilość n-elementowych ciągów o wyrazach ze zbioru dwuelementowego.
Nietrudno zauważyć, że takich ciągów jest \(\displaystyle{ 2^{n}}\) (każdy wyraz ciągu wybrać możemy na 2 sposoby).
Temat bardziej pasuje do kombinatoryki.
Arność, zbiór i ile zbiorów można utworzyć - czy jest wzór?
czyli, jeśli dobrze rozumiem, to dla zbioru 3elementowego wzór będzie taki:\(\displaystyle{ 3^{n}}\)?