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

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

Вирішити завдання

Навчання — неправильно зазначені категорії?

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

Інформація