milka20182
16.06.2021 15:01

маємо довжини трьох відрізків визначити чи можуть ці відрізки бути сторонами трикутника
а) 13 13 13
Ні Так
б) 13 16-17
Ні Так
с)16-17 37
так ні ​

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
vika737722
06.11.2020 07:24
Leo tolstoy was born on 9 sentyabrya year. "young loew has been in musclemania four years. in july 1837 suddenly his father died. (mother tolstoy died when he was two years old.) orphaned children moved to kazan, where she was their guardian, aunt p. i. yushkova. tolstoy lived in kazan six years. that was the time of his adolescence and youth. two and a half years he was preparing to enter the university. deciding to become a diplomat, tolstoy sat exams on the east branch. he successfully passed the exams on the history, geography, mathematics, statistics, russian literature, logic, english, french, german, latin, arabic, turkish and tatar languages. already in the time of leo tolstoy showed exceptional ability to learn foreign languages. later, the sister of the writer was talking about. professor hired as a senior teacher with whom tolstoy studied turkish and tatar languages, found his ability to master languages extraordinary."
0,0(0 оценок)
Ответ:
DeFauLD
13.03.2022 09:05

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

Рассмотрим таблицу 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; Так как никому не досталось первое место, а у каждого место не выше второго, то действительно сумма мест не меньше удвоенного количества дачников. Неравенство справедливо, а, значит, задача решена

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота