brainteaser от интервю

тази задачка е доста проста, ама като ти виси потенциалния бъдещ шеф на главата и очаква да отговориш не сега ами веднага и става доста сложна :(


Двама души играят игра. Има (крайна) кръгла маса и безкраен брой бутилки. Двамата се редуват да поставят по една бутилка на масата. Победител е този който постави последната бутилка. Бутилките се поставят винаги по един и същ начин, без да се изместват вече поставените бутилки.

Ако ти си пръв на ход, как можеш да гарантираш че ще си победител?

ако масата побира нечетен брой бутилки.

-----------------------
гърбавия, ковчег ще го изправи

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

"ако първият постави бутилка точно в центъра й" - ama ti ot kade znaesh kade e To4no centara i :) Na pove4eto masi ne e beljazan, pak i sled tolko izprazneni butilki ste e trudno da se uceli ..

maitapat na strana, no vie mislite li 4e podobni zada4i sa podhodjasti za vhodjast test za rabota? Ne e li malko na kasmet i osven tova mnogo logi4eski zada4i sa tipizirani i njakoi prosto mogat da si znajat otgovorite.
Tova ima li go na testovete v serioznite kompanii (bjah 4uval za MS)?

ako postavim edna v centara, do neja ste mojem da doprem oste 6 (zastoto sa s ednakav diamera). Posle e po slojno no vse ste sa 4eten broi, + centara = ne4eten
ako simetri4no dublirame hodovete bez da zapalvame na max masata ne e jasno kolko ste postavim no otnovo ste sa 4eten broi (+ centara = ne4eten)

В отговор на:

---

maitapat na strana, no vie mislite li 4e podobni zada4i sa podhodjasti za vhodjast test za rabota?

---

НЕ! Вече съм мрънкал по тази тема някъде в архивите и ме мързи да го правя пак. С няколко думи: ако даваш глупави логически задачи по интервютата ще подбереш хора, които могат да решават глупави логически задачи. Ако търсиш такива хора, печелиш. Виж ако търсиш хора, които могат да създават софтуер...

--
"Agile is a mindset, not a set of practices, rules, or tools."
Tom Poppendieck

ами не можеш да гарантираш - пример масата е широка колкото едната страна или диаметъра на една бутилка а масата събира между 2.5 и 3 бутилки - каквото и да правиш втория ще си постави бутилката и няма да има място за трета. В смисъл трябва обезателно да се дефинира и съотношението между площта на бутилките и масата както и някаква минимална площ.

pravilno! zatova vupreki che ne ia reshih me vzeha ;)

Хващам бутилка и я чупя в главата на опонента. Хващам бутилка и я чупя в главата на опонента. Хващам бутилка и я чупя в главата на опонента... И така докато не остана единствен претендент за победител. Бутилките не могат да свършат, щото са безкраен брой по условие.

Мечтата е мисъл, мисълта е идея, всяка идея се реализира. Аз не мечтая, а реализирам идеите си.

Честито! Утре те хващам на ICQ-то да се похвалиш повече .

--
"Agile is a mindset, not a set of practices, rules, or tools."
Tom Poppendieck

Chakai malko (izwini me za latinicata - pod Windows sum), no...

безкраен брой бутилки. i Победител е този който постави последната бутилка. nekaksi ne se wurzwat... (ne sum chel drugite otgovori, tuj kato zadachata mozhe da se okazhe interesna).

Bravo Purist, pozdravlenia zqa uspeha! Kakvi drugi zadachi ti dadoha?

потърсих из архивите, но не открих мрънкане по тема като "ако аз наемам хора, какви конкретни задачи ще им дам, какво конкретно бих ги питал и какво бих искал да узная за тях"; (най-близкото до това ми се стори не по-малко задълбочената отколкото интригуваща дискусия по отношение на запетайките).
мнения?

Не съм съгласен... нима не могат да съществуват маси които да побират само (точно) 1, 2, 3, 4 и т.н. бутилки? За всяко цяло, неотрицателно число (без значение дали е четно или нечетно) съществуват кръгли маси, които да поберат толкова, но не повече на брой бутилки! Или може и да не важи за всяко такова число, но важното е, че съществуват и четни, и нечетни такива... (егати! звуча като математик!)

Ако от това, дали ще решиш тази задача, определят дали ще те вземат на работа... хммм ... струва ми се меко казано несериозно.. Ама може би целта на задачата е да те видят как ще реагираш в такава ситуация?!

Сега ще почвам да си търся работа, та да видим на какво ще попадам...:))

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

Защо не пуснеш нова тема сигурно и другите ще се включат?

--
"Agile is a mindset, not a set of practices, rules, or tools."
Tom Poppendieck

Впрочем разсъжденията ми не са съвсем правилни, ама няма значение... все пак не можеш да си гарантираш победа, освен в някои много частни случаи...

Безкраен брой бутилки са го казали само за да дефинират че победител не може да се излъчи като "свършат" бутилките и затова някой е оставил последната, а може да се излъчи победител само като се "запълни" масата.

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

Estestveno che mozesh !!! Simple Math !!!!

1. Slagash v centyra - ako masata sybira pone edna butilka mozesh !!!
2. Toi slaga niakude
3. Ti slagash simetrichno spriamo centyra

sys elementarna indukcia mozesh da vidish che ako toi moze da slozi niakude butilka to simetrichnoto miasto e free.

i ne zabraviai che masata e krygla vypreki che tova vazi i za masa koiato e pravoygylnik
Toest za vsiaka figura koiato e simetrichnia spriamo edna tochka toest centyra si !!!

Обръщаш кръглата маса на една страна, като я придържаш ако се налага.
Поставяш една бутилка точно отгоре, в точката в която има водоравна допирателна.
Това е първата и последна бутилка.