В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

pro.algorithms

1894 membersпожаловаться на группу
2021 April 12

.

. in pro.algorithms
Привет всем, есть прикольная задачка

На плоскости расположено n точек. Никакие четыре точки не лежат на одной окружности,
никакие три точки не лежат на одной прямой.
Случайным образом равновероятно выбираются три точки и через них проводится окружность.
Найдите среднее число точек в этой окружности.

n <= 1500
источник
23:51пожаловаться#1

.

. in pro.algorithms
sample
4
1 1
10 10
10 0
0 10

ans = 0.5
источник
23:51пожаловаться#2

.

. in pro.algorithms
Кто то знает как решить задачу ?
источник
23:51пожаловаться#3
2021 April 13

EL

Eugene Lomov in pro.algorithms
А что известно про расположение точек?
источник
01:00пожаловаться#4

EL

Eugene Lomov in pro.algorithms
А, судя по семплу, оно и дано.
источник
01:01пожаловаться#5

CD

Constantine Drozdov in pro.algorithms
А откуда задача и почему ответ вообще зависит от расположения точек
источник
01:03пожаловаться#6

EL

Eugene Lomov in pro.algorithms
Ну, ответ явно зависит от расположения точек, потому что можно построить два набора точек, что ответ будет различаться.
источник
01:06пожаловаться#7

EL

Eugene Lomov in pro.algorithms
Как минимум, расположение типа буквы Т из 4 точек (с небольшими сдвигами, чтобы в ограничения на прямые не попасть) и квадрат с сдвинутой к центру одной из вершин.
источник
01:07пожаловаться#8

CD

Constantine Drozdov in pro.algorithms
Ну часть окружности в полуплоскости это множество точек из которых отрезок видно под заданным углом, разница может быть только из-за относительного расположения точек относительно прямых
источник
01:09пожаловаться#9

EL

Eugene Lomov in pro.algorithms
Я не прав.
Тут одинаковая вероятность.
источник
01:10пожаловаться#10

EL

Eugene Lomov in pro.algorithms
Да, это разумеется.
источник
01:10пожаловаться#11

CD

Constantine Drozdov in pro.algorithms
Тут два случая, для выпуклого четырёхугольника точно всё хорошо, надо проверить треугольник и внутри точка
источник
01:10пожаловаться#12

EL

Eugene Lomov in pro.algorithms
А вот на нём и сломается.
источник
01:11пожаловаться#13

EL

Eugene Lomov in pro.algorithms
У выпуклых 0.5, у треугольника с точкой 0.25
источник
01:11пожаловаться#14

CD

Constantine Drozdov in pro.algorithms
Ну похоже что это и надо считать :)
источник
01:12пожаловаться#15
2021 April 14

DK

Dmitry Kanashkin in pro.algorithms
Товарищи, вопрос по делителям числа. Разве кол-во делителей до √n не будет равно кол-ву делителей после √n ?
источник
17:34пожаловаться#16

NK

Nikolai Karpov in pro.algorithms
4?
источник
17:40пожаловаться#17

DK

Dmitry Kanashkin in pro.algorithms
?
источник
17:40пожаловаться#18

NK

Nikolai Karpov in pro.algorithms
До корня 1, 2 после корня 4
источник
17:41пожаловаться#19

K

Kovez in pro.algorithms
1 vs 4
источник
17:42пожаловаться#20