Date: 2004-12-05 11:43 pm (UTC)
recoder: (0)
From: [personal profile] recoder
Не... Тут всё гораздо сложнее!

Для одного зубца задача тривиальна - можно пробить только одну дырку.

Для двух, как ни странно, задача проще решается с учётом вращений. Тогда метрикой 'разности' комбинаций можно взять растояние между зубцами. Но и в заданных условиях (3x5) уже можно решать задачу. По-моему, задачу можно неплохо упростить, выделив на рабочем поле зону MxM, симметричную по-многому-как и доп. зону Mx(N-M) которая увеличивает количество комбинаций первой.
This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting

December 2024

S M T W T F S
1234567
891011121314
15161718192021
22232425 262728
293031    

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Dec. 25th, 2025 07:13 am
Powered by Dreamwidth Studios