Go Back   Armenian Knowledge Base > Technical sections > Languages, Compilers, Interpreters > Algorithms

Reply
 
Thread Tools

Вопрос
Old 09.04.2007, 12:52   #1
★★★★★★★★★★★★★
 
Hrach_Techie's Avatar
 
Join Date: 08 2004
Location: London, UK
Age: 46
Posts: 16,531
Rep Power: 8
Question Вопрос

There is unlimited number of fishes of the same size. Two players in turn put them into а circle which size is greater than the size of fishes. The player who can not make a move looses.
Find a winning strategy for a player that makes first move.
__________________
Мадмазель, Медам, Месье! "Глория" меняет курс и направляется в Кейптаун! Кому это не нравится будет расстрелян на месте. (с)

http://texneg.livejournal.com

Old 09.04.2007, 13:25   #2
hov
В бой аргхххххххх!
 
hov's Avatar
 
Join Date: 09 2002
Location: Vik, Medieval Norway
Age: 43
Posts: 1,513
Rep Power: 5
Default

ne sovsem poniatno chto ponimat' pod size of circle i size of fish
__________________
Rock Hovhannes.

Дневник
Stryfe.Am - Coming Soon!

Old 09.04.2007, 13:44   #3
★★★★★★★★★★★★★
 
Hrach_Techie's Avatar
 
Join Date: 08 2004
Location: London, UK
Age: 46
Posts: 16,531
Rep Power: 8
Default

Двое по очереди кладут рыбы в окружность размером больше рыб. Проигрывает тот, кому некуда ходить.

про размеры ничего другого не дано
__________________
Мадмазель, Медам, Месье! "Глория" меняет курс и направляется в Кейптаун! Кому это не нравится будет расстрелян на месте. (с)

http://texneg.livejournal.com

Old 09.04.2007, 13:45   #4
мрачный бородач
 
Arth-Gwyr's Avatar
 
Join Date: 09 2005
Location: Антитентура
Age: 46
Posts: 11,134
Rep Power: 6
Default

расширенный вариант крестиков-ноликов
первую рыбу в центр, каждую последующую - симметрично рыбе противника
__________________
Sick and tired of being sick and tired

Old 09.04.2007, 13:47   #5
★★★★★★★★★★★★★
 
Hrach_Techie's Avatar
 
Join Date: 08 2004
Location: London, UK
Age: 46
Posts: 16,531
Rep Power: 8
Default

Quote:
Originally Posted by Arth-Gwyr View Post
расширенный вариант крестиков-ноликов
первую рыбу в центр, каждую последующую - симметрично рыбе противника
сенкс! я про центр тоже думал но про симметрию не успел
точно работает унивесально для всех подобных задач?
__________________
Мадмазель, Медам, Месье! "Глория" меняет курс и направляется в Кейптаун! Кому это не нравится будет расстрелян на месте. (с)

http://texneg.livejournal.com

Old 09.04.2007, 14:11   #6
мрачный бородач
 
Arth-Gwyr's Avatar
 
Join Date: 09 2005
Location: Антитентура
Age: 46
Posts: 11,134
Rep Power: 6
Default

Quote:
точно работает унивесально для всех подобных задач?
им джогелов - да
__________________
Sick and tired of being sick and tired

Old 10.04.2007, 00:18   #7
Вредительниц
 
BagirkaN's Avatar
 
Join Date: 03 2006
Location: San Diego, USA
Age: 54
Posts: 4,793
Blog Entries: 1
Rep Power: 5
Default

А я-то думала, какой глубины аквариум, и можно ли буит рыбок вертикально класть....
Reply




Реклама:
реклама
Buy text link .

All times are GMT. The time now is 17:54.
Top

Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.