3. раздача зарплаты на предприятии работают несколько сотрудников, зарплата каждого составляет целое число тугриков (разные сотрудники могут иметь разную зарплату). инкассаторы на предприятие 100 монет по 1 тугрику
Если сотрудников 102, то может выйти так, что у 101 сотрудника зарплата 1 тугрик, а у оставшегося - все остальные тугрики. В таком случае зарплату раздать не выйдет, так как есть только 100 монет по 1 тугрику.
Пусть сотрудников 101 или меньше. Упорядочим их по убыванию оставшегося размера выплаты. Будем распределять монеты так: Заплатим первому в очереди 1 монетой максимального номинала из имеющихся, а затем поставим его в очередь согласно оставшемуся размеру выплаты.
Почему это сработает: если максимальный номинал монеты x >= 3, то осталось выплатить не меньше, чем 100*(1+2+3+...+(x-1))+x = 50x^2-49x, у первого в очереди остаток к выплате не меньше, чем (50x^2-49x)/101 >= x. Если x = 2, то первому в очереди надо выплатить не меньше 2 тугриков, поскольку в противном случае сумма всех монет была бы не больше 101 (не более 101 человека, каждому надо выплатить не более 1 тугрика), но сумма всех монет не меньше, чем 100*1 + 2 = 102. Если x = 1, то очевидно, выплатить получится
Героизм Мцыри проявляется во всех его поступках. Высшая форма героизма – героизм интеллектуальный, душевный. Он толкает его на бунт против всего, что грозит его свободе. Героизм проявляется и более сложной форме, прежде всего в смертельной схватке Мцыри с разъяренным Барсом. Бой с барсом – центральный эпизод поэмы, это кульминация трех вольных дней героя, предельно насыщенная символикой. Барс концентрирует мощь и злую волю природы, отвернувшейся от Мцыри. Сила героя гиперболизирована, он в состоянии схватиться с диким зверем на равных. Схватка с барсом – символический бой: это поединок силы физической с силой духа. Конечно, Мцыри немощен и слаб физически, но им движет могучий дух и воля к победе, поэтому и зверь, и человек – противники, достойные друг друга. Они в состоянии драться на равных, но никто из них не в силах победить. В эпизоде с барсом достигает апофеоза мотив «дружбы-вражды» Мцыри с природой. ___
Много нового о себе смог узнать Мцыри во время дикой схватки с барсом. Он был силен и страшен во время боя, будто сам превратился в зверя. Героическая натура юноши раскрывается здесь наиболее полно и широко ему одержать победу над лесными зверями. Мцыри погружен в ощущение боя, как в глубокий сон. В пылу схватки он даже не замечает смертельных ран, нанесенных ему когтями барса.
Героизм Мцыри проявляется во всех его поступках. Высшая форма героизма – героизм интеллектуальный, душевный. Он толкает его на бунт против всего, что грозит его свободе. Героизм проявляется и более сложной форме, прежде всего в смертельной схватке Мцыри с разъяренным Барсом. Бой с барсом – центральный эпизод поэмы, это кульминация трех вольных дней героя, предельно насыщенная символикой. Барс концентрирует мощь и злую волю природы, отвернувшейся от Мцыри. Сила героя гиперболизирована, он в состоянии схватиться с диким зверем на равных. Схватка с барсом – символический бой: это поединок силы физической с силой духа. Конечно, Мцыри немощен и слаб физически, но им движет могучий дух и воля к победе, поэтому и зверь, и человек – противники, достойные друг друга. Они в состоянии драться на равных, но никто из них не в силах победить. В эпизоде с барсом достигает апофеоза мотив «дружбы-вражды» Мцыри с природой. ___
Много нового о себе смог узнать Мцыри во время дикой схватки с барсом. Он был силен и страшен во время боя, будто сам превратился в зверя. Героическая натура юноши раскрывается здесь наиболее полно и широко ему одержать победу над лесными зверями. Мцыри погружен в ощущение боя, как в глубокий сон. В пылу схватки он даже не замечает смертельных ран, нанесенных ему когтями барса.
Пусть сотрудников 101 или меньше. Упорядочим их по убыванию оставшегося размера выплаты. Будем распределять монеты так:
Заплатим первому в очереди 1 монетой максимального номинала из имеющихся, а затем поставим его в очередь согласно оставшемуся размеру выплаты.
Почему это сработает: если максимальный номинал монеты x >= 3, то осталось выплатить не меньше, чем 100*(1+2+3+...+(x-1))+x = 50x^2-49x, у первого в очереди остаток к выплате не меньше, чем (50x^2-49x)/101 >= x.
Если x = 2, то первому в очереди надо выплатить не меньше 2 тугриков, поскольку в противном случае сумма всех монет была бы не больше 101 (не более 101 человека, каждому надо выплатить не более 1 тугрика), но сумма всех монет не меньше, чем 100*1 + 2 = 102.
Если x = 1, то очевидно, выплатить получится