0 / 0 / 0
Регистрация: 08.04.2016
Сообщений: 1
|
||||||
1 | ||||||
С++ программирование массивы дискретная математика08.04.2016, 14:52. Показов 738. Ответов 1
Метки нет (Все метки)
Подсчитать число перестановок из чисел 1,2,…, N<=15, в которых разность между соседними числами больше 2.
Помогите, пожалуйста, составить алгоритм Добавлено через 21 минуту Исправьте код, пожалуйста
0
|
08.04.2016, 14:52 | |
Ответы с готовыми решениями:
1
Дискретная математика Дискретная математика и программирование Дискретная математика - ложная наука. Математика должна быть радикально изменена Математика для программиста, Выш.мат, Дискретная математика, Мат.Статистика |
Модератор
3051 / 2193 / 459
Регистрация: 26.03.2015
Сообщений: 8,469
|
||||||||||||||||
08.04.2016, 17:53 | 2 | |||||||||||||||
Задача заключается в том, чтобы найти количество перестановок, удовлетворяющих некому условию. Прямо так и пишем:
затем оставляем удовлетворяющие условию затем подсчитываем Теперь определимся с условием:
и попарно комбинируем с исходным списком, используя функцию вычитание (получаем список разностей соседних элементов) преобразуем разности в модуль разности проверяем, что все элементы (модули разности) больше 2 (таким образом, для каждой перестановки cond возвращает true или false) Вот и весь алгоритм, разбитый на небольшие подзадачи, каждую из которых можно реализовывать и проверять! отдельно. Например, так:
0
|
08.04.2016, 17:53 | |
08.04.2016, 17:53 | |
Помогаю со студенческими работами здесь
2
Дискретная математика дискретная математика. Дискретная математика дискретная математика Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |