Форум » Динамическое программирование » №2658 №2657 №2653 №2652 №2651 (вопрос по формулировкам) » Ответить
№2658 №2657 №2653 №2652 №2651 (вопрос по формулировкам)
beep: Здравствуйте! В этих задачах нужно выбирать определенные пары чисел, где общим местом в ограничении выбора пар есть условие: [quote]рассматриваются всевозможные пары чисел, порядковые номера которых отличаются не более чем на x[/quote] Если принять за номер первого числа пары i, а за номер второго числа пары j, то условие формально можно записать как |i - j| <= x. Такое условие включает в себя 0, т. е. можно рассматривать пары с одинаковым индексом. Все ответы сходятся только если j != i, что формально не удовлетворяет условию. Нужно либо условие поправить, либо ответы. Извините за придирчивость, но эти вопросы всплывают сами собой на уровне кода.
Ответов - 4
cabanov.alexey: Такое условие включает в себя 0, т. е. можно рассматривать пары с одинаковым индексом. В рамках электронной таблицы вы не образуете пару числа самим с собой.
beep: cabanov.alexey пишет: В рамках электронной таблицы вы не образуете пару числа самим с собой. Не совсем понимаю, почему. Я же выбираю числа (по условию задачи) из последовательности, а не ячейки. Формулы я могу вбивать любые, на них ограничения нет, например, "=A1 + A1". Более того, я не обязательно могу решать задачу инструментами excel, я могу распарсить файл и решить задачу с помощью ЯП, важна лишь сама последовательность чисел и накладываемые ограничения на выбор.
cabanov.alexey: По всем канонам, пара чисел подразумевает разные числа Если вас смущает формулировка, жду ваших адекватных предложений по её исправлению. Кроме того, акцентирую на моменте порядковые номера которых отличаются
beep: cabanov.alexey пишет: По всем канонам, пара чисел подразумевает разные числа Но ведь пара чисел подразумевает 2 числа и только. 5 и 5 это два числа. Да, одинаковых, но нет ограничения, что они должны быть разными. cabanov.alexey пишет: Кроме того, акцентирую на моменте порядковые номера которых отличаются Да, отличаются по порядковому номеру не более, чем на x. Не просто отличаются, а с определенным условием. И 0 не больше x (для натуральных чисел, как в условиях). cabanov.alexey пишет: Если вас смущает формулировка, жду ваших адекватных предложений по её исправлению. Либо исправить решения, но тогда наверняка найдутся те, для кого такой момент не будет очевиден. Либо задавать нижнюю планку ограничения через "... но не менее 1". Можно в виде условия 0 < |i - j| <= x, но такое сложно читается и нужно вдумываться. Поэтому самый адекватный вариант, как мне кажется: рассматриваются всевозможные пары чисел, порядковые номера которых отличаются не более чем на x, но не менее чем на 1. Как вариант, можно предлагать решать без нижнего ограничения и с ним - тогда для многих этот нюанс станет очевидным и в будущих задачах люди будут внимательнее читать формулировки.
полная версия страницы