Subject: Brainfuck topic

partibrejkeru :s

Fak, ukrade mo premijere, a kanda niko nije čitao onaj deo "you're doing it wrong ... " :D

ed: '
(edited)

Evo jedan matematički zadatak i mnogo je zajeban :)

U internatu živi 15 učenica i svakog dana izlaze u šetnju u grupama od po tri. Napraviti raspored po kome će učenice šetati u toku cele nedelje, pri čemu svaka sa svakom može da bude samo jednom u grupi. (primer, ako su 1,2 i treća prvi dan u grupi, u sledećih 6 dana 1 ne može da bude u grupi ni sa drugom ni sa trećom)

Nije zajeban nego ima 455 kombinacija pa ih treba sve ispisati
1,2,3...1,4,5...1,6,7...1,8,9...1,10,11...1,12,13...1,14,15...2,4,6...

(edited)

Ne mogu 4 i 5 dva puta zajedno
(edited)

Veruj mi da uopšte nisam ljubitelj ovakve matematike, ali iz čisto logičkog aspekta bih rekao da svaki dan treba smanjivati broj kombinacija ... Da za prvi dan ima 455 .. Ali raspored - to ne kapiram! Šta više, nem pojma ni koja je ovo vrsta matematike! :D

lol !5*14*13/1*2*3 = .. :D

Mislim da je ovo zadatak iz teorije grafova, ali bem li ga jako je to davno bilo. Baš ću razmisliti!

kad malo bolje razmislih kombinacija ima 35. 5 kombinacija dnevno * 7 dana, jer u ovom izvodjenju broja kombinacija 15*14*13:1*2*3 ne postoji opcija da dva mogu zajedno samo jednom
(edited)

Nema šanse da je tako jednostavno.

Blizu si rešenja, mučio sam se numerički da rešim problem i uspevao sam da iskombinujem maksimalno šest dana, sedmi nikako. Grafički može da se reši
(edited)

Sećam se tako nekog ispitnog zadatka sa prve godine fakulteta.. al zaista ne i rešenja.
Mislim da postoji relativno jednostavan algoritam koji to rešava, ako ne ručno, programski sigurno.

1.2.3 4.5.6. 7.8.9 10.11.12 13.14.15
1.4.11 2.5.15 3.6.9 10.13.7 14.8.12
14.5.9 2.4.10 3.7.15 11.13.8 12.6.1
5.7.11 2.6.14 3.10.8 1.9.13 12.15.4
1.5.8 13.3.12 7.4.14 6.10.15 9.11.2
ostalo 2 dana jos :)

sad nastaju problemi.. :D

ma dalje... nema se zivaca za dalje! :)

mozda ne rade vikendom :))