Matematyka Dyskretna
Saris: Hej. Są tego typu zadanie, że mamy równanie typu x1+x2+x3+x4=10 i określić jego rozwiązania
wśród liczb N albo N+. To całkiem łatwe.
Pytanie jak to robić gdy mam różne założenia typu: x1≥1, x2≤8, x3≤6, x4≤6
Albo zestaw owoców/kwiatków itd. W gruncie rzeczy to to samo zadanie tylko są obustronne
założenia.
np.
Na ile sposobów możemy wybrać 7 owoców jeśli możemy wybierać z 10 bananów,8 jabłek i 6
pomarańczy.
Każdy zestaw musi zawierac co najmniej 2 banany i nie wiecej niż 3 jabłka.
x1+x2+x3=7 // x1−banany, x2−jabłka, x3−pomarańcze
2≤x1≤7
0≤x2≤3
0≤x3≤5 (bo mają być 2 banany zawsze, tutaj nie jestem pewny tej 5)
Jak rozwiązywać tego typu zadania.
29 lis 14:53
b.: Takie zadanie łatwo sprowadzić do poprzedniego przypadku:
wybieramy 2 banany, bo muszą być, pozostaje 5 owoców do wybrania,
4 przypadki: będą 0,1,2,3 jabłka, i wtedy pozostaje 5,4,3,2 owoców do wybrania dowolnie już
tylko spośród bananów i pomarańczy.
29 lis 15:12