-
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 километров толкать мотопёд, а потом сесть, завести и поехать?
Сделано с
NoNaMe