Решить задачи
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?
-
В каком формате должно быть решение?
-
Привіт потрібно просто формули із розрахунками?
-
Андрей Сивенко PAS web
нужны формулы
-
Есть ли у вас еще есть тестовые примеры, чтоб проверить?
-
Андрей Сивенко PAS web
да, те что я посчитал перебором без формулы
-
Для четного m, если у каждой пары только 1 общий адрес, начиная с n >= m(m+1)/2 все адреса становятся shared, а их минимальное количество x = n.
-
Актуальные фриланс-проекты в категории Обучение
Репетитор по французскому языкуНужен преподаватель французского языка с уверенным владением. Ищем преподавателя в компанию для обучения наших сотрудников языку. Обучение, Французский язык ∙ 2 дня 6 часов назад ∙ 1 ставка |
Настройка работы с MetaQuest 3 / ПК
4000 UAH
Необходима помощь с настройкой MetaQuest 3 и ПК. Можем договориться по любому пункту отдельно - настройка стрима Youtube, TikTok - настройка хромакея (под MetaQuest) - помощь с установкой софта и игр Обучение, Обработка видео ∙ 8 дней 23 часа назад ∙ 4 ставки |
Внедрение Odoo
700 UAH
Ищу специалиста по внедрению ODoo на предприятии. С опытом работы с производственно-торговыми предприятиями. Обработка данных, Обучение ∙ 13 дней назад ∙ 5 ставок |
БОТ для отправки пересылки сообщений из телеграмм в вайбер. Как сделать? Где найти?Привет, есть ли бот для пересылки сообщений из Вайбер в Телеги или Ватсапп Инстаграм ? Из рабочих нашел такой , нужно помочь настроить CrossPost Bot — Один пост, три платформи Инфа с сайта Програма кросспостинга сообщений в Viber (автоматической отправки контента из других… Контент-менеджер, Обучение ∙ 1 месяц 24 дня назад ∙ 28 ставок |
Украина