skeptik9999
16-01-2008, 23:21
Imam N kamenčića posloženih u krug od kojih su neki crni a neki bijeli
Izmađu dva susjedna kamenćića iste boje ću staviti crni a između dva susjedna razlučite boje stavit ću bijeli kamenčić, u tom treenutku ih ima 2N (tako baren san skužija) sad maknem početne N kamenčiće tako ad ostanu samo oni N dodani kamenčići, a sve ču to napraviti K puta, ODREDI MOJ POČETNI RASPRED
(trebalo bi izbrojiti koliko različitih početnih rasporeda daje isti raspored nakon K transformacija)
Triba napisat program koji određuje koliko različitih početnih krugova nakon K transformacija daje isti početni taj prvobitni krug nakon K transformacija
dva kruga se smatraju istima ako se jedan može dobiti od drugog ratacijom mjesta (C-crni b-bijeli CCB iCBC su isti krug)
Naputak od profe( 3<=N<=100, 1<=K<=10 broj kamencica u krugu i kolko je puta napravljena transformacija
nalazi se red od točno N znakova "B" i "C"
ulaz
N=3 K=1
ispis=CCB
2
ovako san nešto dobia od profe pa san se zapetlja totalno, ono ako neko baš zna u qbasicu rješiti bio bi zahvalan,
Izmađu dva susjedna kamenćića iste boje ću staviti crni a između dva susjedna razlučite boje stavit ću bijeli kamenčić, u tom treenutku ih ima 2N (tako baren san skužija) sad maknem početne N kamenčiće tako ad ostanu samo oni N dodani kamenčići, a sve ču to napraviti K puta, ODREDI MOJ POČETNI RASPRED
(trebalo bi izbrojiti koliko različitih početnih rasporeda daje isti raspored nakon K transformacija)
Triba napisat program koji određuje koliko različitih početnih krugova nakon K transformacija daje isti početni taj prvobitni krug nakon K transformacija
dva kruga se smatraju istima ako se jedan može dobiti od drugog ratacijom mjesta (C-crni b-bijeli CCB iCBC su isti krug)
Naputak od profe( 3<=N<=100, 1<=K<=10 broj kamencica u krugu i kolko je puta napravljena transformacija
nalazi se red od točno N znakova "B" i "C"
ulaz
N=3 K=1
ispis=CCB
2
ovako san nešto dobia od profe pa san se zapetlja totalno, ono ako neko baš zna u qbasicu rješiti bio bi zahvalan,