На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение
Victor1010



Сообщение: 30
ссылка на сообщение  Отправлено: 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, хотя у нас бы вышел один треугольник
- И еще не могу понять, как тут исключаются совпадающие точки, ведь мы с таким алгоритмом можем учитывать одни и те же точки, и тогда у нас в итоге будет другой результат



Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 3 [только новые]


oval
постоянный участник




Сообщение: 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 дает нам все возможные варианты:
две вершины первая четверть, одна вторая +
две вершины вторая четверть, одна первая +
и т.д.

Спасибо: 0 
ПрофильЦитата Ответить
Victor1010



Сообщение: 31
ссылка на сообщение  Отправлено: 25.04.17 08:42. Заголовок: Ну если у нас переме..

Ну если у нас переменная n1 инкрементируется 1 раз, то есть она равна 1, тогда скобка(n1-1) даст 0, и в итоге все выражение будет 0
И что насчет того, что нам не запрещают ввести кучу одних и тех же точек, это повлияет на результат формулы же

Спасибо: 0 
ПрофильЦитата Ответить
oval
постоянный участник




Сообщение: 328
ссылка на сообщение  Отправлено: 25.04.17 11:46. Заголовок: Да, первое слагаемое..

Да, первое слагаемое даст 0(нельзя построить треугольник с двумя вершинами в первой четверти, т.к. там одна точка).
НО второе слагаемое не 0, если n2 >1, иначе треугольника в 1 и 2 четверти составить нельзя и обе суммы 0, аналогично 3 и 4 четверти
Victor1010 пишет:

 цитата:
И что насчет того, что нам не запрещают ввести кучу одних и тех же точек, это повлияет на результат формулы же


условие задачи: по условию все точки различны.

Спасибо: 1 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума 		Все даты в формате GMT  3 час. Хитов сегодня: 251
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет



Создай свой форум на сервисе Borda.ru
Форум находится на 3 месте в рейтинге
Текстовая версия