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 1225 korisnika na forumu :: 71 registrovanih, 5 sakrivenih i 1149 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 15694 - dana 01 Feb 2026 12:23

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: Ahilius, alex71, ArchaBasha, babaroga, berste23, bluesky, bojanstros9, boro975, Bubimir, bukefal, casual03, Cicumile, crnitrn, Daba75, dejan.7951, Dejan_vw, Dioniss, dmarx1, Dovla 1980, drimer, Dvojac005, EVIDENTICAR, Frunze, Giskard, Gogi do, Goran 0000, grunff2, jalos, jarovitt, Jose, K-1A, klepesina, Knovakov, kolle.the.kid, komenski, kunktator, kuntakinte, Kupresko polje, Lazarus, Lepi Jova, Lucije Kvint, M74AB3, Marko00, mat, Miha79, milanpb, milenko crazy north, Milometer, MilosM, Mostarac1977, nebidrag, Neutral-M, neutrino, nnovakis, opt1, Pekman, raketaš, Remarqe, Skenderbeg, slowhand, Sone1983, SOVO515, theNedjeljko, Tila Painen, trpche, tuf, tvlada, Vojkan Petrovic, vuksa72, W123, zastavnik