Страниц: 1 [2]
  Печать  
Автор Тема: 10 на 10  (Прочитано 6898 раз)
0 Пользователей и 1 Гость смотрят эту тему.

В квадратной таблице 10×10 написаны все целые числа от 1 до 100 — по одному числу в каждой ячейке — так, что числа, отличающиеся друг от друга на ±1, стоят в соседних (по горизонтали или по вертикали) ячейках. Найдите наименьшую сумму 10 чисел, стоящих на диагонали таблицы.
Сам пока не решил, но склоняюсь к тому, что сумма будет больше 100.
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #15 : Апрель 10, 2010, 16:09:09 �

так я и говорю 1...17+59
а с 55 - да, погорячился, просто рассматривал на маленьком квадрате. там можно 1+2+4+5+7+8+10+11+13+14=75. наверно можно меньше ..
 Smiley
1+2+4... -> 1 без соседа Sad
Показать скрытый текст не понял... Huh?
Записан
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #16 : Апрель 10, 2010, 17:54:04 �

так я и говорю 1...17+59
а с 55 - да, погорячился, просто рассматривал на маленьком квадрате. там можно 1+2+4+5+7+8+10+11+13+14=75. наверно можно меньше ..
 Smiley
1+2+4... -> 1 без соседа Sad
Показать скрытый текст не понял... Huh?
Ваша диагональ 1+2+4+5+7+8+10+11+13+14=75 не обеспечивает того, чтобы для числа 1 число на +-1 отличающееся от него было бы рядом с ним слева или справа или над или под, поскольку единственное такое число для него это 2 и оно расположено по горизонтали.
Моя диагональ 1+3+4+6+7+9+10+12+13+15=80 обеспечивает, чтобы для любого числа хотя бы одно из чисел на +-1 отличающееся от него было бы рядом с ним слева или справа или над или под.
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #17 : Апрель 10, 2010, 18:03:14 �

Смит ты не так понял условие, так же как и я поначалу. Smiley
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #18 : Апрель 10, 2010, 19:34:24 �

Смит ты не так понял условие, так же как и я поначалу. Smiley
Я думаю, что разные понимания условия просто дают две задачи, каждая интересна по-своему. Smiley
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784


Просмотр профиля
Ответ #19 : Апрель 10, 2010, 20:54:40 �

Смит ты не так понял условие, так же как и я поначалу. Smiley
так может прояснишь, что и как?  Пиво
Записан

Tianchik
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #20 : Апрель 10, 2010, 22:23:12 �

Цитировать
так может прояснишь, что и как?
В условии не сказано про обязательную расстановку цифр, которые должны отличаться на единицу с двух сторон, достатоно с одной стороны, либо снизу, либо справа, слева и сверху.
Например: 125678910 - так необязательно.
                            11
Можно так: 1256910 - и условие соблюдается.
                  34
                  78
                  1112
                 
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Страниц: 1 [2]
  Печать  
 
Перейти в: