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


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

В таб­ли­це 4 \times 4 рас­став­ле­ны 16 раз­лич­ных на­ту­раль­ных чисел. Для каж­дой стро­ки и каж­до­го столб­ца таб­ли­цы нашли наи­боль­ший общий де­ли­тель рас­по­ло­жен­ных в нем чисел. Ока­за­лось, что все най­ден­ные во­семь чисел раз­лич­ны. Для ка­ко­го наи­боль­ше­го n можно утвер­ждать, что в такой таб­ли­це най­дет­ся число не мень­ше n?

 

(А. Храб­ров)

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

Ре­ше­ние.

Если в каком-то ряду наи­боль­ший общий де­ли­тель равен n, то в нем есть че­ты­ре числа, де­ля­щих­ся на n, a, зна­чит, число, не мень­шее, чем 4n. По­сколь­ку наи­боль­шие общие де­ли­те­ли во всех рядах раз­лич­ны, один из них за­ве­до­мо не мень­ше 8. Тогда в со­от­вет­ству­ю­щем ему ряду долж­но быть число, не ме­ны­шее 32. При­ве­дем те­перь при­мер таб­ли­цы, в ко­то­рой все числа не боль­ше 32. Наи­боль­шие общие де­ли­те­ли по стро­кам равны 5, 6, 7 и 8, а по столб­цам равны 1, 2, 3 и 4.

 

5101520
3061812
7142128
8162432

 

За­ме­ча­ние. Наи­боль­шие общие де­ли­те­ли за­ве­до­мо долж­ны быть чис­ла­ми от 1 до 8, а ряды с НО­Да­ми 6, 7 и 8 долж­ны быть со­став­ле­ны из тех чисел, ко­то­рые стоят в со­от­вет­ству­ю­щих рядах в таб­ли­це из при­ме­ра (воз­мож­но в дру­гом по­ряд­ке).

 

Ответ: 32.