Има един единствен начин с една монета да разделиш масата на две полупространства и това са: намиращото се под нея и отвън нея

Съдържаниет е скрито
Влезте за да го видите

Ако на масата няма място за нито една монета, то първия губи със сигурност

Съдържаниет е скрито
Влезте за да го видите

има една особеност.
Представи си монетата поставена на ръба на масата, като три четвърти (например) от монетата е върху масата. Едно от условията е, че броя на възможните ходове (поставяния на монетата) е недифиниран.

Честно казано, имам известно подозрение, че типа който ми даде тази задача леко я е объркал

Съдържаниет е скрито
Влезте за да го видите

Напротив!
Ако не можеш да спечелиш от първия ход - т.е. да покриеш цялата маса - фактически правиш така, че и другият да не може да спечели от първия ход - т.е. разделяш пространството на масата на 2 полупространства (понеже Ланс се формализира - разглеждам масата в 2Д, монетите също - те са или линии или кръгчета, а не цилиндри). Предполагам, че масата не е съставена от няколко маси, които нямат допирни точки помежду си, разбира се, което може да мине за частен случай. Предполагам, и че монетата не е цилиндур с височина по-голяма от диаметъра му.
Иначе ако масата е такава, че се състои от 2 точки отдалечениедна от друга на разстояние по-голямо от диаметъра на монетата, което не е никаква маса, пак мога да ти кажа как ще спечели първият - като направи жица от монетите си толкова дълга, че да стига до двата края на масата.

Съдържаниет е скрито
Влезте за да го видите

"Има един единствен начин с една монета да разделиш масата на две полупространства и това са: намиращото се под нея и отвън нея!"
Приема се, взехме да навлизаме в много топологични размисли.
Имах предвид следното - разглеждам монетата като кръгче поставена хоризонтално и като линия, когато е поставена вертикално. И ако първоначално монетата бъде поставена вертикално, така че мислената линия, която е продължение на линията, която представлява самата монета, разделя масата на 2 полупространства, това според мен е тактиката.
Фактически - ако не можеш ли да победиш веднага - делиш масата на 2. В една от половините загубваш, а в другата - ако не можеш да победиш веднага - разделяш отново на 2 и т.н.
Но то пък тук трябва да имаш и тактика за загуба.

Dum loquo hora fugit

Редактирано от SvetilSfitil на 10.11.08 18:05.

Да, и точно тук идва момента, че границите са мислени и противника изобщо не се интересува от тях. Той може да постави една монета като едновременно влияе на повече от едно подпространство с което ти прецаква стратегията и загубата от едната страна вече не ти гарантира печалба от другата.

----------------------------------------
Здрав дух, в здрава бутилка!

Много е верояно да не е додефинирана, но поне това което казваш не е пречка.
Монета може да се задържи на масата само, ако центъра на тежестта и е върху нея, а при изчисляване колко най-много могат да влязат е безсмислено да се поставят легнали монети. Значи имаме изправена монета, която освен изцяло легнала може и да е стърчаща от масата - не мисля, че това ще даде голяма разлика в алгоритъма.

... добре, че не се иска и да се реализира, че с тоя моя теоретичен алгоритъм ...

Съдържаниет е скрито
Влезте за да го видите

Ако масата се състои от две еднакви парчета на повече от една монета разстояние гарантирано печели втория ... но според условието имаме една маса.
Това с разделянето е добър първи ход при малки маси където монетата ще раздели не само мислено масата, но и реално.

----------------------------------------
Здрав дух, в здрава бутилка!

Писна ми да чета мненията на хората по средата та може някой да е писал подобни работи преди мен но като цяло.

Задачата не е вярна - ето контра пример. имаме монети с диаметър 1см. и маса състочща се от 2 точки които са на разстояние > 2см. очевидно могат да се поставят всичко на всичко 2 монети и винаги втория печели.

ами ако изкарам монета с диаметър 2 см и я цопна в средата?