За спиной Dr.Tro

[Cthulchu]

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

[lukmus]

Сообщение от Cthulchu

lukmus, ты свинья.

а что я сделал?

задачка может туповатая, но все же у меня на курсе далеко не все ее решили с первого раза:
1.Условие
Расстояние между A и B 200 км.
Из точки A в точку B выезжает поезд со скоростью 40 км/ч, соответсвенно из точки B в A выезжает в тот же момент времени другой поезд со скоростью 60 км/ч. В момент выезда из первого поезда вылетает муха и летит со скоростю 100 км/ч в сторону точки B, долетая до встречного поезда она разворачивается и летит обратно до первого поезда, встречая которой, опять разворачивается и тд. короче муха колесит между поездами.
Вопрос
Какое расстояние пролетит муха до встречи поездов?

Эту задачу мне задавали при приеме на работу, я на самом собеседовании не ответил, а как только вышел меня осенило и я отправил смс.
2. Условие
У вас 2 яица. Есть 100-этажное здание.
Яиц только 2 поэтому и шанса разбить яицо будет тоже только 2.
Вопрос
Необходимо одназначно определить с какого минимального этажа бьются яица за минимальное количество шагов.
Важна стратегия, а не число. В данном случае скажу что количество шагов наилучшей стратегии при наихудшем раскладе (яица бьются с 100-го этажа) будет 19.

Пожалуйста, скройте ваши намерения от гугла.

[rsaReliableS]

Сообщение от lukmus

задачка может туповатая, но все же у меня на курсе далеко не все ее решили с первого раза:
1.Условие
Расстояние между A и B 200 км.
Из точки A в точку B выезжает поезд со скоростью 40 км/ч, соответсвенно из точки B в A выезжает в тот же момент времени другой поезд со скоростью 60 км/ч. В момент выезда из первого поезда вылетает муха и летит со скоростю 100 км/ч в сторону точки B, долетая до встречного поезда она разворачивается и летит обратно до первого поезда, встречая которой, опять разворачивается и тд. короче муха колесит между поездами.
Вопрос
Какое расстояние пролетит муха?

Кинематика... Помню эту задачу, где встречал - хз, но так же помню что до сих пор ее не решил =) Лезут ужасные способы ее решения, но думаю все намного проще, поэтому поразмышяю еще.

Сообщение от lukmus

2. Условие
У вас 2 яица. Есть 100-этажное здание.
Яиц только 2 поэтому и шанса разбить яицо будет тоже только 2.
Вопрос
Необходимо одназначно определить с какого этажа бьются яица за минимальное количество шагов.

1 шаг - 1ый этаж? И определять не нужно, по-моему это очевидно.
Или все не так просто?)

[lukmus]

Сообщение от rsaReliableS

Кинематика... Помню эту задачу, где встречал - хз, но так же помню что до сих пор ее не решил =) Лезут ужасные способы ее решения, но думаю все намного проще, поэтому поразмышяю еще.


1 шаг - 1ый этаж? И определять не нужно, по-моему это очевидно.
Или все не так просто?)

1) да все гораздо проще
2) этажи и здания это образно, если кто хочет пусть это будут сантиметры над ковром, при условии что высота должна быть натуральным число т.е. 1, 2, 3 ... но не 1.5, 2.25 итд

[Cthulchu]

Сообщение от lukmus

а что я сделал?

не обращай внимание, я любя.

Сообщение от lukmus

задачка может туповатая, но все же у меня на курсе далеко не все ее решили с первого раза:
1.Условие
Расстояние между A и B 200 км.
Из точки A в точку B выезжает поезд со скоростью 40 км/ч, соответсвенно из точки B в A выезжает в тот же момент времени другой поезд со скоростью 60 км/ч. В момент выезда из первого поезда вылетает муха и летит со скоростю 100 км/ч в сторону точки B, долетая до встречного поезда она разворачивается и летит обратно до первого поезда, встречая которой, опять разворачивается и тд. короче муха колесит между поездами.
Вопрос
Какое расстояние пролетит муха?

какое расстояние имеется ввиду? которое она пролетит до встречи поездов?

Сообщение от lukmus

Эту задачу мне задавали при приеме на работу, я на самом собеседовании не ответил, а как только вышел меня осенило и я отправил смс.
2. Условие
У вас 2 яица. Есть 100-этажное здание.
Яиц только 2 поэтому и шанса разбить яицо будет тоже только 2.
Вопрос
Необходимо одназначно определить с какого этажа бьются яица за минимальное количество шагов.

Пожалуйста, скройте ваши намерения от гугла.

если этажей будет 120, а яйцо будет одно, суть задачи сохранится?

[lukmus]

Сообщение от Cthulchu

не обращай внимание, я любя.

какое расстояние имеется ввиду? которое она пролетит до встречи поездов?

если этажей будет 120, а яйцо будет одно, суть задачи сохранится?

1) да, забыл написать. Нужно посчитать суммарное расстояние которое пролетит муха до встречи поездов
2) если этажей будет 120, то суть сохранится,
а если будет 1 яицо то нет. 2 яица это то что менять нельзя, количество этажей можно сделать любым.

[lukmus]

Сообщение от rsaReliableS

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

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

[nobody]

1.Условие
Расстояние между A и B 200 км.
Из точки A в точку B выезжает поезд со скоростью 40 км/ч, соответсвенно из точки B в A выезжает в тот же момент времени другой поезд со скоростью 60 км/ч. В момент выезда из первого поезда вылетает муха и летит со скоростю 100 км/ч в сторону точки B, долетая до встречного поезда она разворачивается и летит обратно до первого поезда, встречая которой, опять разворачивается и тд. короче муха колесит между поездами.
Вопрос
Какое расстояние пролетит муха до встречи поездов?

хорошая задача на оптимизацию решения так сказать. По сколько не спрашивается сколько раз она встретит тот или иной поезд, а лишь суммарное расстояние то можно сказать следующее: муха будет лететь со скоростью 100 км\ч до тех пор пока поезда не встретятся, в какую сторону итд не важно - важно время за которое встретятся оба поезда. Очень сложными мат. вычислениями получается что встретятся они через 2 часа * 100 км\ч = 200 км

UPD: любопытство взяло вверх, и захотелось таки увидеть статистику этой сумасшедшей мухи - http://pastebin.com/jQmQSTnS

[lukmus]

Сообщение от nobody

хорошая задача на оптимизацию решения так сказать. По сколько не спрашивается сколько раз она встретит тот или иной поезд, а лишь суммарное расстояние то можно сказать следующее: муха будет лететь со скоростью 100 км\ч до тех пор пока поезда не встретятся, в какую сторону итд не важно - важно время за которое встретятся оба поезда. Очень сложными мат. вычислениями получается что встретятся они через 2 часа * 100 км\ч = 200 км

верно.
некоторые решали так:
S=Integral[0..t]((So-(V1+V2)t))dt=Sot-((V1+V2)t^2)/2 [0..t]
а затем находили время через все тоже t=S/(V1+V2) и подставляли его в интеграл

[Cthulchu]

с яйцом и этажами. во первых, этаж не влияет на яйца, разбивай их не сходя с места.
если я не прав и все же, в условии задачи нужно сбрасывать яйца, то сбросим их с наивысшего этажа, ибо сказано о минимуме ничего небыло.
а вообще-то, мне кажется, что речь идет о человеческих яйцах, такие глупые повороты характерны в шуточках HR'ов.