Монети.
Маси.
Явно некъф шафьор (ка) точно след подобен изпит нагледно беше показал (а) как една кола може да заеме 4 паркоместа.
Вие с некви монети се ебавате.
Те така се прави.

Bеer? Mоre?

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

Не е грешка в условието :-) Освен това, монетата може да се постави на ръба на масата така, че да примерно 3/4 от нея да е върху масата (примерно). С други думи не е дефинирано и възможните видове ходове (поставяне) на монетата върху масата.

Колкото колеги съм питал, никой (вкл. и аз) не я е решил досега тази задача. Един колега нещо ми говореше за размити множества ... но доста общо. Най общо

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

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

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

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

-----
просто, брат ми, сам си правиш проблем...

Със Светила май напипахме обещаваща посока на размисъл... и всъщност тфа със симетричната маса ще се окаже просто частен случай на по-общата задача...

Мисленето продължава...

-----
просто, брат ми, сам си правиш проблем...

Редактирано от Hekф на 06.11.08 20:25.

1. Ако първия играч постави монетата на ръба на масата
и
2. Ако мислено очертаем линия, успоредна на ръба на масата с ширина точно половината от дебелината на монетата ще се получи лента, на която могат да бъдат поставени краен брой монети.

То

1. Ако втория играч постави монета някъде върху лентата, то първия играч поставя монета така, че да заеме същата площ от лентата симетрично спрямо неговата първа монета.
2. Ако пък вторият играч постави монета не върху лентата (просто някъде върху масата - без значение как и къде), то и първият играч поставя монета върху масата без значение къде (в момента не мога да преценя дали е важно да поставя монетата по същия начин, по който я поставя втория играч или не е толкова важно).

Остава да докажем, че след краен брой ходове по описаната страгетия останалата непокрита част от масата ще има такава форма, че втория играч гарантирано винаги да е прецакан

-----
просто, брат ми, сам си правиш проблем...

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

Dum loquo hora fugit

Коя е тая фирма да не кандидатстваме в нея.

Възможна е такава форма. Слагаш 4 клечки да подпират бръснарско ножче във вертикално положение и готово. :) Имаш бленуваната 'маса'.

Предлагам ви друг подход по задачата :) да се докаже, че задачата няма решение. С други думи, ако при определена площ и форма на масата, втория винаги печели, следва, че има поне 1 вариант в който първия никога не печели, следователно задачата няма решение.

Първото нещо, което ще направя като видя такава задача на интервю, е да отида и да набутам главата на шефа на фирмата в задника му!
Какво точно се опитват да постигнат с такава задача? Те програмисти ли търсят или професори по теоретична и дискретна математика?

Иначе задачката е интересна и е гот човек да се побъзика над нея, но за интервю само болен мозък с дълбок комплекс за малоценност може да я сложи (разбира се, извинявам се ако съм наранил някой от тук-четящите).

General Protection Fault in module 0xDEEBAA. Рестартирайте държавата!