Форум » Обработка числовых последовательностей » Решение с решуегэ » Ответить
Решение с решуегэ
Victor1010: Вот задача https://inf-ege.sdamgia.ru/problem?id=11256 Но каким то образом пояснение к ней находится тут https://inf-ege.sdamgia.ru/problem?id=11283 Вопросы к решению: - Если мы введем три точки, одна в первой четверти, две другие во второй, то получится по их формуле(n1(n1–1)n2/2) так: 1*(1-1)*2/2, и у нас получится 0, хотя у нас бы вышел один треугольник - И еще не могу понять, как тут исключаются совпадающие точки, ведь мы с таким алгоритмом можем учитывать одни и те же точки, и тогда у нас в итоге будет другой результат
Ответов - 3
oval: Выбрать 2 точки из n можно n!/(2!*(n-2)!) способами - комбинаторика Victor1010 пишет: одна в первой четверти, две другие во второй тогда n1*n2*(n2-1)/2 - один треугольник формула (n1(n1–1)n2 + n2(n2–1)n1 + n3(n3–1)n4 + n4(n4–1)n3) / 2 дает нам все возможные варианты: две вершины первая четверть, одна вторая + две вершины вторая четверть, одна первая + и т.д.
Victor1010: Ну если у нас переменная n1 инкрементируется 1 раз, то есть она равна 1, тогда скобка(n1-1) даст 0, и в итоге все выражение будет 0 И что насчет того, что нам не запрещают ввести кучу одних и тех же точек, это повлияет на результат формулы же
oval: Да, первое слагаемое даст 0(нельзя построить треугольник с двумя вершинами в первой четверти, т.к. там одна точка). НО второе слагаемое не 0, если n2 >1, иначе треугольника в 1 и 2 четверти составить нельзя и обе суммы 0, аналогично 3 и 4 четверти Victor1010 пишет: И что насчет того, что нам не запрещают ввести кучу одних и тех же точек, это повлияет на результат формулы же условие задачи: по условию все точки различны.
полная версия страницы