Rozwiązać zadania

Zadanie 1

Trzeba obliczyć minimalną liczbę adresów IP. 

Jest n osób, a każdej potrzebne są m adresów IP. Przecięcie adresów IP między dowolnymi dwiema osobami nie może przekraczać 50% (tzn. jeśli m=2, to przecięcie po IP może być tylko po 1 adresie). 

Jest n osób, a każdej potrzebne są m adresów IP. Przecięcie adresów IP między dowolnymi dwiema osobami nie może przekraczać 33,3% (tzn. jeśli m=3, to przecięcie po IP może być tylko po 1 adresie). 

Proste przykłady: 

1. jest 2 osoby i im trzeba przydzielić po 2 adresy IP, przecięcie ich adresów IP nie więcej niż 50% 

Osoba 1: IP1, IP2 

Osoba 2: IP1, IP3 

Odpowiedź: 3 

2. jest 3 osoby i im trzeba przydzielić po 2 adresy IP i przecięcie nie więcej niż 50% 

Osoba 1: IP1, IP2 

Osoba 2: IP1, IP3 

Osoba 3: IP2, IP3 

Odpowiedź: 3 

Potrzebna jest formuła do obliczeń.

Zadanie 2

2. Jest D liczba adresów IP, jest n osób, każda osoba ma różną liczbę adresów IP (od 1 do m, D>=m), jest współczynnik przecięć k.

Ile sposobów można wyciągnąć m adresów z D przy współczynniku przecięć k?