Старый 02.12.2010, 18:47   #41
Cthulchu
 
Аватар для Cthulchu
 
Регистрация: 05.07.2010
Сообщений: 36
Репутация: 3
По умолчанию

все условия в задаче о книге и червяке достаточны для решения. я только забыл написать, что червяк ползет слева направо.
зы
и вообще - я тут не единственный любитель задач, и если у вас есть достойные задачи в голове - задайте.
Cthulchu вне форума   Ответить с цитированием
Старый 02.12.2010, 20:01   #42
lukmus
 
Аватар для lukmus
 
Регистрация: 11.08.2010
Сообщений: 137
Репутация: 20
По умолчанию

Цитата:
Сообщение от Cthulchu Посмотреть сообщение
lukmus, ты свинья.
а что я сделал?

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

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

Пожалуйста, скройте ваши намерения от гугла.
__________________
Контактный XMPP: lukmus[собака]wallstreetjabber.biz
lukmus вне форума   Ответить с цитированием
Старый 02.12.2010, 20:38   #43
rsaReliableS
 
Регистрация: 29.07.2010
Сообщений: 36
Репутация: 7
По умолчанию

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

Цитата:
Сообщение от lukmus Посмотреть сообщение
2. Условие
У вас 2 яица. Есть 100-этажное здание.
Яиц только 2 поэтому и шанса разбить яицо будет тоже только 2.
Вопрос
Необходимо одназначно определить с какого этажа бьются яица за минимальное количество шагов.
1 шаг - 1ый этаж? И определять не нужно, по-моему это очевидно.
Или все не так просто?)
rsaReliableS вне форума   Ответить с цитированием
Старый 02.12.2010, 20:51   #44
lukmus
 
Аватар для lukmus
 
Регистрация: 11.08.2010
Сообщений: 137
Репутация: 20
По умолчанию

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


1 шаг - 1ый этаж? И определять не нужно, по-моему это очевидно.
Или все не так просто?)
1) да все гораздо проще
2) этажи и здания это образно, если кто хочет пусть это будут сантиметры над ковром, при условии что высота должна быть натуральным число т.е. 1, 2, 3 ... но не 1.5, 2.25 итд
__________________
Контактный XMPP: lukmus[собака]wallstreetjabber.biz
lukmus вне форума   Ответить с цитированием
Старый 02.12.2010, 21:38   #45
Cthulchu
 
Аватар для Cthulchu
 
Регистрация: 05.07.2010
Сообщений: 36
Репутация: 3
По умолчанию

Цитата:
Сообщение от lukmus Посмотреть сообщение
а что я сделал?
не обращай внимание, я любя.
Цитата:
Сообщение от lukmus Посмотреть сообщение
задачка может туповатая, но все же у меня на курсе далеко не все ее решили с первого раза:
1.Условие
Расстояние между A и B 200 км.
Из точки A в точку B выезжает поезд со скоростью 40 км/ч, соответсвенно из точки B в A выезжает в тот же момент времени другой поезд со скоростью 60 км/ч. В момент выезда из первого поезда вылетает муха и летит со скоростю 100 км/ч в сторону точки B, долетая до встречного поезда она разворачивается и летит обратно до первого поезда, встречая которой, опять разворачивается и тд. короче муха колесит между поездами.
Вопрос
Какое расстояние пролетит муха?
какое расстояние имеется ввиду? которое она пролетит до встречи поездов?
Цитата:
Сообщение от lukmus Посмотреть сообщение
Эту задачу мне задавали при приеме на работу, я на самом собеседовании не ответил, а как только вышел меня осенило и я отправил смс.
2. Условие
У вас 2 яица. Есть 100-этажное здание.
Яиц только 2 поэтому и шанса разбить яицо будет тоже только 2.
Вопрос
Необходимо одназначно определить с какого этажа бьются яица за минимальное количество шагов.

Пожалуйста, скройте ваши намерения от гугла.
если этажей будет 120, а яйцо будет одно, суть задачи сохранится?
Cthulchu вне форума   Ответить с цитированием
Старый 02.12.2010, 21:49   #46
lukmus
 
Аватар для lukmus
 
Регистрация: 11.08.2010
Сообщений: 137
Репутация: 20
По умолчанию

Цитата:
Сообщение от Cthulchu Посмотреть сообщение
не обращай внимание, я любя.

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

если этажей будет 120, а яйцо будет одно, суть задачи сохранится?
1) да, забыл написать. Нужно посчитать суммарное расстояние которое пролетит муха до встречи поездов
2) если этажей будет 120, то суть сохранится,
а если будет 1 яицо то нет. 2 яица это то что менять нельзя, количество этажей можно сделать любым.
__________________
Контактный XMPP: lukmus[собака]wallstreetjabber.biz
lukmus вне форума   Ответить с цитированием
Старый 02.12.2010, 22:03   #47
lukmus
 
Аватар для lukmus
 
Регистрация: 11.08.2010
Сообщений: 137
Репутация: 20
По умолчанию

Цитата:
Сообщение от rsaReliableS
Цитата:
Сообщение от lukmus Посмотреть сообщение
2) этажи и здания это образно, если кто хочет пусть это будут сантиметры над ковром, при условии что высота должна быть натуральным число т.е. 1, 2, 3 ... но не 1.5, 2.25 итд
Цитата:
У вас 2 яица. Есть 100-этажное здание.
Яиц только 2 поэтому и шанса разбить яицо будет тоже только 2.
Вопрос
Необходимо одназначно определить с какого этажа бьются яица за минимальное количество шагов.
мм, яйца однозначно будут биться с самого последнего этажа (если верхней планки нет - с нескончаемо большой высоты).
мимо?) Тогда уточни - речь о каких яйцах? (куриных \ феберже \ ...)
обычные куриные яица, но не в этом суть. это может быть любой объект который может биться.
простейшая стратегия будет взять 1 яицо и кидать его с первого по сотый этажи пока оно не разобьется. При этом надо будет сделать 100 шагов в наихудшем случае если яица бьются с 100-го этажа.
Задача же сводиться к тому чтобы подобрать стратегию где потребуется минимальное количество шагов.
__________________
Контактный XMPP: lukmus[собака]wallstreetjabber.biz
lukmus вне форума   Ответить с цитированием
Старый 02.12.2010, 23:43   #48
nobody
 
Аватар для nobody
 
Регистрация: 05.07.2010
Сообщений: 176
Репутация: 130
По умолчанию

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

UPD: любопытство взяло вверх, и захотелось таки увидеть статистику этой сумасшедшей мухи - http://pastebin.com/jQmQSTnS
__________________
Sad panda
nobody вне форума   Ответить с цитированием
Старый 03.12.2010, 02:12   #49
lukmus
 
Аватар для lukmus
 
Регистрация: 11.08.2010
Сообщений: 137
Репутация: 20
По умолчанию

Цитата:
Сообщение от 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) и подставляли его в интеграл
__________________
Контактный XMPP: lukmus[собака]wallstreetjabber.biz
lukmus вне форума   Ответить с цитированием
Старый 03.12.2010, 09:52   #50
Cthulchu
 
Аватар для Cthulchu
 
Регистрация: 05.07.2010
Сообщений: 36
Репутация: 3
По умолчанию

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

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход



Powered by vBulletin® Version 3.8.5
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd. Перевод: zCarot