Фриланс-проекты

Фриланс-проекты

Решить задачи

Обучение — неверно указаны категории?

500 UAH

Задача 1

Нужно вычислить минимальное количество айпи.

Есть n человек, и каждому нужно по m IP-адресов. Пересечение IP-адресов между любыми двумя людьми не должно превышать 50% (т.е. если m=2, то пересечение по IP может быть только по 1 адресу).

Есть n человек, и каждому нужно по m IP-адресов. Пересечение IP-адресов между любыми двумя людьми не должно превышать 33.3% (т.е. если m=3, то пересечение по IP может быть только по 1 адресу).

Простые примеры:

1. есть 2 человека и им нужно выдать по 2 айпи, пересечение их айпи не больше 50%

Человек 1: IP1, IP2

Человек 2: IP1, IP3

Ответ: 3

2. есть 3 человека и им нужно выдать по 2 айпи и пересечение не больше 50%

Человек 1: IP1, IP2

Человек 2: IP1, IP3

Человек 3: IP2, IP3

Ответ: 3

Нужна формула для расчета.

Задача 2

2. Есть D количество IP-адресов, есть n человек, у каждого человека разное количество IP-адресов (от 1 до m, D>=m), есть коэффициент пересечений k.

Сколькими способами можно извлечь m адресов из D при коэффициенте пересечений k?

Ставки 2 Отозванные 3 Обсуждения 6

Богдан М. 28 сентября 2024

В каком формате должно быть решение?

Yurii Neznyomech 28 сентября 2024

Привіт потрібно просто формули із розрахунками?

Андрей Сивенко

28 сентября 2024

нужны формулы

Ірина Камінкова 28 сентября 2024

Есть ли у вас еще есть тестовые примеры, чтоб проверить?

Андрей Сивенко

28 сентября 2024

да, те что я посчитал перебором без формулы

Ірина Камінкова 29 сентября 2024

Для четного m, если у каждой пары только 1 общий адрес, начиная с n >= m(m+1)/2 все адреса становятся shared, а их минимальное количество x = n.

Добавить комментарий

Проектов 173
Оценка 5.0
Рейтинг 3 035

Сделать ставку

Заказчик

Проектов 173
Оценка 5.0
Рейтинг 3 035

Информация