Kombinacje z macierza

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
rafalmistrz
Użytkownik
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

Post autor: rafalmistrz »

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.
jovante
Użytkownik
Użytkownik
Posty: 204
Rejestracja: 23 cze 2007, o 14:32
Płeć: Mężczyzna
Lokalizacja: Siedlce
Pomógł: 56 razy

Kombinacje z macierza

Post autor: jovante »

\(\displaystyle{ 2^{n^2}-(2^n-1)^n}\)
rafalmistrz
Użytkownik
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

Post autor: rafalmistrz »

a jak ty to zrobilas? jak na to wpadlas? jak mozesz to napisz kilka slow wytlumaczenia?
Awatar użytkownika
Emiel Regis
Użytkownik
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

Post autor: Emiel Regis »

rafalmistrz pisze:a jak ty to zrobilas? jak na to wpadlas?
buehehe, jovante po ikonie wygląda że jest mężczyzną jednak...
rafalmistrz
Użytkownik
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

Post autor: rafalmistrz »

a sory nie spojrzalem na plec tylko po nazwie tak... przepraszam
jovante
Użytkownik
Użytkownik
Posty: 204
Rejestracja: 23 cze 2007, o 14:32
Płeć: Mężczyzna
Lokalizacja: Siedlce
Pomógł: 56 razy

Kombinacje z macierza

Post autor: jovante »

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.
ODPOWIEDZ