Armenian Knowledge Base  

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

Reply
 
LinkBack Thread Tools
Old 09.04.2007, 13:52   #1
★★★★★★★★★★★★★
 
Hrach_Techie's Avatar
 
Join Date: 08 2004
Location: London, UK
Age: 38
Posts: 16,531
Downloads: 8
Uploads: 0
Reputation: 482 | 6
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.
Reply With Quote
Old 09.04.2007, 14:25   #2
В бой аргхххххххх!
 
hov's Avatar
 
Join Date: 09 2002
Location: Vik, Medieval Norway
Age: 35
Posts: 1,513
Downloads: 12
Uploads: 0
Reputation: 43 | 4
Default

ne sovsem poniatno chto ponimat' pod size of circle i size of fish
Reply With Quote
Old 09.04.2007, 14:44   #3
★★★★★★★★★★★★★
 
Hrach_Techie's Avatar
 
Join Date: 08 2004
Location: London, UK
Age: 38
Posts: 16,531
Downloads: 8
Uploads: 0
Reputation: 482 | 6
Default

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

про размеры ничего другого не дано
Reply With Quote
Old 09.04.2007, 14:45   #4
мрачный бородач
 
Arth-Gwyr's Avatar
 
Join Date: 09 2005
Location: Антитентура
Age: 38
Posts: 11,134
Downloads: 1
Uploads: 0
Reputation: 387 | 5
Default

расширенный вариант крестиков-ноликов
первую рыбу в центр, каждую последующую - симметрично рыбе противника
Reply With Quote
Old 09.04.2007, 14:47   #5
★★★★★★★★★★★★★
 
Hrach_Techie's Avatar
 
Join Date: 08 2004
Location: London, UK
Age: 38
Posts: 16,531
Downloads: 8
Uploads: 0
Reputation: 482 | 6
Default

Quote:
Originally Posted by Arth-Gwyr View Post
расширенный вариант крестиков-ноликов
первую рыбу в центр, каждую последующую - симметрично рыбе противника
сенкс! я про центр тоже думал но про симметрию не успел
точно работает унивесально для всех подобных задач?
Reply With Quote
Old 09.04.2007, 15:11   #6
мрачный бородач
 
Arth-Gwyr's Avatar
 
Join Date: 09 2005
Location: Антитентура
Age: 38
Posts: 11,134
Downloads: 1
Uploads: 0
Reputation: 387 | 5
Default

Quote:
точно работает унивесально для всех подобных задач?
им джогелов - да
Reply With Quote
Old 10.04.2007, 01:18   #7
Вредительниц
 
BagirkaN's Avatar
 
Join Date: 03 2006
Location: San Diego, USA
Age: 46
Posts: 4,793
Downloads: 2
Uploads: 0
Blog Entries: 1
Reputation: 550 | 4
Default

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

Thread Tools


На правах рекламы:
реклама

All times are GMT. The time now is 14:05.


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