kobzev-e
?>

Быстро надо номер 1096 прошу.

Математика

Ответы

officem695
Если сотрудников 152, то может выйти так, что у 151 сотрудника зарплата 1 тугрик, а у оставшегося - все остальные тугрики. в таком случае зарплату раздать не выйдет, так как есть только 150 монет по 1 тугрику. пусть сотрудников 151 или меньше. упорядочим их по убыванию оставшегося размера выплаты. будем распределять монеты так: заплатим первому в очереди 1 монетой максимального номинала из имеющихся, а затем поставим его в очередь согласно оставшемуся размеру выплаты. почему это сработает: если максимальный номинал монеты x > = 3, то осталось выплатить не меньше, чем 150*(1+2+3++(x-1))+x = 75x^2-74x, у первого в очереди остаток к выплате не меньше, чем (75x^2-74x)/151 > = x. если x = 2, то тех, кому осталось выплатить не больше 1 тугрика, не больше 150 (иначе вся сумма к оплате не больше 150, но если есть хотя бы одна монета в 2 тугрика, то сумма к оплате не меньше 152), значит, первому в очереди можно отдать 2 тугрика.  если x = 1, то очевидно, что дать сумму получится. 
kabanovae
/ответ: уравнение стороны ac: y=   7х     _   6                                                -             -                                                5           5

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Быстро надо номер 1096 прошу.
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

okabankova7
rstas
Aleksandr362
Liliya1106
gresovanatalya
brovkinay
Николаев
Yelena1409
Маринова
Logukate
avdeevo
yurovolga
Nekrasova
Aleksandr740
tanyashevvvv