Вопрос
Old 09.04.2007, 12:52   #1
★★★★★★★★★★★★★
 
Hrach_Techie's Avatar
 
Join Date: 08 2004
Location: London, UK
Age: 47
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.

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

ne sovsem poniatno chto ponimat' pod size of circle i size of fish

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

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

про размеры ничего другого не дано

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

расширенный вариант крестиков-ноликов
первую рыбу в центр, каждую последующую - симметрично рыбе противника

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

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

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

Quote:
точно работает унивесально для всех подобных задач?
им джогелов - да

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

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

Thread Tools



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

All times are GMT. The time now is 12:42.
Top

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