Задачки для программеров, На логику и знание языков Опции

[Rash]

1 ) У вас есть зажигалка и веревка. Если веревку поджечь с конца, то она вся сгорит за полчаса. Как отмерить, при помощи этих двух предметов 15 минут? Важное обстоятельство: Веревка горит неравномерно, где-то быстрее, где-то медленнее. (очень популярная задача)
_______________________________________________________

2 ) Вы сидите в лодке, плавающей посреди небольшого озера. У Вас собой на борту есть большой кирпич. Если выкинуть его в озеро, уровень воды увеличится? уменьшится? останется неизменным? (популярный вопрос, на многих фирмах задают, в том числе на и Микрософте)

_______________________________________________________

3 ) У Вас с другом есть прямоугольный торт, из которого какой-то гад, к сожалению, уже вырезал (и съел) прямоугольный кусок. Ориентация и положение вырезанного куска могут быть совершенно произвольными. Как вам с другом разделить оставшийся торт на две равные части? (Microsoft)

Сообщение отредактировано: Rash - 2.02.2006 20:10

[volvo]

Что делает следующий С++ код?

Ничего не делает - он даже не должен компилироваться - параметры шаблона не заданы...

[Rash]

Ладно Си , хотел бы я про лодку услышать..сам вот думаю ,что уровень воды должен увеличиться в силу того, что обьем кирпича сброшенного с лодки вытеснит воду ето хочет поспорить?

[volvo]

Угу, а до этого у тебя кирпич в воздухе висел, правда? И воду совсем не вытеснял, веса у него не было, так?

[GoodWind]

3) Шары

[Rash]

Угу, а до этого у тебя кирпич в воздухе висел, правда? И воду совсем не вытеснял, веса у него не было, так?

типа намек на то , что ничего не изменится ?

[Altair]

2 ) Вы сидите в лодке, плавающей посреди небольшого озера. У Вас собой на борту есть большой кирпич. Если выкинуть его в озеро, уровень воды увеличится? уменьшится? останется неизменным? (популярный вопрос, на многих фирмах задают, в том числе на и Микрософте)

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

Рассмотрим такую задачу - бассейн.
Воздух насыщен влагой (испарения с поверхности нет).
Ситема замкнута.
В бассейне лодка и в ней камень.
Потом камень помещается из лодки в бассейн.
Ответ - уровень воды не измениться.

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

3 ) У Вас с другом есть прямоугольный торт, из которого какой-то гад, к сожалению, уже вырезал (и съел) прямоугольный кусок. Ориентация и положение вырезанного куска могут быть совершенно произвольными. Как вам с другом разделить оставшийся торт на две равные части? (Microsoft)

Как вам с другом разделить оставшийся торт на две равные части?

вообще нужно уточнить, должны ли полученные ЧАСТИ содрежать 1 цельнеый кусок или нет. если нет то
например так.

Делим торт начасти , так что разрезы проходят через ребра прямоугольника вырезанного гадом.
Получаем максимум 8 частей, которые делим между друзьями разделив их каждую на 2 части.


а если нужно что бы было 2 цельные части, то например вдоль торт разрезать (в профиль) ...
получим 2 лепешки. (опять же не указанно в чем полученные куски должны быть равными. Если содержимое не важно (одному крем другому тесто), а важен объем то так можно... или если торт птичье молоко

1 ) У вас есть зажигалка и веревка. Если веревку поджечь с конца, то она вся сгорит за полчаса. Как отмерить, при помощи этих двух предметов 15 минут? Важное обстоятельство: Веревка горит неравномерно, где-то быстрее, где-то медленнее. (очень популярная задача)

поджечь ее с 2 сторон...

обьем кирпича сброшенного с лодки вытеснит воду

rash, когда он находился в лодке, лодка вытесняла объем его + свой... а после выбрасывания лодка вытесняет только свой ..
это простейшая задача из 7 или 8 класса физики..

[Rash]

с физикой у меня всегда были проблемы - тк я знаю что мне это не надо
ALtait ; видать тя бы взяли в Микрософт
а терь вопрос, кто сьел торт?

Сообщение отредактировано: Rash - 2.02.2006 23:59

[Malice]

2 ) про лодку. Плотность кирпича больше плотности воды, поэтому своим весом (когда он в лодке) он вытеснит больше, чем объемом. Ответ: уровень понизится.

[Altair]

своим весом (когда он в лодке) он вытеснит больше, чем объемом

ты вообще в школе учился?

вес по твоему вытесняет воду ? (ты вдумайся что сказал ты)

[klem4]

Может он имел в виду то, что когда кирпич находится в лодке, он своим весом давит на нее и лодка тем самым сильнее погружается в воду и соответсвенно вытесняет больше воды ?

Хотя

поэтому своим весом он вытеснит больше

согласен звучит забавно

Сообщение отредактировано: klem4 - 3.02.2006 11:49

[Malice]

ты вообще в школе учился?

Было дело

вес по твоему вытесняет воду ? (ты вдумайся что сказал ты)

Немного косноязычно, но ты же понял, что я имел ввиду. С выводом спорить не будешь ?

