1) B кинотеатр пришли k человек и заняли весь первый ряд. Потом они сели в том же ряду по-другому, и каждый сосчитал, на сколько кресел он переместился co своего прежнего места (то есть взял модуль разности номеров своих старого и нового кресел; кресла пронумерованы по порядку от 1-го до k-го). Полученные k чисел сложили. Каково наибольшее возможное значение полученной суммы?
Помогите, пожалуйста:)
B кинотеатр пришли k человек и заняли весь первый ряд
B кинотеатр пришли k человек и заняли весь первый ряд
Последний раз редактировалось alexa125 29 ноя 2019, 18:13, всего редактировалось 1 раз.
Причина: test
Причина: test
B кинотеатр пришли k человек и заняли весь первый ряд
Предположу, что максимум в среднем они могли переместиться на k/2 мест, значит сумма равна
Последний раз редактировалось Evilution 29 ноя 2019, 18:13, всего редактировалось 1 раз.
Причина: test
Причина: test
B кинотеатр пришли k человек и заняли весь первый ряд
И взять от этой дроби целую часть. Интересно доказать.
Последний раз редактировалось Ian 29 ноя 2019, 18:13, всего редактировалось 1 раз.
Причина: test
Причина: test
B кинотеатр пришли k человек и заняли весь первый ряд
Как доказать не знаю. Пытался придумать, но увы. Просто задачка интуитивная
ЗЫ: He опубликуете доказательство? Интересно
Последний раз редактировалось Evilution 29 ноя 2019, 18:13, всего редактировалось 1 раз.
Причина: test
Причина: test
B кинотеатр пришли k человек и заняли весь первый ряд
Последний раз редактировалось Ian 29 ноя 2019, 18:13, всего редактировалось 1 раз.
Причина: test
Причина: test
B кинотеатр пришли k человек и заняли весь первый ряд
Последний раз редактировалось Evilution 29 ноя 2019, 18:13, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 37 гостей