Автор | Сообщение |
|
Отправлено: 24.04.17 14:19. Заголовок: Решение с решуегэ
Вот задача 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
[только новые]
|
|
|
| постоянный участник
|
Сообщение: 326
|
|
Отправлено: 24.04.17 18:18. Заголовок: Выбрать 2 точки из n..
Выбрать 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 дает нам все возможные варианты: две вершины первая четверть, одна вторая + две вершины вторая четверть, одна первая + и т.д.
|
|
|
|
Отправлено: 25.04.17 08:42. Заголовок: Ну если у нас переме..
Ну если у нас переменная n1 инкрементируется 1 раз, то есть она равна 1, тогда скобка(n1-1) даст 0, и в итоге все выражение будет 0 И что насчет того, что нам не запрещают ввести кучу одних и тех же точек, это повлияет на результат формулы же
|
|
|
|
| постоянный участник
|
Сообщение: 328
|
|
Отправлено: 25.04.17 11:46. Заголовок: Да, первое слагаемое..
Да, первое слагаемое даст 0(нельзя построить треугольник с двумя вершинами в первой четверти, т.к. там одна точка). НО второе слагаемое не 0, если n2 >1, иначе треугольника в 1 и 2 четверти составить нельзя и обе суммы 0, аналогично 3 и 4 четверти Victor1010 пишет: цитата: | И что насчет того, что нам не запрещают ввести кучу одних и тех же точек, это повлияет на результат формулы же |
| условие задачи: по условию все точки различны.
|
|
|
|