MyCity » Pričaonica -> Pomoć pri rešavanju zadataka ili prevođenju » Kombinatorika

Kombinatorika

Napisano na dan: 25.10.2015

Kombinatorika
Sledeća strana Pagination

Idi na vrh

Poslao: 25 Okt 2015 18:42
Idi na vrh
offline
  • Pridružio: 15 Apr 2012
  • Poruke: 141

Jel moze pomoc oko zadatka [Link mogu videti samo ulogovani korisnici] Problematika je kod toga da ne sede jedna do druge.



Registruj se da bi učestvovao u diskusiji. Registrovanim korisnicima se NE prikazuju reklame unutar poruka.
Poslao: 25 Okt 2015 20:06
Idi na vrh
offline
  • Pridružio: 20 Mar 2011
  • Poruke: 1316
  • Gde živiš: Beograd

Prvo odrediš koliko je ukupno moguće kombinacija bez dodatnog uslova i to računaš kao 7! i dobiješ 5040. E sad moraš da oduzmeš slučajeve koji su dati u uslovu a to je da devojke ne smeju da stoje jedna pored druge. Tu imaš 6 slučajeva: prva dva mesta, drugo i treće, treće i četvrto i tako sve do šestog i sedmog mesta. Svaki od tih 6 slučajeva ima po još dva podslučaja kad dve devojke zamene mesta, znači ukupno 12 slučajeva. I na kraju, svaki od tih 12 slučajeva ima još 5! podslučajeva kad ubaciš sve kombinacije muškaraca. Tako da dobiješ 12 * 5! = 1440. I na kraju 5040 - 1440 = 3600.



Poslao: 26 Okt 2015 20:41
Idi na vrh
offline
  • Pridružio: 15 Apr 2012
  • Poruke: 141

A sta bi bilo da na primer ima 4!, takav postupak bi bio ne moguc, zar ne?

Poslao: 26 Okt 2015 20:47
Idi na vrh
offline
  • Pridružio: 20 Mar 2011
  • Poruke: 1316
  • Gde živiš: Beograd

Ne razumem na šta konkretno misliš.

Poslao: 27 Okt 2015 18:01
Idi na vrh
offline
  • Pridružio: 15 Apr 2012
  • Poruke: 141

Sta bi bilo da ima vise ucenica koje ne smeju da sede jedna do druge (npr 4).

Poslao: 27 Okt 2015 21:30
Idi na vrh
offline
  • Pridružio: 20 Mar 2011
  • Poruke: 1316
  • Gde živiš: Beograd

Ako imaš 4 učenice koje ne smeju da sede jedna do druge (sve 4 uzastopno), tu bi imao 4 kombinacije: 1-2-3-4, 2-3-4-5, 3-4-5-6 i 4-5-6-7. Svaka od te 4 kombinacije bi imala još po 4! kombinacija kad se devojke razmeste što bi bilo ukupno 4*4!=96. I na kraju, svaka od tih 96 kombinacija bi imala još po 3! kombinacija za sve kombinacije dečaka pa bi to bilo 96*3!=576. I kada oduzmeš od 5040 ovih 576, dobiješ 4464 kombinacije.

Poslao: 28 Okt 2015 17:19
Idi na vrh
offline
  • Pridružio: 15 Apr 2012
  • Poruke: 141

Mislim ako imas 4 ucenice tako da bilo koje dve medjusobno ne sede jedna pored druge, znaci 2 uzastopno sa 4 ucenice.

Poslao: 28 Okt 2015 20:15
Idi na vrh
offline
  • Pridružio: 20 Mar 2011
  • Poruke: 1316
  • Gde živiš: Beograd

Ako se ne varam, u tom slučaju bi rešenje bilo isto kao za originalan zadatak na početku. Ti samo treba da izbaciš kombinacije gde dve učenice sede jedna pored druge, a ne interesuje te gde sede ostale dve učenice u tom slučaju.

MyCity » Pričaonica -> Pomoć pri rešavanju zadataka ili prevođenju » Kombinatorika

Ko je trenutno na forumu
 

Ukupno su 1023 korisnika na forumu :: 63 registrovanih, 14 sakrivenih i 946 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 3466 - dana 01 Jun 2021 17:07

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: 015, 04bokibole, 6.5lapua, 9k38, ALFASPORTIVO, Asteker, Baltimor, bbrasnjo3, boromir, Botovac, Citalac, Django777, Djole3621, dolinalima, Dragan1998, draganl, dunavzed, ele, Glavni Oružni, Hardenberg, ILGromovnik, Ir, istina, joca83, jodzula, kib, Leonov, Lotus, Macalone, Marko Marković, markoni.slo, mercedesamg, mergus, milos97, Mldo, monomah, mux, N95, nextyamb, nuki1234, ozzy, pisac12, Povratak1912, PrincipL, Profica, punto, raketaš, raster12, samo opusteno, Scarecrow994, sekretar, Singidunumac, Sir Budimir, sonico, strn, Tank ace, Tvrtko I, Vaske8990, Velizar Laro, Vladko, zrno, zziko, šumar bk2