Bojenje pravougaonog rama
Zdravo, da li bi neko mogao da mi pomogne oko ovog zadatka? Mucim se vec danima da ga resim pa bi mi svaka pomoc bila dobrodosla.
Za brojeve [inlmath]m[/inlmath] i [inlmath]n[/inlmath] ([inlmath]m,n>3[/inlmath]) postoji pravougaoni ram dimenzija [inlmath]m\times n[/inlmath] koji se sastoji od [inlmath]2m+2n-4[/inlmath] ivicnih kvadrata. Na slici je prikazan jedan takav ram dimenzija [inlmath]4\times7[/inlmath]
Na jednom takvom ramu Marko i Ana igraju sledecu igru po sledecim pravilima pri cemu Ana igra prva:
Igrac koji je na potezu boji jednu pravougaonu povrsinu koja se sastoji od jednog ili vise susednih belih kvadrata sve dok je to moguce (sve dok ima belih kvadrata)
Igrac koji poslednji odigra (koji oboji sve preostale kvadrate) je pobednik.
Odrediti sve parove [inlmath]m[/inlmath] i [inlmath]n[/inlmath] za koje Ana ima pobednicku strategiju.
Napomena: kvadrati koji se dodiruju samo u jednoj tacki nisu susedni, npr povrsine u obliku cirilicnog slova g nisu dozvoljene, odnosno “precvikane” povrsine. Ja sam probala da resim zadatak preko simetrije.
Za brojeve [inlmath]m[/inlmath] i [inlmath]n[/inlmath] ([inlmath]m,n>3[/inlmath]) postoji pravougaoni ram dimenzija [inlmath]m\times n[/inlmath] koji se sastoji od [inlmath]2m+2n-4[/inlmath] ivicnih kvadrata. Na slici je prikazan jedan takav ram dimenzija [inlmath]4\times7[/inlmath]
Na jednom takvom ramu Marko i Ana igraju sledecu igru po sledecim pravilima pri cemu Ana igra prva:
Igrac koji je na potezu boji jednu pravougaonu povrsinu koja se sastoji od jednog ili vise susednih belih kvadrata sve dok je to moguce (sve dok ima belih kvadrata)
Igrac koji poslednji odigra (koji oboji sve preostale kvadrate) je pobednik.
Odrediti sve parove [inlmath]m[/inlmath] i [inlmath]n[/inlmath] za koje Ana ima pobednicku strategiju.
Napomena: kvadrati koji se dodiruju samo u jednoj tacki nisu susedni, npr povrsine u obliku cirilicnog slova g nisu dozvoljene, odnosno “precvikane” povrsine. Ja sam probala da resim zadatak preko simetrije.