Гюнтер11
20.03.2023 20:54

1.Начертить координатную плоскость и нанести следующие точки :
(-7;4,5), (-8;5), (-10,5;3,5), (-10;3), (-7;4,5), (-5;5,5), (-5,5;8), (-5;8), (-4,5;6), (-4;6), (-3;8),
(-2,5;8), (-3;6), (-2,5;5,5), (-3;4,5), (-2;2), (0;1), (4,5;0), (7;4), (8;4), (5,5;0), (6;-5), (4,5;-6),
(4;-5), (4,5;-4,5), (4;-4), (3,5;-3), (4;-4), (3;-6), (-1,5;-6), (1,5;-5,5), (2,5;-5), (2,5;-4,5), (3,5;-3,5), (2,5;-4,5), (2;-5), (2;-4), (1;-5), (1;-4,5), (0;-5), (0;-6), (-2;-6), (-1,5;-5), (-1;-5), (-1;-4,5), (-2;-4,5), (-2,5;-6), (-4;-5), (-3,5;-2,5), (-3;-2,5), (-3,5;-4), (-4;-1), (-4,5;0,5), (-4,5;1), (-5,5;0), (-6;0,5), (-6,5;-1), (-8;0), (-9;-1), (-10;3), глаз: (-5,5;3,5), (-5,5;4,5), (-4,5;4,5), (-4,5;3,5)

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
artem874
08.07.2022 22:08
Если сотрудников 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, то очевидно, выплатить получится. 
0,0(0 оценок)
Ответ:
Nikitosqwerty
08.07.2022 22:08
Если сотрудников 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, то очевидно, выплатить получится.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота