July 10th, 2006

свинокотогрипп

две задачки

Решали для разминки на тренинге. Понравились:)

1. От некоего перекрестка ведут две дороги - налево и направо. Одна ведет в город (и вам туда надо), вторая - к бандитам-разбойникам и там вас прибьют. Имеются также два брата-близнеца, один из которых всегда лжет, второй всегда говорит правду. Один из них всегда стоит на перекрестке, но вам неизвестно - который из двух.
Вам надо в город и вы не хотите попасть к разбойникам. У вас есть право задать ОДИН вопрос стоящему на перекрестке близнецу.
Сформулируйте вопрос.

2. Пятеро пиратов нашли 100 золотых монет, которые им надо разделить между собой. Правила взаимоотношений между ними таковы:
Первый - старший в иерархии - пират должен дать свое предложение. Если за него проголосуют 50% или более - оно принимается, если нет - его убивают, аналогично в этом случае происходит со вторым пиратом и т.п. Все пираты - жадные, умные и хитрые.
Как должен предложить поделить 100 монет 1-й пират, чтобы его предложение прошло? Иными словами, сколько монет максимально он может оставить себе, чтобы получить положительный результат при голосовании?

Комменты пока скринятся.