Druže majore stroj može da se gleda "licem u lice" ili "licem u ledja" ili još dve kombinacije koje za majora nisu interesantne, jer ne vidi stroj u tim kombinacijama.
Vi kao major bi trebali da znate kako se gleda stroj.
Samo "licem u lice".
Tako da zadatak nije klimavo postavljen, što se tiče orjentacije.
To što ga vi klimavo rešavate (isto kako sam ga i ja rešavao ceo dan), je naš problem.
Raspored vojnika
Zaključano
Zakačeno
Citat:
djoka_l: Pa grešiš.
Ako si izabrao prvog vojnika u prvoj vrsti, tada u drugu vrstu ne možeš da izabereš BILO KOG od preostalih 19 nego samo one koji su viši od njega. Recimo izabereš vojnika 19, onda iza njega može samo vojnik 20. Pa onda nije 19*19 nego 19*1.
Ako si izabrao prvog vojnika u prvoj vrsti, tada u drugu vrstu ne možeš da izabereš BILO KOG od preostalih 19 nego samo one koji su viši od njega. Recimo izabereš vojnika 19, onda iza njega može samo vojnik 20. Pa onda nije 19*19 nego 19*1.
Daaaa, hvala, totalno sam se zaglupeo oko ovog zadatka...
Citat:
djoka_l:
Biraš PAR (dva vojnika) i onda kažeš nižem da stane napred. A par se bira na jedan od
načina.
Biraš PAR (dva vojnika) i onda kažeš nižem da stane napred. A par se bira na jedan od
načina.Upravo si i sam rekao, to je kako biraš 2 od 20, ali kako kažeš nižem da stane napred?
S tim u vezi i Nedeljkovo rešenje je čini mi se odgovor na pitanje na koliko načina možeš odabrati 10 parova i postrojiti ih, ničim ne govori kako da se postroje tj da niži stoji ispred višeg, tj. i kod njega postoji slična rečenica "kažeš nižem da stane napred" ali je nigde nema u računici, nema matematički to izraženo, isto kod tebe ti permutuješ parove u kojim je jedan vojnik uvek niži (a uvek je jedan niži jedan viši jer su svi različite visine...) tu deluje da si odredio kako da se postroje, tj. odredio na koliko načina mogu da se postroje, a u stvari si samo birao par tako da jedan (prvi) član bude niži, tj tvoje rešenje je kao da si birao parove vojnika ali tako da si uvek od dva vojnika prvo birao nižeg ali im nikad nisi rekao kako da se postroje tj. da zadrže tej redosled kako si ih birao???
@Nedeljko Koji bi bio tvoj odgovor na pitanje na koliko načina možeš odabrati 10 parova vojnika i postrojiti ih da stoje parovi jedan pored drugog i na taj način čine 2 vrste po 10 vojnika? Isto 20!/2^10? Nigde se ne govori da je niži ispred višeg?
Citat:
miki069: Druže majore stroj može da se gleda "licem u lice" ili "licem u ledja" ili još dve kombinacije koje za majora nisu interesantne, jer ne vidi stroj u tim kombinacijama.
Vi kao major bi trebali da znate kako se gleda stroj.
Samo "licem u lice".
Tako da zadatak nije klimavo postavljen, što se tiče orjentacije.
To što ga vi klimavo rešavate (isto kako sam ga i ja rešavao ceo dan), je naš problem.
Vi kao major bi trebali da znate kako se gleda stroj.
Samo "licem u lice".
Tako da zadatak nije klimavo postavljen, što se tiče orjentacije.
To što ga vi klimavo rešavate (isto kako sam ga i ja rešavao ceo dan), je naš problem.
Da, šta se ja tu raspravljam sa vama kad sam Major valjda znam kako se postrojavaju vojnici, haha, nisam ni obratio pažnju koji mi je nick na es, meni ne moraš da persiraš...Dobro zeznuo sam i to sa orijentacijom, podrazumeva se da gledaju na jednu stranu, tj. da se postrojavaju u jednom pravcu.
Ali i dalje nikako ne mogu da prebrojim 2520 rasporeda za 8 vojnika? Vidi, rasporeda gde su 1234 u prvoj vrsti kao niži a 5678 u drugoj kao viši ima 4!*4! to je 576 različitih rasporeda, i sad kad spustiš vojnika br 5 u prvu vrstu gde su niži iza njega mogu biti samo vojnici br 6,7 ili 8, to su još tri situcije gde ima po 360 različitih rasporeda, i još imaš kad je 6 u prvoj vrsti iza njega može biti samo 7 ili 8, i kad je 7 u prvoj vrsti iza njega može biti samo 8, ali pošto su neke od ovih situacija već bile obradjene kad je 5 u prvoj vrsti ovih imaš 3 puta po 144 rasporeda i nijedan više! Sve zajedno 2088 različitih rasporeda fali još oko 500 do 2520 koliko kaže formula: 4!*7*5*3*1 = 8!/2^4 = 8!/16 = 2520 ???
Citat:
MajorFatal:
A može i ovako (pretpostavka): 20 vojnika se na 20 pozicija može rasporediti na 20! načina, bez obzira kako su te pozicije rasporedjene, razbacane, u jednoj liniji ili u dve vrste kao što se zahteva u zadatku, kako će vojnici biti rasporedjeni u dve vrste to možemo uočiti 10 parova od kojih se zahteva da uvek vojnik iz prve vrste u paru bude niži od vojnika iz druge vrste u paru, pošto baratamo sa 10 parova, i za sad imamo svih 20! načina rasporeda možemo one parove vojnika koji su se dobro rasporedili (niži u prvoj vrsti a viši u drugoj) da označimo sa 0 one parove koji su se rasporedili loše (viši u prvoj, niži u drugoj) sa 1, kada sad pogledamo dve vrste, tj, deset parova jasno je da se oni mogu rasporediti uzimajući u obzir orijentaciju parova kao i njihov položaj u samom stroju na 1024 različita načina jer 2^ 10= 1024 ( na primer ako su od deset parova 7 dobro okrenuti a samo neka tri kako ne treba to bi se vizuelno moglo predstaviti ovako: 0010001100 – dakle treći, sedmi I osmi par nam ne odgovara kako su stali) od kojih nama samo jedan način rasporeda odgovara a to je onaj kad su svih deset parova označeni sa 0 tj u svakom je niži vojnik u prvoj vrsti a viši u drugoj, I zbog toga pošto nam samo jedna kombinacija od mogućih 1024 odgovra: 20!/1024 = 2375880867360000 što se poklapa sa prethodna 2 rešenja.
A može i ovako (pretpostavka): 20 vojnika se na 20 pozicija može rasporediti na 20! načina, bez obzira kako su te pozicije rasporedjene, razbacane, u jednoj liniji ili u dve vrste kao što se zahteva u zadatku, kako će vojnici biti rasporedjeni u dve vrste to možemo uočiti 10 parova od kojih se zahteva da uvek vojnik iz prve vrste u paru bude niži od vojnika iz druge vrste u paru, pošto baratamo sa 10 parova, i za sad imamo svih 20! načina rasporeda možemo one parove vojnika koji su se dobro rasporedili (niži u prvoj vrsti a viši u drugoj) da označimo sa 0 one parove koji su se rasporedili loše (viši u prvoj, niži u drugoj) sa 1, kada sad pogledamo dve vrste, tj, deset parova jasno je da se oni mogu rasporediti uzimajući u obzir orijentaciju parova kao i njihov položaj u samom stroju na 1024 različita načina jer 2^ 10= 1024 ( na primer ako su od deset parova 7 dobro okrenuti a samo neka tri kako ne treba to bi se vizuelno moglo predstaviti ovako: 0010001100 – dakle treći, sedmi I osmi par nam ne odgovara kako su stali) od kojih nama samo jedan način rasporeda odgovara a to je onaj kad su svih deset parova označeni sa 0 tj u svakom je niži vojnik u prvoj vrsti a viši u drugoj, I zbog toga pošto nam samo jedna kombinacija od mogućih 1024 odgovra: 20!/1024 = 2375880867360000 što se poklapa sa prethodna 2 rešenja.
Po meni i ovo je korektno rešenje.
Imamo tri ispravna rešenja, dobijena totalno drugačijem pristupu problema.
Ako gledamo kao matematičari, najbolje je Nedeljkovo rešenje, pa Majorovo, pa onda Đokino.
Ako gledamo kao informatičari, najbolje je Đokino rešenje, pa Majorovo, pa Nedeljkovo.
Mislim ako bi trebalo napisati program, koji generiše svih tih 2.375.880.867.360.000 različitih rasporeda.
Ma prebrojah konačno 2520 rasporeda za 8 vojnika, 576 i 3 * 360 i 3 * 288, bio sam uveren da mora da ih ima manje, sve je ok :)