[Altair]

буду конечно, ты сказал глупость абсолютную...

[Lapp]

буду конечно, ты сказал глупость абсолютную...

Altair, это не глупость. Malice прав. Выразился он немного необычно, но смысл передал очень верно. Будучи в воде (на дне озера), кирпич вытесняет воду объемом. Будучи же в лодке - весом, давя на дно. Ибо, как сказал еще Архимед, плавающее в жидкости тело вытесняет количество воды, равное по весу весу самого тела. И это количество больше, чем то, что входит в объем, равный объему кирпича. Так что все корректно.

[Altair]

Кирпич в лодку помещаем.
Лодка погружается в воду до тех пор, пока выталкивающая сила действующая со стороны жидкости уравновесит вес кирпича.

F(выталк)=p(воды)gV(воды), F(кирпича)=mg, из условия равенства pводы)gV(воды)=mg, следует:
Vвыт.воды=m/p(воды) - это и будет объем вытесненной воды.

Кидаем кирпич в воду. Лодка поднимается вверх. А кирпич выталкивает из воды свой объем..
Vвыт. воды кирпичем = Vкирпича = m/p(кирпича)- объем вытесненной воды.

теперь... объем вытесненной воды значит обратно пропорционален плостности.
выходитесли плостность выше, то объем уменьшиться.
Значит кирпич находясь в воде выталкивает меньше воды.
Уровень понизиться.... да согалсен.

[arhimag]

Тут еще можно по расуждать о микро рельефа воды, если кирпич бросили бы в лужу и он бы утоп но до поверхности лужи отсавалось бы 0.00001 см то здесь уровень воды в данном месте не будет равен Высота кирпича+0.00001

[Altair]

arhimag, а еще чих комара в соседней комнате...

Всегда опускают параметры, которые в сравнении с главными величинами несущественны...

[Rash]

тема затопления кирпича раскрыта

Пожалуй ешё пару задачек
1) Вы отправились в прошлое на машине времени и повстречали, ну скажем, Михайло Ломоносова (варианты: А.С. Пушкина, Томаса Эдисона, Николу Теслу и т.п.) Объясните ему, что такое "Интернет". (Садистский вариант: объясните ему, что такое General Protection Failure )
2) Почему пивные банки скошены сверху и снизу? (Microsoft)
3) Вы стоите посреди замерзшего озера на идеально скользком льду. Трения нет вообще. Придумайте как можно больше способов добраться до берега
4) В какие времена суток положение всех трех стрелок часов (часовой, минутной и секундной) совпадает? Разъяснение: Часы механические, и стрелки двигаются с равномерной скоростью

Давайте знатоки мне нетерпится услышать ваши ответы

[Altair]

2) Почему пивные банки скошены сверху и снизу? (Microsoft)

а они разве скошенны ?
я что то не замечал...

4) В какие времена суток положение всех трех стрелок часов (часовой, минутной и секундной) совпадает? Разъяснение: Часы механические, и стрелки двигаются с равномерной скоростью

Часовой и минутная стрелки происходят каждые 1/11 полусуток ( это известная задача)
часовой с секундной - каждые 1/719 полусуток. (тоже известная)
Все 3 совпадают в момент времени k/11=n/719 полусуток.

Значит k/m=11/719
дробь несократимая.... значит все три стрелки пересечься не могут, кроме как в случае k/m = 0 (полень полночь)

На самом деле это чисто математическая модель.
реально, преположим ситуацию - минутная совпала с часовой... в это время секундная точно не находиться там же.. (это 1 целая, 1\11 часа). А пока секунная будет доганять минутная убежит от часовой...

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

3) Вы стоите посреди замерзшего озера на идеально скользком льду. Трения нет вообще. Придумайте как можно больше способов добраться до берега

а ветер есть ? если да, то сам докатишься, стоит ветерку подуть (раз трения нет со льдом)...

это первый способ.
второй... кинуть что нибудь. Например снять ремень и кинуть его Камень получит импульс и ты.. а т.к. трения нет, этого импульса хватит для движения...
ну еще куча всяких способов которые основанны на получении импульса..

[hardcase]

1) Вы отправились в прошлое на машине времени и повстречали, ну скажем, Михайло Ломоносова (варианты: А.С. Пушкина, Томаса Эдисона, Николу Теслу и т.п.) Объясните ему, что такое "Интернет". (Садистский вариант: объясните ему, что такое General Protection Failure )

А как работает гиперпривод, и что такое нуль-транспортировка?
На достаточно высоком уровне технология неотличима от магии...

2) Почему пивные банки скошены сверху и снизу? (Microsoft)

Летят 2 крокодила: один зелёный, другой - в Африку. Сколько весит килограм асфальта?
Наверно, чтоб было удобнее их мять об голову (я так делаю). Правда, а зачем? У кока-пойла тоже банки скошены...

3) Вы стоите посреди замерзшего озера на идеально скользком льду. Трения нет вообще. Придумайте как можно больше способов добраться до берега

А ещё можно дунуть, пернуть и позвонить спасателям (если есть мобильник и мы в зоне действия сети)