Question

БУРАТИНО РАССТАВЛЯЕТ ПО КРУГУ ЦЕЛЫЕ ЧИСЛА ОТ 1 ДО 100,А ПАПА КАРЛО ДАЕТ БУРАТИНО ПО 1 ЗОЛОТОМУ ЗА КАЖДОЕ ЧИСЛО,КОТОРОЕ БОЛЬШЕ СУ

ММЫ ДВУХ СВОИХ СОСЕДЕЙ.КАКОЕ НАИБОЛЬШЕЕ КОЛИЧЕСТВО ЗОЛОТЫХ МОЖЕТ ПОЛУЧИТЬ БУРАТИНО%

Answer 1

Если число меньше суммы двух соседних, значит, число меньше каждого из соседей. Поэтому из любых двух рядом стоящих чисел ровно одно может претендовать на то, чтобы "стоить" 1 золотой. Поэтому Буратино мог получить не более 50 золотых.

 

Покажем, что такой случай реализуется, числа могут быть расставлены так: 1 - 51 - 2 - 53 - 3 - 54 - 4 - ... - 48 - 99 - 49 - 100 - 50 - 52 - 1. (т.е. перед "подчеркнутым" числом K стоит число 50+K, кроме K=2 и 1)