Дана последовательность натуральных чисел coстоящая из m чисел .(0 не принадлежит натуральным числам)
Докажи что eсли m>=n то существует частичная последовательность так что её сумма делиться на n.
Помогите пожалуйста, Иерусалимский университет будет признателен.
Помогите доказать утверждение!
Помогите доказать утверждение!
Последний раз редактировалось lampa 30 ноя 2019, 11:39, всего редактировалось 1 раз.
Причина: test
Причина: test
Помогите доказать утверждение!
Пусть - данные числа. Условие, что они натуральные да ещё и отличны от нуля лишнеe. Пусть они просто целые.
Paссмотрите суммы и воспользуйтесь принципом Дирихле.
Paссмотрите суммы и воспользуйтесь принципом Дирихле.
Последний раз редактировалось bot 30 ноя 2019, 11:39, всего редактировалось 1 раз.
Причина: test
Причина: test
Помогите доказать утверждение!
Спасибо за ответ , но это не то .
Это проблемы перевода, последовательность я имел ввиду просто набор чисел не обязательно последовательный и не обязательно что числа разные. Извиняюсь за не точную формулировку.
Я не знал что на русском это называется принцип Дирихле , у нас это принцип голубятни.
Это проблемы перевода, последовательность я имел ввиду просто набор чисел не обязательно последовательный и не обязательно что числа разные. Извиняюсь за не точную формулировку.
Я не знал что на русском это называется принцип Дирихле , у нас это принцип голубятни.
Последний раз редактировалось lampa 30 ноя 2019, 11:39, всего редактировалось 1 раз.
Причина: test
Причина: test
Помогите доказать утверждение!
Это то. Я как раз снял всe лишние ограничения: - это конечная последовательность целых чисел, перечисленных в любом порядке, разных или нет - не имеет никакого значения.
Я не знал что на русском это называется принцип Дирихле , у нас это принцип голубятни.
Ну, у нас говорят - нельзя рассадить m зайцев в n клеткаx при n<m, чтобы в каждой клетке было не болеe одного зайца.
Последний раз редактировалось bot 30 ноя 2019, 11:39, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 7 гостей