Найди значения сумм 56+14 35+25 71+19 34+26 чем похожи получившиеся числа
161
432
Ответы на вопрос:
Если сотрудников 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, то выплатить получится.
Популярно: Математика
-
ОвчинниковДанил27.11.2022 09:50
-
kem820.10.2020 11:47
-
lerafomina200418.08.2020 22:42
-
oxanabondarenkozv5l415.12.2021 20:59
-
MiracleOne29.07.2020 14:49
-
Аринка2006108.04.2020 04:28
-
Rexis80805.06.2022 06:07
-
Демон199706.09.2021 11:46
-
Panda988114.05.2020 01:16
-
Anna1901324.05.2022 12:56