Страниц: [1]
  Печать  
Автор Тема: В клетках шахматной доски  (Прочитано 6642 раз)
0 Пользователей и 1 Гость смотрят эту тему.
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

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



Просмотр профиля
: Февраль 11, 2012, 23:14:54 �

В клетках шахматной доски стоят натуральные числа так, что каждое равно среднему арифметическому своих соседей. Сумма чисел, стоящих в углах доски, равна 16. Найдите число, стоящее на поле e2.
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
BIVES
Умник
****
Offline Offline

Сообщений: 687

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


Просмотр профиля
Ответ #1 : Февраль 11, 2012, 23:59:03 �

Во всех клетках 4.
Записан
BIVES
Умник
****
Offline Offline

Сообщений: 687

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


Просмотр профиля
Ответ #2 : Февраль 12, 2012, 00:07:58 �

Докажем, что во всех клетках должны быть одинаковые натуральные числа.
Если есть клетка с 1, то так как числа натуральные должны быть единицы во всех клетках.
Пусть это верно для n-1 т.е. если есть клетка с числом n-1, то n-1 стоит во всех клетках.

Допустим у нас есть клетка с числом n, тогда по индуктивному предположению в остальных клетках должны стоять числа >= n. Если есть хотябы одна клетка с числом >n, то найдется клетка с числом n, которая будет с ней соседней, а этого быть не может.   

Эти пользователи сказали вам СПАСИБО :

fortpost

За это сообщение 1 пользователь сказал спасибо!
Последнее редактирование: Февраль 12, 2012, 00:12:15 от BIVES Записан
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

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



Просмотр профиля
Ответ #3 : Февраль 12, 2012, 00:11:45 �

Во всех клетках 4.

Правильно!
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

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

Дискоед


Просмотр профиля
Ответ #4 : Февраль 12, 2012, 00:24:35 �

Докажем, что во всех клетках должны быть одинаковые натуральные числа.
Если есть клетка с 1, то так как числа натуральные должны быть единицы во всех клетках.
Пусть это верно для n-1 т.е. если есть клетка с числом n-1, то n-1 стоит во всех клетках.

Допустим у нас есть клетка с числом n, тогда по индуктивному предположению в остальных клетках должны стоять числа >= n. Если есть хотябы одна клетка с числом >n, то найдется клетка с числом n, которая будет с ней соседней, а этого быть не может.   
а разве для действительных чисел такое же утверждение не верно?
Записан

"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
BIVES
Умник
****
Offline Offline

Сообщений: 687

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


Просмотр профиля
Ответ #5 : Февраль 12, 2012, 00:30:34 �

Верно и для действительных.
Записан
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

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

Дискоед


Просмотр профиля
Ответ #6 : Февраль 12, 2012, 00:52:26 �

тогда зачем в доказательстве индукция?
просто берём максимальное число и смотрим на его соседей.

Эти пользователи сказали вам СПАСИБО :

BIVES

За это сообщение 1 пользователь сказал спасибо!
Записан

"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
lemoln
Новенький
*
Offline Offline

Сообщений: 12

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


Smells like teen... shit...


Просмотр профиля
Ответ #7 : Апрель 03, 2012, 19:57:56 �

Так какой ответ-то?

Эти пользователи сказали вам СПАСИБО :

luliks

За это сообщение 1 пользователь сказал спасибо!
Записан
Страниц: [1]
  Печать  
 
Перейти в: