На столе лежат N*N карточек с числами (числами вниз) в виде таблицы N*N. Известно? что для какого-то натурльного k<=N верно, что на всех карточках в k-м горизонтальном ряду записано 0, а в k-м вертикальном ряду — на всех записаны 1 (кроме пересечения их, где неизвестно что написано). Про остальные карточки ничего не известно.
Очевидно, что такое k единственно.
Разрешается перевенуть N карточек и узнать что на них записано. Можно ли узнать k?

С уважением, Naf

miksoftа вообще числа могут быть любыми, не только 0 или 1 ?
да, любыми

Siemarglmiksoft,

Мы сможем вычислить вероятные пересечения и k.
Если много 0 и 1 - то решения не будет.
Что значит решения не будет? Решение с данным условием точно есть, узнать точно можно

Яростный МечNafSiemarglmiksoft,

Мы сможем вычислить вероятные пересечения и k.
Если много 0 и 1 - то решения не будет.
Что значит решения не будет? Решение с данным условием точно есть, узнать точно можноТ.е. в задаче вопрос стоит таким образом: " как узнать k?", а не " можно ли узнать k?"

Правильно я понял?
ну вообще стояло можно ли
но естественно голословный ответ я не приму (без доказательства), а доказательство (в положительном ответе) обычно конструктивное построение
ну а вообще это подсказка: да, можно, вопрос остается как