Известно, что в на Сачкодроме пользователей больше, чем волос на голове у любого из них, и что среди пользователей Сачкодрома нет полностью лысых, у которых на голове не осталось бы ни одного волоса. Следует ли отсюда, что в на Сачкодроме непременно найдутся по крайней мере два пользователя с одинаковым числом волос на голове?
Dilo - Пуша
16:24 21.04.2004
Да ... Это к Сереге. Но мне кажется и так можно понять :)
Пуша
17:08 21.04.2004
нет, до меня вроде бы сразу дошло, но смутило то, что Вентиль сказал "Это я знаю"...Я и подумала, может чего-то другое имелось ввиду? значит нет))) Пуша- умная!
Пуша
17:22 21.04.2004
нет, все таки и здесь нужна возможность редактирования...Все-таки я не знаю решение, кроме АвтоПуша :( Завтра подумаю, сегодня не получается :)
Dilo - Пуша
18:20 21.04.2004
Выдели (16:21) все что читается ( и имей ввиду n2 это n в квадрате). Это решение. Ты же хотела только наводящие вопросы. :)
ozi
18:29 21.04.2004
sam почти все сказал типа про номерацию на голове и число голов.А просто ответ "ДА" не устраивает отца сачкодрЁмной демократии?
Пуша-Дило
20:12 21.04.2004
а mn - это m в степени n ?))))) не...в 16:21 разобраться не закончившим МЭИ трудно! Просто поверю вам на слово :)
Dilo
23:02 21.04.2004
n - число пользователей пользователей m1, m2, ..., mn – число волос на каждом пользователе n>m1, n>m2, ... , n>mn Следовательно n2>m1+m2+…+mn Пусть нет одинаковых m, тогда имея mk>0 и m1+m2+…+mn >= 1+2+ … + (n-1) +n можем взять более сильное неравенство n2>1+2+ … + (n-1) +n Просто доказываем, что оно не выполняется.
Пуша- Дило
01:57 22.04.2004
все ясно, спасибо. Эта ззадачка - не для меня ;)
СМ-Дило, Пуше
10:54 22.04.2004
Зачем над девушкой издеваешься. Пуш, все просто.
Например, если максимальное количество волос = 100, значит пользователей с разным количеством волос не может быть больше, чем 100 (иначе, у кого-то с кем-то будет одинаковое количество волос) . А по условию: пользователей больше, чем волос на голове у любого из них Значит, наверняка у кого-то с кем-то число волос совпадет.
Dilo
11:48 22.04.2004
-->Пуша Минимальное количество волос среди n пользователей где у каждого разное количество волос есть не что иное как 1+2+ … + (n-1) +n Отсюда и все выясняется. Так что я не издевался :))
💬
m1, m2, ..., mn – число волос на каждом пользователе
n>m1, n>m2, ... , n>mn
Следовательно n2>m1+m2+…+mn
Пусть нет одинаковых m, тогда имея mk>0 и m1+m2+…+mn >= 1+2+ … + (n-1) +n
можем взять более сильное неравенство n2>1+2+ … + (n-1) +n
Просто доказываем, что оно не выполняется.
Пуш, все просто.
Например, если максимальное количество волос = 100, значит пользователей с разным количеством волос не может быть больше, чем 100 (иначе, у кого-то с кем-то будет одинаковое количество волос) .
А по условию:
пользователей больше, чем волос на голове у любого из них
Значит, наверняка у кого-то с кем-то число волос совпадет.
Минимальное количество волос среди n пользователей где у каждого разное количество волос есть не что иное как 1+2+ … + (n-1) +n
Отсюда и все выясняется. Так что я не издевался :))
Страницы: 1 2 3