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


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

Можно ли так рас­ста­вить в таб­ли­це 600 × 600 числа 1 и −1, что мо­дуль суммы чисел во всей таб­ли­це мень­ше 90 000, а в каж­дом из пря­мо­уголь­ни­ков 4 × 6 и 6 × 4 мо­дуль суммы чисел боль­ше 4?

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

Ре­ше­ние.

По­сколь­ку сумма чисел в пря­мо­уголь­ни­ке 4 × 6 четна, если ее мо­дуль боль­ше че­ты­рех, то он хотя бы шесть. Пред­по­ло­жим, что такая рас­ста­нов­ка на­шлась. За­ме­тим, что в ней либо нет ни одной стро­ки, со­сто­я­щей из одних +1, либо нет ни од­но­го столб­ца, со­сто­я­ще­го из одних −1 (если есть и такая стро­ка, и такой стол­бец, то в их общей клет­ке с одной сто­ро­ны долж­на сто­ять +1, с дру­гой −1). Раз­бе­рем пер­вый слу­чай (вто­рой раз­би­ра­ет­ся ана­ло­гич­но). Рас­смот­рим пря­мо­уголь­ник 4 × 6, рас­по­ло­жен­ный в левом верх­нем углу. Мо­дуль суммы чисел в нем хотя бы 6. Сдви­нем этот пря­мо­уголь­ник на одну клет­ку впра­во. В нем мо­дуль суммы чисел также хотя бы 6. По­сколь­ку по срав­не­нию с пер­вым пря­мо­уголь­ни­ком у него одна чет­вер­ка чисел за­ме­не­на на дру­гую, суммы чисел в пря­мо­уголь­ни­ках от­ли­ча­ют­ся не более, чем на 8. Но тогда они долж­ны быть од­но­го знака, ибо +6 и −6 от­ли­ча­ют­ся боль­ше, чем на 8. Сдви­нем пря­мо­уголь­ник еще на одну клет­ку впра­во и снова по­лу­чим, что сумма чисел в нем того же знака, что и в преды­ду­щем, и т. д.. Таким об­ра­зом, мы уста­но­вим, что все суммы чисел в сдви­ну­тых впра­во пря­мо­уголь­ни­ках од­но­го знака. Тогда мо­дуль суммы чисел в че­ты­рех верх­них стро­ках не мень­ше, чем 100 умно­жить на 6=600, по­сколь­ку эти стро­ки раз­би­ва­ют­ся на 100 таких пря­мо­уголь­ни­ков. Ана­ло­гич­ный вывод можно сде­лать про любые че­ты­ре со­сед­ние стро­ки.

Рас­смот­рим че­ты­ре верх­ние стро­ки. Мо­дуль суммы чисел в них не мень­ше, чем 600. Мо­дуль суммы чисел в стро­ках со вто­рой по пятую также не мень­ше, чем 600. Эти суммы долж­ны быть од­но­го знака, по­сколь­ку в про­тив­ном слу­чае они раз­ли­ча­ют­ся не менее, чем на 1200. С дру­гой сто­ро­ны, они от­ли­ча­ют­ся не боль­ше, чем на раз­ность сумм чисел в пер­вой и пятой стро­ке, ко­то­рая не боль­ше, чем 1200, при­чем ра­вен­ство до­сти­га­ет­ся толь­ко тогда, когда в одной из строк стоят ис­клю­чи­тель­но +1, что не­воз­мож­но. Таким об­ра­зом, сумма чисел в каж­дых трех стро­ках также од­но­го знака и не мень­ше 600 по мо­ду­лю. Сле­до­ва­тель­но, во всей таб­ли­це мо­дуль суммы чисел не мень­ше, чем 600 умно­жить на 150=90 000. Про­ти­во­ре­чие.

 

Ответ: нет.


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