За доказване, матрици, интересно :)

[WEBER]

Aко е дадена матрица nxm колко са елементите, които представляват едновременно максимум за реда си и минимум за колоната си?

[ptj]

В този си вид въпроса не е коректен. Доуточни го, защото при матрица с равни елементи всички имат това свойство.

[WEBER]

Без този случай тогава.

[ptj]

От следващия случай се вижда отговора:

5,4,5,5,5,4
5,3,5,5,5,4
6,5,6,5,6,6

Броя на числата, които са минимални елементи в един стълб и съответно максимални в ред [tex]s[/tex](в случая [tex]s=1[/tex]) + всички равни им по съответващите на тях колони спрямо позициите им в ред [tex]s[/tex].

[WEBER]

Мерси.

[WEBER]

A ако преправя условието така?

Aко е дадена матрица nxm колко са РАЗЛИЧНИТЕ елементи, които представляват едновременно максимум за реда си и минимум за колоната си?

[ptj]

Вероятно отговора е 1.

[WEBER]

Вероятно отговора е 1.

Вероятно не ме удовлетворява, ще се опитам да го докажа.

[WEBER]

Изкарах 1.