Здравствуйте Di_wind, Вы писали:

DW>Вроде решил вашу задачку, получилось что рыба живет у немца. Немец живет в зеленом доме и пьет кофе. Хотелось бы узнать правильный ответ. На решение ушло примерно 25 мин. Интересная задачка , спасибо!

25 минут?

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

DW>Вроде решил вашу задачку, получилось что рыба живет у немца. Немец живет в зеленом доме и пьет кофе. Хотелось бы узнать правильный ответ. На решение ушло примерно 25 мин. Интересная задачка , спасибо!

И правда — клевая задачка! Правда, мне кажется — времени у меня ушло значительно больше ;( Не засек.
При решении главное — правильно и аккуратно рисовать

AVK>Подобные задачки решаются построением графа. Попробуй и скажи сколько теперь ушло времени.

Ммм... строим граф, содержащий 30 вершин и ... дайте подумать... 125 связей... потом начинаем некоторые связи обрывать... Думаешь, выйдет меньше времени?

2 ALL
А может есть где в инте ещё задачки на логику? Интересно черт возьми .

Здравствуйте Igor Trofimov, Вы писали:

А>>если автор имеет в виду логарифм по основанию 2

IT>Основание логарифма при оценке сложности не имеет значения, потому что все равно оценка счтается как o(log(...)).

Извините, переклинило. Конечно, не log, а O. Т.е время O(M*N), память O(M).

Здравствуйте Di_wind, Вы писали:

DW>2 ALL
DW>А может есть где в инте ещё задачки на логику? Интересно черт возьми .

http://www.amazon.com/exec/obidos/tg/detail/-/0471383562/ref=pd_sbs_b_4/102-0560269-7259367?v=glance

Здравствуйте VDO, Вы писали:

VDO>Здравствуйте Di_wind, Вы писали:

DW>>2 ALL
DW>>А может есть где в инте ещё задачки на логику? Интересно черт возьми .

VDO>http://www.amazon.com/exec/obidos/tg/detail/-/0471383562/ref=pd_sbs_b_4/102-0560269-7259367?v=glance

VDO>

Мне рассказывали задачку, которая предлогалась на приеме в израильское отделение Intel. Итак:

Вождь племени говорит индейцам:
— Ваши жёны (как минимум одна) изменяют вам. Если вы ловите супругу на измене — убивайте её.
Две ночи в деревне было тихо, после чего раздались выстрелы:
Вопрос: Что происходило в эти две ночи?

Имеется в виду, как рассуждал какой-нить индеец?

Здравствуйте UgN, Вы писали:

UgN>Здравствуйте Young, Вы писали:

UgN>
Y>>Мне приходилось решать вот такую интерестную задачу.......

Y>>В герметичной комнате стоит холодильник. Температура в комнате стабильная. У холодильника открывают дверцу — как будет менять температура в комнате.

UgN>Ок. А какой правильный ответ?

Точно не помню, но....

UgN>Имхо, в течении некоторого времени температура будет нелинейно возрастать, а потом холодильнику ёк будет.
UgN>Правильно?
ИМХО......это не верно. Есть ключевой момент "Температура в комнате стабильная." — т.е. с закрытой дверцой температура не возрастает.

Насколько помню ответ — температура незначительно возрастет, а потом опять стабилизируеться.....

UgN>(Только помимо герметичности и наличия газа в комнате нужно предусмотреть изоляцию от окружающей среды,
UgN>а то стены часть тепла наружу отводить будут )

PS Я возможно не точно сфорулировл задачу. Уже сейчас не помню точно.

С Уважением Андрей....

Здравствуйте NickName, Вы писали:

NN>Мне рассказывали задачку, которая предлогалась на приеме в израильское отделение Intel. Итак:

NN>Вождь племени говорит индейцам:
NN>- Ваши жёны (как минимум одна) изменяют вам. Если вы ловите супругу на измене — убивайте её.
NN>Две ночи в деревне было тихо, после чего раздались выстрелы:
NN>Вопрос: Что происходило в эти две ночи?

NN>Имеется в виду, как рассуждал какой-нить индеец?

И что же происходило? В первую ночь все стерегли своих жен, во вторую все пошли изменять и никто не стерег, а в третью "разсинхронизировались"?

Здравствуйте AlxB, Вы писали:

AB>Здравствуйте NickName, Вы писали:

NN>>Мне рассказывали задачку, которая предлогалась на приеме в израильское отделение Intel. Итак:

NN>>Вождь племени говорит индейцам:
NN>>- Ваши жёны (как минимум одна) изменяют вам. Если вы ловите супругу на измене — убивайте её.
NN>>Две ночи в деревне было тихо, после чего раздались выстрелы:
NN>>Вопрос: Что происходило в эти две ночи?

NN>>Имеется в виду, как рассуждал какой-нить индеец?

AB>И что же происходило? В первую ночь все стерегли своих жен, во вторую все пошли изменять и никто не стерег, а в третью "разсинхронизировались"?

скорее всего так: все стерегли своих жен по 2 дня, потом, т.к. за это время их соседи никого не пристрелили, решили, что соседские жены не изменяют => изменяет собственная жена. Ну и грохнули ее каждый — свою

Здравствуйте Igor Trofimov, Вы писали:

Y>>В герметичной комнате стоит холодильник. Температура в комнате стабильная. У холодильника открывают дверцу — как будет менять температура в комнате.

IT>Дык это же на физику задачка!


На физику? А мне показалось на знание принципа работы холодильника .

Здравствуйте zaiats_2k, Вы писали:

IT>>Дык это же на физику задачка!

Z2>На физику? А мне показалось на знание принципа работы холодильника .

Это на самом деле на дифуры. Когда хододильник прсто стоит то он
постепенно нагревает комнату, а если у него дверцу открыть то он с однйо стороны
будет нагревать а с другой охлаждать. Можно в принципе посчитать график
изменения температуры

Здравствуйте Anatolix, Вы писали:

A>Здравствуйте zaiats_2k, Вы писали:

IT>>>Дык это же на физику задачка!

Z2>>На физику? А мне показалось на знание принципа работы холодильника .

A>Это на самом деле на дифуры. Когда хододильник прсто стоит то он
A>постепенно нагревает комнату, а если у него дверцу открыть то он с однйо стороны
A>будет нагревать а с другой охлаждать. Можно в принципе посчитать график
A>изменения температуры

Да ну, какие там дифуры, побойтесь бога!
Холодильник ничего он не нагревает и не охлаждает. Он тепло изнутри
наружу переносит. Так что в герметичной комнате с открытым холодильником количество тепла остаётся постоянным,
но к нему добавляется мощность расходуемая самим агрегатом, гоняющим тепло по комнате. Итого, как правильно кто-то уже тут заметил, наш аппарат будет нагревать комнату, пока абзац ему не придёт.

Здравствуйте zaiats_2k, Вы писали:

Z2>Холодильник ничего он не нагревает и не охлаждает. Он тепло изнутри
Z2>наружу переносит. Так что в герметичной комнате с открытым холодильником количество тепла остаётся постоянным,
Z2>но к нему добавляется мощность расходуемая самим агрегатом, гоняющим тепло по комнате. Итого, как правильно кто-то уже тут заметил, наш аппарат будет нагревать комнату, пока абзац ему не придёт.

Фишка в том, что наша "герметичная" комната на самом деле нисколько не герметична — холодильник же в розетку должен быть включен, т.е. сумма энергии (тепловой) в комнате будет возрастать, т.к. теоретически мы имеем входящий поток энергии и нулевой выходящий, однако при открытии температура в комнате упадёт, но потом всё равно будет выше.

Здравствуйте Dimusik, Вы писали:

D>Здравствуйте Аноним,

D>Собственно если Вас интересуют "задачки", то круче всего поступают в не безизвестной АГАВЕ...Она часто здесь обсуждается, можете по форуму поиск сделать.
D>Там вобщем-то и собеседования никакого не происходит, смотрят паспорт и садят за комп...
D>На "задачку" дается около 8-10 часов...
D>Нужно найти ошибки в коде, дополнить своей функциональностью и т. д.
D>Справляюся очень не многие

Здравствуйте Atilla, Вы писали:

A>Здравствуйте AlxB, Вы писали:

AB>>Здравствуйте NickName, Вы писали:

NN>>>Мне рассказывали задачку, которая предлогалась на приеме в израильское отделение Intel. Итак:

NN>>>Вождь племени говорит индейцам:
NN>>>- Ваши жёны (как минимум одна) изменяют вам. Если вы ловите супругу на измене — убивайте её.
NN>>>Две ночи в деревне было тихо, после чего раздались выстрелы:
NN>>>Вопрос: Что происходило в эти две ночи?

NN>>>Имеется в виду, как рассуждал какой-нить индеец?

AB>>И что же происходило? В первую ночь все стерегли своих жен, во вторую все пошли изменять и никто не стерег, а в третью "разсинхронизировались"?

A>скорее всего так: все стерегли своих жен по 2 дня, потом, т.к. за это время их соседи никого не пристрелили, решили, что соседские жены не изменяют => изменяет собственная жена. Ну и грохнули ее каждый — свою

A>
Не совсем точно.
В первую ночь стерегли, во вторую изменяли. А раз во вторую ночь соседи никого не пристрелили(количество мужей постоянно), решили, что своя тоже изменяет. И на третью ночь каждый грохнул свою.

A>>
Z>Не совсем точно.
Z>В первую ночь стерегли, во вторую изменяли. А раз во вторую ночь соседи никого не пристрелили(количество мужей постоянно), решили, что своя тоже изменяет. И на третью ночь каждый грохнул свою.

Какие-то невыполнимые условия нужны чтобы такой вариант сыграл. Требуется чтобы каждая женщина во вторую ночь изменила, каждый мужик пошёл налево, и при этом никаких коллизий бы не возникло. А ведь известно что при отсутствии маршрутизации (как раз наш случай) при приближении трафика к пределу пропускной способности (опять же наш случай) количество коллизий резко возрастает. ))

