Задачки на собеседованиях на вакансию программиста

bell2007, опечатался - из оставшихся 4-х. Если первые две по весу одинаковые, то взвешиваем оставшиеся 4 опять по две, таким образом обнаруживаем иную по весу пару. Потом одну из монет из выделенной пары сравниваем с любой из остальных. Таким образом либо она, либо вторая монета фальшивая. Три взвешивания.

Задачки на собеседованиях на вакансию программиста

zipo, мы с bell2007 решили ее-таки, посмотри выше

Задачки на собеседованиях на вакансию программиста

Так, главное, что последний-то точно не получит ничего. Т.е. ему достаточно тоже дать одну монетку. Ну и все, решили: 98 старшему, 1 самому младшему и 1 тому, что перед ним. Поздравляю!

Задачки на собеседованиях на вакансию программиста

это была, так скажем, проверка логического мышления соискателя. Задачи на php были потом. Могу запостить и их. Попросили обойти двоичное дерево без рекурсии, написать функцию решения квадратного уравнения и переставить слова в строке без explode и разбивки на символы.

Задачки на собеседованиях на вакансию программиста

так я их решила, я не спрашиваю, я приглашаю тех, кто их не знает, "размять мозги" :-) Кроме того, вдруг кто ищет работу и с этим столкнется - их же не на дом задают, спросить будет не у кого.

Задачки на собеседованиях на вакансию программиста

тут значит, что все захапает младший. Т.е. предыдущий по-любому ничего не получит. Т.е. ему будет достаточно дать одну монету. Один больше, чем ничего. Это ясно? Теперь что будет, если останется трое младших, как тогда все повернется?

Задачки на собеседованиях на вакансию программиста

правильно

Задачки на собеседованиях на вакансию программиста

3. - да, правильно

Задачки на собеседованиях на вакансию программиста

ОЧЕНЬ ВАЖНОЕ ДОБАВЛЕНИЕ К ЧЕТВЕРТОЙ ЗАДАЧЕ: тот, кто делит, тоже голосует, понятное дело, за

Задачки на собеседованиях на вакансию программиста

да, тоже

Задачки на собеседованиях на вакансию программиста

предлагайте решения для четвертой:-)

Задачки на собеседованиях на вакансию программиста

шесть взвешиваний во второй задаче - зачем?

Задачки на собеседованиях на вакансию программиста

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

Задачки на собеседованиях на вакансию программиста

Попробуйте предположить, что вот всех перебили, осталось их двое, младших - как тогда развернется ситуация?

Задачки на собеседованиях на вакансию программиста

правильно, что в доле будут старший и двое самых младших

Задачки на собеседованиях на вакансию программиста

они руководствуются чистой логикой, поэтому для решения нужно четко определиться, кто и сколько максимально может получить. Они просчитывают и знают. Т.е. если старший отдаст им их максимальную - именно по расчету - долю, то они голосуют за.

Задачки на собеседованиях на вакансию программиста

не торопитесь. Если он все отдаст младшему - все будут против и его убьют. А его задача остаться в живых. Если отдавать все трём младшим, то будет не выполнена задача получить самому как можно больше. А это возможно.

Задачки на собеседованиях на вакансию программиста

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

Задачки на собеседованиях на вакансию программиста

поддерживаю. Это просто "опыт собеседования", а не головоломки для крутых программеров :-)

Задачки на собеседованиях на вакансию программиста

да, все правильно!