Kombinacje z macierza
-
- Użytkownik
- Posty: 47
- Rejestracja: 16 kwie 2007, o 22:28
- Płeć: Mężczyzna
- Lokalizacja: bielsk
- Podziękował: 26 razy
- Pomógł: 2 razy
Kombinacje z macierza
w ilu macierzach zero-jedynkowych o wymiarach n na n co najmniej jeden wiersz jest zerowy?
Ostatnio zmieniony 9 wrz 2007, o 10:46 przez rafalmistrz, łącznie zmieniany 1 raz.
-
- Użytkownik
- Posty: 47
- Rejestracja: 16 kwie 2007, o 22:28
- Płeć: Mężczyzna
- Lokalizacja: bielsk
- Podziękował: 26 razy
- Pomógł: 2 razy
Kombinacje z macierza
a jak ty to zrobilas? jak na to wpadlas? jak mozesz to napisz kilka slow wytlumaczenia?
- Emiel Regis
- Użytkownik
- Posty: 1495
- Rejestracja: 26 wrz 2005, o 17:01
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 71 razy
- Pomógł: 225 razy
Kombinacje z macierza
buehehe, jovante po ikonie wygląda że jest mężczyzną jednak...rafalmistrz pisze:a jak ty to zrobilas? jak na to wpadlas?
-
- Użytkownik
- Posty: 47
- Rejestracja: 16 kwie 2007, o 22:28
- Płeć: Mężczyzna
- Lokalizacja: bielsk
- Podziękował: 26 razy
- Pomógł: 2 razy
-
- Użytkownik
- Posty: 204
- Rejestracja: 23 cze 2007, o 14:32
- Płeć: Mężczyzna
- Lokalizacja: Siedlce
- Pomógł: 56 razy
Kombinacje z macierza
Od liczby wszystkich macierzy nxn utworzonych z 0 i 1, których jest \(\displaystyle{ 2^{n\cdot n}}\) odejmuję liczbę macierzy, które nie mają ani jednego wiersza zerowego, których jest \(\displaystyle{ (2^n-1)^n}\) (pojedynczy niezerowy wiersz macierzy można z 0 i 1 utworzyć na \(\displaystyle{ 2^n-1}\) sposobów i podnoszę do potęgi równej liczbie wierszy macierzy, czyli n). Otrzymana różnica pokazuje liczbę macierzy, z co najmniej jednym wierszem zerowym.