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 » 3 wrz 2007, o 16:15

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.
Rekrutacja Instytut Matematyczny, Uniwersytet Wrocławski (gif)

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 » 3 wrz 2007, o 19:16

\(\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 » 4 wrz 2007, o 08:55

a jak ty to zrobilas? jak na to wpadlas? jak mozesz to napisz kilka slow wytlumaczenia?

Awatar użytkownika
Emiel Regis
Gość Specjalny
Gość Specjalny
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 » 4 wrz 2007, o 10:48

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 » 4 wrz 2007, o 13:58

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 » 4 wrz 2007, o 15:29

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