сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

Таб­ли­ца 4 × 4, со­став­лен­ная из 16 чисел, та­ко­ва, что каж­дое число равно в ней сумме всех своих со­се­дей по го­ри­зон­та­ли и по вер­ти­ка­ли. Каким наи­боль­шим может быть ко­ли­че­ство по­ло­жи­тель­ных чисел в таб­ли­це?

Спрятать решение

Ре­ше­ние.

Пусть левая по­ло­ви­на таб­ли­цы за­пол­не­на чис­ла­ми a, ..., h как по­ка­за­но на левом ри­сун­ке. Так как из ра­венств a  =  b + c и c  =  a + d + e сле­ду­ет ра­вен­ство b + d + e  =  0, то верно, хотя одно из не­ра­венств b мень­ше или равно 0,  d мень­ше или равно 0 или e мень­ше или равно 0.

ab
cd
ef
gh

2112
1−2−21
1−2−21
2112

 

Ана­ло­гич­но уста­нав­ли­ва­ет­ся, что верно хотя бы одно из не­ра­венств c мень­ше или равно 0,  f мень­ше или равно 0 или h мень­ше или равно 0. Зна­чит, в левой по­ло­ви­не таб­ли­цы не более 6 по­ло­жи­тель­ных чисел. Ясно, что такое утвер­жде­ние верно и для пра­вой по­ло­ви­ны, а всего в таб­ли­це не более 12 по­ло­жи­тель­ных чисел.

При­мер таб­ли­цы, удо­вле­тво­ря­ю­щей усло­ви­ям за­да­чи и со­дер­жа­щей 12 по­ло­жи­тель­ных чисел по­ка­зан на пра­вом ри­сун­ке.

 

Ответ: 12.

Спрятать критерии
Критерии проверки:

Со­дер­жа­ние кри­те­рияОцен­каБаллы
За­да­ча ре­ше­на пол­но­стью+10
Уста­нов­ле­на оцен­ка, при­мер не при­ве­ден+/−6
При­ве­ден при­мер, оцен­ка не уста­нов­ле­на−/+3

Аналоги к заданию № 9013: 9027 Все