Жил был на свете желтый, пушистый цыпленок. Он был очень любознательный и ему было все интересно. Цыпленок всю свою жизнь мечта увидеть лес, речку, поле и многие другие красоты земли. Но мама ему все время говорила:"Не уходи со двора ты можешь потеряться!". Но он ей не верил и один раз все таки не удержался и убежал со двора. Он увидел все о чем он мечтал. Он увидел речку, лес. Но после того как он вышел из леса он потерялся. Он кричал:" кто нибудь!". Но его никто не слышал. И вот он сел на пенек и заплакал. И вдруг пришла его мама. Она его и отвела домой. Но после того как они пришли домой цыпленок все рассказал маме, что он хотел увидеть лес, речку и тд. Она его выслушала и пообещала ему что будет его водить туда куда он захочет.
Эту сумму Вася получит, если 100 раз запросит 50 рублей (или 100 раз 51 рубль). Докажем, что Вася не может гарантировать себе большую сумму. Представим себе, что рядом с Васей стоит банкир Коля, который знает номиналы карточек. Вася называет сумму, а Коля выбирает одну из карточек и вставляет ее в банкомат. Достаточно найти стратегию для Коли, при которой Вася не может получить более 2550 рублей. Действительно, пусть имеется такая стратегия. Вернемся в условия исходной задачи, где картами обладает Вася. Как бы Вася ни действовал, обстоятельства могут сложиться так, как будто против него играет Коля ("злая сила"), и тогда Вася получит не более 2550 рублей. Предложим следующую стратегию для Коли. Когда Вася называет сумму, Коля вставляет произвольную карточку с номиналом, меньшим названной суммы, если таковая имеется, и карточку с максимальным номиналом из имеющихся на руках в противном случае. В первом случае карточка после использования называется выкинутой, во втором – реализованной. Ясно, что Вася получает деньги только с реализованных карточек, причем карточки реализуются в порядке убывания номиналов. Пусть наибольший платеж составляет n рублей и этот платеж реализует карточку с номиналом m рублей, m n . Сделаем два наблюдения. Во-первых, к моменту этого платежа карточки с номиналом, меньшим n рублей, уже съедены (иначе Коля вставил бы одну из таковых в банкомат вместо карты c номиналом m рублей). Во-вторых, все эти карточки выкинуты. Действительно, карточка с номиналом kрублей при k<n не могла быть реализована раньше карточки с номиналом m рублей, поскольку k<m . Таким образом, общее число реализованных карточек не превосходит 100-n+1 . С каждой реализованной карточки Вася получает не более n рублей, поэтому общая сумма, полученная Васей, не превосходит nx (100-n+1) ; максимум достигается при n=50и n=51 .
1200 лет
Пошаговое объяснение:
если 1см-400лет
то 3см=3×400=1200 лет