eMatematikas Prisijunk Forumas Matematikos testai Pradžia

Kiek yra skirtingų būdų sudaryti grafiką


Iš viso reikia sutvarkyti 3 parkus, vieno parko tvarkymas trunka 2 dienas. Kiek yra skirtingų būdų sudaryti parkų tvarkymo grafiką, kai visus parkus reikia sutvarkyti per pirmas 5 savaitės dienas.

Kaip spręsti tokį uždavinį, kai tvarkymas trunka 2 dienas? Aš suprantu, kad jei truktų vieną dieną, tai tiesiog reikia taikyti derinių formulę (nes tvarka nėra svarbi).

Aš galvočiau, jog turėtume skaičiuoti taip: [tex]C_5^2\cdot C_5^2\cdot C_5^2=\dfrac{5\cdot 4}{2}\cdot \dfrac{5\cdot 4}{2}\cdot \dfrac{5\cdot 4}{2}=10\cdot 10\cdot 10=1000.[/tex]
Vieno galimo sudaryti tvarkaraščio pavyzdys:
\begin{array} {|r|r|}\hline P & A & T & K & P \\ \hline 1 &  & 1 &  &  \\ \hline 2 & 2 &  &  &  \\ \hline  & 3 &  & 3 &  \\ \hline  \end{array}Tai reiškia, jog pirmą parką tvarkytume pirmadienį ir trečiadienį, antrą - pirmadienį ir antradienį, trečią - antradienį ir ketvirtadienį. Tačiau jei aš apkeisiu 1, ar apkeisiu 2, ar apkeisiu 3 vietomis, tvarkaraštis išliks toks pat.

Nori sudalyvauti šioje temoje ir parašyti savo pranešimą? Prisijungti »