-
13 май 15А сейчас ПРАВИЛЬНОЕ решение задачи о мотоциклах:
Дано:
— У вас 50 байкеров на мотоциклах с заполненным топливом баком, которого хватает на 100 км езды;
— разрешается останавливаться и переливать бензин;
— разрешается останавливаться и оставлять байкеров с их мотоциклами в пивбарах;
Вопрос : на какое максимальное расстояние может уехать последний байкер;
Ответ: для этого напишем маленькую программку:
#include
void main()
{
int Bikers=50; // количество мотоциклов
float OnePath=100; // путь на один бак (км)
float Path=0; // собственно путь
for(int i=Bikers; i; --i) printf("%03i\t%5.2f\n", i, (Path+=1.0f/i)*OnePath);
}-
13 май 15Результат:
050 2.00
049 4.04
048 6.12
047 8.25
046 10.43
045 12.65
044 14.92
043 17.25
042 19.63
041 22.07
040 24.57
039 27.13
038 29.76
037 32.46
036 35.24
035 38.10
034 41.04
033 44.07
032 47.20
031 50.42
030 53.76
029 57.20
028 60.77
027 64.48
026 68.32
025 72.32
024 76.49
023 80.84
022 85.38
021 90.15
020 95.15
019 100.41
018 105.97 -
-
13 май 15Если у вас 50 байкеров на мотоциклах с заполненным топливом баком, которого хватает на 100 км езды, то действовать нужно следующим образом.
Вы проезжаете первые 100 км и ждете, пока 49 байкеров дотолкают свои байки с полными баками до того места. Там переливаете бензин из одного байка в свой и едете следующие 100 км, а уже только 48 байкеров толкают свои байки следующие 100 км, где перельют бензин из очередного байка в ваш.
И так далее до последнего байка. Итого 50 х 100 = 5000 км.
А как они будут толкать свои байки 5000 км, и сколько времени пройдет никого не волнует, т.к. об этом не спрашивалось.-
-
13 май 15Байкеров ввел не я, а вы:
"Дано:
— У вас 50 байкеров на мотоциклах с заполненным топливом баком, которого хватает на 100 км езды;
— разрешается останавливаться и переливать бензин;
— разрешается останавливаться и оставлять байкеров с их мотоциклами в пивбарах;"
А я развил вашу мысль до абсурда.
-
-
-
-
-
13 май 15похоже на бред .... особенно понравился в силу специфики вопрос от квалкома более идиотской ситуации не представляю. кто говорил о 10ти пакетах в секунду в задаче ?? говорили об одновременной передачи 10 пакетов но не о том что это пиковая нагрузка или что это происходит секунду, или все переменные вводить самому ?? -
P13 май 15Не хочется разочаровать автора статьи и всех тех, кто так горячо обсуждал головоломки, используемые при найме на работу... За 15 последних лет, как я уехал из России, я работал в Microsoft, ACS, Xerox, сейчас работаю в AtoS, но ни одного работодателя не интересовало, как я взвешиваю шары и лью воду из ведер... Профессиональные вопросы — да, задавали. И ни от кого из моих знакомых, работающих на крупные IT-корпорации, я не слышал, чтобы принимающего технического менеджера интересовало бы что-нибудь, кроме четких технических знаний и навыков.
-
S13 май 15Задача от Adobe сформулирована жульнически. Если у вас одна жопа, то уехать можно ровно на одном мотоцикле и ровно на 100 км. Нет, для феномена, способного одновременно ехать на 50-ти мотоциклах, решение подходит. Или уж будьте любезны указать в условии, что имеется неограниченное количество помощников.
-
113 май 15Да, дебильные вопросы порождают дебильные ответы. Возьмем только первый пример: где вероятность того, что самый тяжелый шарик не попал в тройку с самыми легкими(ведь в условиях задачи не сказано что семь шариков еще и одинакового веса), и потому эта тройка оказалась легче. И если шарик оказался в числе оставшихся двух, то необходимо третье взвешивание.
-
13 май 15Условия задачи сформированы нормально. А если докапываться, то можно много чего приплести. Например не сказано, что взвешивание должно производится в одном месте и в одно время. Так как при одинаковой массе предметов их вес будет меняться (вес шарика в Москве или там на дне моря и вес этого шарика на вершине Эвереста существенно различны). Тоже самое касательно времени суток (незабываем о притяжении луны, приливы не зря происходят) и времени года (летом легче чем зимой) — вес будет разный. Не забываем про погрешность часов, так как калибровка чаш может быть не точной. Так что не надо перегибать. Рассматриваются так называемые идеальные условия. -
13 май 15Если предположить, что 7 шариков одинакового веса, а один тяжелее, то делим на три группы. 3 , 3 и 2 шарика. Взвешиваем 3 и 3 шарика Если вес одинаковый то взвешиваем оставшиеся 2 шарика. Если не одинаковый то берём более тяжёлую группу и взвешиваем 2 шарика и или находим тяжёлый или если они одинаковые — оставшийся более тяжёлый.
-
-
K13 май 157 — наливаем 5 литров, наклоняем на 45 нрадусов, в ведре остается 1/2, т.е. от 5 литров — 2,5 литра.
то же самое делаем с ведром на 3 литра, там остается 1,5 литра.
переливаем 1,5 литра в пятилитровое ведро где есть 2,5 литра. итого — 4 литра!
8 — ни кто не запрещает сложить один отрезок веревки в четверо.
как догорит до 3-го изгиба, значит прошло 45 минут.
для надежности можно воткнуть в каждый изгиб по спичке. -
13 май 15У меня своеобразный склад ума. И все эти придурочные загадки считаю издевательством со стороны компаний.
99 процентов из них не имеют никакого отношения к должности на которую я претендую. Если компании нужен реальный специалист, то и вопросы и задания задаются профессиональные. Самое обидное такие базарные собеседования проводят бездарности, корчащие из себя непойми кого, потому что в большинстве таких случаев компании плевать кого там возьмут или нет. А еще досадней то что эта гадость пришла и в россию. Когда про все эти ростовщичьи с подковыркой собеседования никто и не подозревал на работу устраивались через отдел кадров и все было совсем по другому и проще если ты действительно специалист. А так мне хочется просто дать в морду тому кто сидит напротив задает подобные задачки и корчит из себя короля вселенной заумных мозгляков и виднт что ему абсолютно плевать, а еще бывает что не плевать, а наоборот он не хочет что бы конкурента ему взяли на работу и валит подобным дерьмом не зная устали....-
13 май 15Вот эта та причина которая заставляет меня попрощаться с потенциальным "работодателем" превращающим интервью в балаган. Причем сразу.
Обидно за потерянное время, но в морду давать не хочется, просто говорю "Вы мне не подходите".
По опыту знаю, что компания полная заумных сморчков — не жилец. -
F13 май 15... ещё бывает — устраивается типа "психологическое тестирование" — набор якобы тестов, тупо содранных у какой-то пиндосской компании, причём эти "тестеры" в распечатке сих заумных тестов поленились (блин, а может тупо мозгов не хватило?!) убрать фразу типа "тесты основаны на основании усреднённых результатов опросов бизнесменов среднего звена" — йопта — и это — тест для ТЕХНАРЕЙ... НАКУЯ?!?! ...пипец какой-то... при этом НИ ОДНОГО вопроса по специальности!!! — явно распил бабла руководством под благовидным предлогом — но чтоб "сверху" по шапке не дали за откровенное воровство денег... а потом сидит вот такой, "весь из себя", 20летний "псехолох" перед тобой и какую-то муйню, в которой сам абсолютно никуя не шарит, тебе с бумажки, с архизаумным и архиважным видом, зачитывает...
-
F13 май 15....сложить веревку вчетверо, 3/4 = 45 минут — там и пережечь на сгибе.... — "э, молодняк, что это у вас тут за смех идиотский и верёвкой горелой воняет? а нука — что это вы тут делаете?!?! — не, чо.. мы ничиво.. — вот верёвку жгём, смеёмся.." :-)
... открутить от матапёдов бензобаки, погрузить на свой (сколько получится) и поехать, дозаправляясь — ... :-))))
— "Сначала переместите все мотоциклы на 50 км. ...Так можно забраться на 350 км.." — эта, а можна я сразу тилипартирусь са фсеми моциками на 5 тыщщ киламетраф?!?! бред... или у мотоциклиста фамилия "Семижопый"? или можно 500 километров толкать мотопёд, а потом сесть, завести и поехать? -
13 май 15задача на пропускную способность канала не корректна.
первая задача яндекса предпологает вывод аналитического уравнения. вторая... не знаю — не по моему профилю, хотя можно посидеть, подумать.
С веревками задача тоже не совсем корректна — можно просто отмерить три четверти веревки и подождать, пока они прогорят... в задаче не указаны граничные условия. -
-
-
D13 май 15Скорее логических задач 7.5: #6 (Яндекс 2), например, на дизайн алгоритма.
Что неприятно, только 2 задачи полностью определены. Остальные как стихи: каждый может понимать условие как хочет и получать другой ответ. Скажем #2 нужно было бы сформулировать так:
На страну обрушился очередной кризис. Полностью разрушены связь и поставки топлива. Группа из 50 байкеров должна доставить секретное донесение из Питера в Москву. У них есть 50 одинаковых мотоциклов с полными баками. Дозаправиться в пути нельзя, но любой байкер может поделится своим топливом с остальными. Естественно, оставшись без топлива байкер выбывает из игры, но донесение может доставить и часть группы или кто-то один. Один мотоцикл на полном баке может проехать 100 км.
Вопрос: как далеко от Питера смогут доставить донесение байкеры, учитывая что они не любят, да и толком не умеют ходить пешком.
Бонусный вопрос: сколько нужно байкеров (и мотоциклов) чтобы все таки выполнить задание.
Если что, у меня получилось около 449.9 км
-
-
B13 май 15Ответ на вторую задачу неправильный. При том алгоритме, что предложен, для 350 км нужно 64 байкера на мотоциклах.
До 50 км доедет 64 байкера, до 100-32, до 150-16, до 150 — 8, до 250 -4, до 300 — 2 и до 350 — доедет один байкер.
Но мне кажется, что есть и более экономный алгоритм.-
F13 май 15....опять-же — "...как далеко вы сможете заехать.." — т.е. условия изначально нелепые — "вы" — это вежливое обращение к одному человеку или это обращение к группе? если к одному — то один все моцики не перегонит, если к группе — то группа всем составом тоже не доедет — "зачёт по последнему" — "не дошёл один — вся группа не дошла!"
-
A13 май 15Задача действительно поставлена некорректно — нигде не написано что на одном мотоцикле можно увезти только один мотоцикл. Поэтому, почему не 2? Почему не 10? Почему нельзя слить бензин в канистры? Почему нельзя тупо отвинтить бензобаки и везти их в коляске? И т.д, и т.п.
-
-
N13 май 15ом я с ведрами немного по другому решил. из 3л ведра льем в 5л ведро. В 5л ведре теперь 3 литра воды. Опять из 3л ведра льем в 5 литровое. Теперь 5литровое полное, а в 3х литровом остался толко 1 литр. 5 литровое опустошаем, переливаем в него 1 литр из 3х литрового и опять полное 3хлитровое ту даже. итого 4 литра. хз, зато сам ))))
-
13 май 15Решение 2 задачи — бред. Исходя из условии задачи...как можно сразу ехать на 50 мотоциклах одному?
Проехать 50 км и пешком вернуться за вторым мотоциклом? И так взад-вперёд бегать по 50 км? Идиотизм
Что бы проехать эти 350 км (которые в решении задачи) снять баки с 2 мотоциклов, привязать их к первому мотоциклу и проехать 350 км никуда не бегая и ещё до ближайшей заправки бензина на 50 км останется... ))))-
A13 май 151. другие почему-то решали. (решение есть ниже)
3. аналогично. Другие решали.
7. от перемены мест слагаемых сумма не изменяется.
8. считается, что веревки нельзя тушить и складывать (бикфодроф шнур, пропитанный эпоксидкой)-
A13 май 15ну в свое время встречал именно такую формулировку. Иначе все просто: складываешь пополам. Потом еще пополам, отмечаешь 3/4 и все готово. с одной единственной спичкой.
-
A13 май 158. если ОСТАВИТЬ — то да. Только как вы его оставите? Он тут же сгорит. И опять таки, ничего не сказано про измерительные приборы. Без линейки отмерить половину сложновато.
-
A13 май 151. если предположить, что 7 шаров весят х грамм, 1 шар весит у грамм и у>х, то решение задачи ниже встречается не единожды.
если все шары имеют разную массу — задача решения не имеет.
-
-
-
Сделано с
NoNaMe