Pytający:
a)
Liczba rozwiązań całkowitych równania:
x
1+x
2+x
3+x
4+x
5=15, x
i≥0, (x
1≥3⋁x
2≥3⋁x
3≥3⋁x
4≥3⋁x
5≥3) ⇔
⇔ x
1+x
2+x
3+x
4+x
5=15, x
i≥0 // bo 5*2=10<15, więc zawsze wybierzemy co najmniej 3 budynie
tego samego smaku
| | | |
= | =3876 // kombinacja z powtórzeniami |
| | |
b)
Dokładnie 4 tego samego dowolnego smaku:
Liczba rozwiązań całkowitych równania:
x
1+x
2+x
3+x
4+x
5=15 ⋀ x
i≥0 ⋀ (x
1=4⋁x
2=4⋁x
3=4⋁x
4=4⋁x
5=4)
Z metody włączeń i wyłączeń:
