Strona 1 z 1
Kombinacje z macierza
: 3 wrz 2007, o 16:15
autor: rafalmistrz
w ilu macierzach zero-jedynkowych o wymiarach n na n co najmniej jeden wiersz jest zerowy?
Kombinacje z macierza
: 3 wrz 2007, o 19:16
autor: jovante
\(\displaystyle{ 2^{n^2}-(2^n-1)^n}\)
Kombinacje z macierza
: 4 wrz 2007, o 08:55
autor: rafalmistrz
a jak ty to zrobilas? jak na to wpadlas? jak mozesz to napisz kilka slow wytlumaczenia?
Kombinacje z macierza
: 4 wrz 2007, o 10:48
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...
Kombinacje z macierza
: 4 wrz 2007, o 13:58
autor: rafalmistrz
a sory nie spojrzalem na plec tylko po nazwie tak... przepraszam
Kombinacje z macierza
: 4 wrz 2007, o 15:29
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.