Здравствуйте zaiats_2k, Вы писали:

A>>>
Z>>Не совсем точно.
Z>>В первую ночь стерегли, во вторую изменяли. А раз во вторую ночь соседи никого не пристрелили(количество мужей постоянно), решили, что своя тоже изменяет. И на третью ночь каждый грохнул свою.

Z2>Какие-то невыполнимые условия нужны чтобы такой вариант сыграл. Требуется чтобы каждая женщина во вторую ночь изменила, каждый мужик пошёл налево, и при этом никаких коллизий бы не возникло. А ведь известно что при отсутствии маршрутизации (как раз наш случай) при приближении трафика к пределу пропускной способности (опять же наш случай) количество коллизий резко возрастает. ))
При сдвиге влево коллизии не возникают

Здравствуйте zaiats_2k, Вы писали:

Z2>Да ну, какие там дифуры, побойтесь бога!
Z2>Холодильник ничего он не нагревает и не охлаждает. Он тепло изнутри
Z2>наружу переносит. Так что в герметичной комнате с открытым холодильником количество тепла остаётся постоянным,
Z2>но к нему добавляется мощность расходуемая самим агрегатом, гоняющим тепло по комнате. Итого, как правильно кто-то уже тут заметил, наш аппарат будет нагревать комнату, пока абзац ему не придёт.

Когда холодильник не открыт он нагревает комнату.