Zadanie ZM-1437
o zadaniu...
- Publikacja w Delcie: październik 2014
- Publikacja elektroniczna: 31-10-2014
Czy dla każdej macierzy
o wyrazach ze zbioru
zawierającej parzystą liczbę jedynek istnieje podmacierz (otrzymana z wyjściowej macierzy przez wykreślenie pewnej liczby wierszy i pewnej liczby kolumn, niekoniecznie kolejnych), zawierająca dokładnie połowę wszystkich jedynek?

zawierającą
jedynki i zero. Szukana podmacierz musiałaby zawierać
jedynki, a więc mieć
lub
wyrazy. W takim razie musiałaby mieć wymiary
lub
lub
lub
co nie jest możliwe.