М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Вика2006a
Вика2006a
14.06.2022 20:36 •  Математика

Впосёлке построили n дачных участков. n дачников, осмотрев участки, составили (каждый для себя) рейтинг участков: какой нравится больше всего, какой на втором месте, какой - на третьем, и так далее (ни одному из дачников никакие два участка не нравятся в равной степени). после случайного распределения участков между дачниками оказалось, что при любом другом распределении хотя бы один дачник получил менее нравящийся ему участок. докажите, что хотя бы один дачник получил участок, который ему нравится больше всего.

👇
Ответ:
Odarchuk
Odarchuk
14.06.2022

Докажем, что если после случайного распределения участков ни одному из дачников не достался лучший на его взгляд участок (*), то возможно перераспределить участки так, чтобы каждому достался более хороший на его взгляд участок. В условии же сказано, что распределение оказалось таково, что при любом другом, хотя бы одному достался бы более плохой участок. Если мы докажем вышеизложенное утверждение, то по противоречию будет следовать, что распределение не отвечает условию (*), а значит задача решена.

Рассмотрим таблицу N\times N, где за строками скрываются дачники, а за столбцами - участки. В пересечении строки и столбца будет стоять число 1\leq A_{ij}\leq N, которое равно месту, которое отдал i-ый дачник j-ому участку.

Пусть произошло распределение по условию (*). Пусть i-ому участнику достался участок с местом (на его взгляд) i; Тогда существует i-1 участок, который лучше того, который ему достался. Аналогично для остальных дачников. Для того, чтобы перераспределить участки необходимо, чтобы сумма всех участков, которые лучше того, что достались дачнику была не меньше общего количества дачников (иначе были бы пересечения и на один участок претендовало бы не менее двух дачников). То есть \sum\limits_i g-N\geq N \Leftrightarrow \sum\limits_i g\geq 2N; Так как никому не досталось первое место, а у каждого место не выше второго, то действительно сумма мест не меньше удвоенного количества дачников. Неравенство справедливо, а, значит, задача решена

4,4(43 оценок)
Открыть все ответы
Ответ:
avon300817
avon300817
14.06.2022
Движение, не поддерживаемое никакими телами, называется движением по инерции. Автомобиль, выключив двигатель, движется по инерции, шарик по горизонтальной опоре также движется по инерции. 
Однако реальный мир накладывает жесткое ограничение на движение по инерции. Из-за сил трения и сопротивления среды скорость тел при движении по инерции быстро уменьшается. 

Исходя из вышесказанного, справедливо, чтоспоткнувшись, человек падает вперед (ноги резко останавливаются, а тело продолжает двигаться по инерции в прежнем направлении и центр тяжести человека смещается вперед), а, поскользнувшись, человек падает назад (ноги начинают двигаться с большей скоростью, чем тело, вследствие чего центр тяжести тела смещается назад...)
4,8(72 оценок)
Ответ:
studentka87
studentka87
14.06.2022

Всего - 829 ч.

В I санатории - 245 ч., что на 68 ч. <, чем во II (стрелка от I ко II)

Во II санатории - ? ч.

В III санатории - ? ч.

а) На сколько отдыхающих в первом санатории меньше, чем отдыхающих в третьем?

б) На сколько отдыхающих во втором санатории больше, чем отдыхающих в третьем?

в) Сколько всего отдыхающих во втором и третьем санатории?

1) 245+68=313 (ч.) - отдыхающих во II санатории.

2) 245+313=558 (ч.) - отдыхающих в I и во II санатории (вместе).

3) 829-558=271 (ч.) - отдыхающих в III санатории.

a) 271-245=26 (ч.)

б) 313-271=42 (ч.)

в) 313+271=584 (ч.)

ответ: в третьем санатории отдыхает 271 человек;

а) в первом санатории на 26 отдыхающих меньше, чем отдыхающих в третьем;

б) во втором санатории на 42 отдыхающего больше, чем отдыхающих в третьем;

в) 584 человека отдыхают во втором и третьем санатории (вместе).

4,4(2 оценок)
Новые ответы от MOGZ: Математика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