Rozłączne trójki
- mol_ksiazkowy
- Użytkownik
- Posty: 11426
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3155 razy
- Pomógł: 748 razy
Rozłączne trójki
Ile jest różnych trójek \(\displaystyle{ (A,B,C) }\) podzbiorów \(\displaystyle{ \{1,...,n \}}\) takich, że każde z nich są ze sobą rozłączne
- Dasio11
- Moderator
- Posty: 10228
- Rejestracja: 21 kwie 2009, o 19:04
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 40 razy
- Pomógł: 2362 razy
Re: Rozłączne trójki
\(\displaystyle{ 4^n}\), czyli tyle, by każdy element \(\displaystyle{ \{ 1, \ldots, n \}}\) wiedział czy należy do \(\displaystyle{ A}\), do \(\displaystyle{ B}\), do \(\displaystyle{ C}\), czy do żadnego z nich.