Freelance projects

Freelance projects

Solve tasks

Tuition — incorrectly specified categories?

11 USD

Project translated automatically. Log in or register, to view the original

Task 1

It is necessary to calculate the minimum number of IPs.

There are n people, and each needs m IP addresses. The intersection of IP addresses between any two people must not exceed 50% (i.e., if m=2, then the intersection by IP can only be 1 address).

There are n people, and each needs m IP addresses. The intersection of IP addresses between any two people must not exceed 33.3% (i.e., if m=3, then the intersection by IP can only be 1 address).

Simple examples:

1. there are 2 people and they need to be assigned 2 IPs, the intersection of their IPs is no more than 50%

Person 1: IP1, IP2

Person 2: IP1, IP3

Answer: 3

2. there are 3 people and they need to be assigned 2 IPs and the intersection is no more than 50%

Person 1: IP1, IP2

Person 2: IP1, IP3

Person 3: IP2, IP3

Answer: 3

A formula is needed for calculation.

Task 2

2. There are D number of IP addresses, there are n people, each person has a different number of IP addresses (from 1 to m, D>=m), there is an intersection coefficient k.

How many ways can m addresses be extracted from D with an intersection coefficient k?

Proposals 2 Withdrawn 3 Discussions 6

Bogdan M. 28 September 2024

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

Yurii Neznyomech 28 September 2024

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

Andrey Sivenko

28 September 2024

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

Iryna Kaminkova 28 September 2024

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

Andrey Sivenko

28 September 2024

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

Iryna Kaminkova 29 September 2024

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

Current freelance projects in the category Tuition

Targeted hunting: Search for a Senior Logistician (EU market) to prepare a talent pool.

Information Gathering 2 proposals 2:38

Not specified
Master's thesis in psychology

7 proposals 3 August

269 USD
Placement of scientific articles in the Web of Science journal

3 proposals 3 August

448 USD
Need consultation on professional streaming of PUBG Mobile from iPad Pro M4.

Information Gathering 3 proposals 30 July

22 USD

Andrey Sivenko
Ukraine
PAS web

Projects 173
Rating 5.0
Rating 3 035

Make a proposal

Client

Andrey Sivenko
Ukraine
PAS web

Projects 173
Rating 5.0
Rating 3 035

Information