ну .. если уж быть совсем точным, то "бензина на 100 км" это при равномерном движении, если останавливаться каждые 2 км то повысится расход топлива из-за завода двигателей, либо холостой ход при переливании, поэтому проедут все-же несколько меньше :)
Если у вас 50 байкеров на мотоциклах с заполненным топливом баком, которого хватает на 100 км езды, то действовать нужно следующим образом.
Вы проезжаете первые 100 км и ждете, пока 49 байкеров дотолкают свои байки с полными баками до того места. Там переливаете бензин из одного байка в свой и едете следующие 100 км, а уже только 48 байкеров толкают свои байки следующие 100 км, где перельют бензин из очередного байка в ваш.
И так далее до последнего байка. Итого 50 х 100 = 5000 км.
А как они будут толкать свои байки 5000 км, и сколько времени пройдет никого не волнует, т.к. об этом не спрашивалось.
ну уж если так формально подходить, то и то что Вы пишите неправильно, т.к. ни о каких байкерах в задаче не упоминается. Вы их ввели на каком основании? Так можно и бензовоз ввести. И тогда он уж точно до Бразилии доедет.
похоже на бред .... особенно понравился в силу специфики вопрос от квалкома более идиотской ситуации не представляю. кто говорил о 10ти пакетах в секунду в задаче ?? говорили об одновременной передачи 10 пакетов но не о том что это пиковая нагрузка или что это происходит секунду, или все переменные вводить самому ??
Не хочется разочаровать автора статьи и всех тех, кто так горячо обсуждал головоломки, используемые при найме на работу... За 15 последних лет, как я уехал из России, я работал в Microsoft, ACS, Xerox, сейчас работаю в AtoS, но ни одного работодателя не интересовало, как я взвешиваю шары и лью воду из ведер... Профессиональные вопросы — да, задавали. И ни от кого из моих знакомых, работающих на крупные IT-корпорации, я не слышал, чтобы принимающего технического менеджера интересовало бы что-нибудь, кроме четких технических знаний и навыков.
Задача от Adobe сформулирована жульнически. Если у вас одна жопа, то уехать можно ровно на одном мотоцикле и ровно на 100 км. Нет, для феномена, способного одновременно ехать на 50-ти мотоциклах, решение подходит. Или уж будьте любезны указать в условии, что имеется неограниченное количество помощников.
А как буксировать? :) На 49 прицепах? Жопа то одна! :) Если даже допустить, что один мотоцикл утянет 49 прицепов, то расход топлива ОЧЕНЬ изменится! В общем, задачи — говно. Для русского пытливого ума не подходят.
Да, дебильные вопросы порождают дебильные ответы. Возьмем только первый пример: где вероятность того, что самый тяжелый шарик не попал в тройку с самыми легкими(ведь в условиях задачи не сказано что семь шариков еще и одинакового веса), и потому эта тройка оказалась легче. И если шарик оказался в числе оставшихся двух, то необходимо третье взвешивание.
Условия задачи сформированы нормально. А если докапываться, то можно много чего приплести. Например не сказано, что взвешивание должно производится в одном месте и в одно время. Так как при одинаковой массе предметов их вес будет меняться (вес шарика в Москве или там на дне моря и вес этого шарика на вершине Эвереста существенно различны). Тоже самое касательно времени суток (незабываем о притяжении луны, приливы не зря происходят) и времени года (летом легче чем зимой) — вес будет разный. Не забываем про погрешность часов, так как калибровка чаш может быть не точной. Так что не надо перегибать. Рассматриваются так называемые идеальные условия.
Если предположить, что 7 шариков одинакового веса, а один тяжелее, то делим на три группы. 3 , 3 и 2 шарика. Взвешиваем 3 и 3 шарика Если вес одинаковый то взвешиваем оставшиеся 2 шарика. Если не одинаковый то берём более тяжёлую группу и взвешиваем 2 шарика и или находим тяжёлый или если они одинаковые — оставшийся более тяжёлый.
Гораздо проще наполнить 5 литровое ведро 3 литровым останется литр в 3 литровом, вылить из 5 литрового воду и перелить из 3 литрового оставшийся 1 литр и вновь заполнить 3 литровое ведро ведь по условию запас воды неограничен.
С ведрами отклонение на 45 градусов сработает только в том случае, если ведра имеют форму цилиндра (представьте, что ведро пожарное, т.е. имеет форму конуса).
Я б 7-ой по другому сделал. Если наполнить ведро водой и наклонить его так, чтоб поверхность воды соединяла край дна и противоположный бортик то получится ровно полведра. Тогда 5/2 + 3/2 = 2.5 + 1.5 = 4 литра.
У меня своеобразный склад ума. И все эти придурочные загадки считаю издевательством со стороны компаний.
99 процентов из них не имеют никакого отношения к должности на которую я претендую. Если компании нужен реальный специалист, то и вопросы и задания задаются профессиональные. Самое обидное такие базарные собеседования проводят бездарности, корчащие из себя непойми кого, потому что в большинстве таких случаев компании плевать кого там возьмут или нет. А еще досадней то что эта гадость пришла и в россию. Когда про все эти ростовщичьи с подковыркой собеседования никто и не подозревал на работу устраивались через отдел кадров и все было совсем по другому и проще если ты действительно специалист. А так мне хочется просто дать в морду тому кто сидит напротив задает подобные задачки и корчит из себя короля вселенной заумных мозгляков и виднт что ему абсолютно плевать, а еще бывает что не плевать, а наоборот он не хочет что бы конкурента ему взяли на работу и валит подобным дерьмом не зная устали....
... ещё бывает — устраивается типа "психологическое тестирование" — набор якобы тестов, тупо содранных у какой-то пиндосской компании, причём эти "тестеры" в распечатке сих заумных тестов поленились (блин, а может тупо мозгов не хватило?!) убрать фразу типа "тесты основаны на основании усреднённых результатов опросов бизнесменов среднего звена" — йопта — и это — тест для ТЕХНАРЕЙ... НАКУЯ?!?! ...пипец какой-то... при этом НИ ОДНОГО вопроса по специальности!!! — явно распил бабла руководством под благовидным предлогом — но чтоб "сверху" по шапке не дали за откровенное воровство денег... а потом сидит вот такой, "весь из себя", 20летний "псехолох" перед тобой и какую-то муйню, в которой сам абсолютно никуя не шарит, тебе с бумажки, с архизаумным и архиважным видом, зачитывает...
Своеобразность моя ни на меня ни на других не давит и не подавляет. Они найдут в первую очередь безмолвного подкаблучника. Сообразительного, не спорю, и эмоционально подавленного.
....сложить веревку вчетверо, 3/4 = 45 минут — там и пережечь на сгибе.... — "э, молодняк, что это у вас тут за смех идиотский и верёвкой горелой воняет? а нука — что это вы тут делаете?!?! — не, чо.. мы ничиво.. — вот верёвку жгём, смеёмся.." :-)
... открутить от матапёдов бензобаки, погрузить на свой (сколько получится) и поехать, дозаправляясь — ... :-))))
— "Сначала переместите все мотоциклы на 50 км. ...Так можно забраться на 350 км.." — эта, а можна я сразу тилипартирусь са фсеми моциками на 5 тыщщ киламетраф?!?! бред... или у мотоциклиста фамилия "Семижопый"? или можно 500 километров толкать мотопёд, а потом сесть, завести и поехать?
Комментарии
Дано:
— У вас 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);
}
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
016 118.10
015 124.76
014 131.91
013 139.60
012 147.93
011 157.02
010 167.02
009 178.13
008 190.63
007 204.92
006 221.59
005 241.59
004 266.59
003 299.92
002 349.92
001 449.92
Кратко решение можно сформулировать так: нужно избавляться от "лишних" мотоциклов-канистр как можно раньше, чтобе не жечь зря топливо.
Вы проезжаете первые 100 км и ждете, пока 49 байкеров дотолкают свои байки с полными баками до того места. Там переливаете бензин из одного байка в свой и едете следующие 100 км, а уже только 48 байкеров толкают свои байки следующие 100 км, где перельют бензин из очередного байка в ваш.
И так далее до последнего байка. Итого 50 х 100 = 5000 км.
А как они будут толкать свои байки 5000 км, и сколько времени пройдет никого не волнует, т.к. об этом не спрашивалось.
"Дано:
— У вас 50 байкеров на мотоциклах с заполненным топливом баком, которого хватает на 100 км езды;
— разрешается останавливаться и переливать бензин;
— разрешается останавливаться и оставлять байкеров с их мотоциклами в пивбарах;"
А я развил вашу мысль до абсурда.
...минусатор, а теперь докажите, что 1кг чугуна ТЯЖЕЛЕЕ!
..даю подсказку из курса физики — "килограмм" — отнюдь не единица измерения веса.... :-))
то же самое делаем с ведром на 3 литра, там остается 1,5 литра.
переливаем 1,5 литра в пятилитровое ведро где есть 2,5 литра. итого — 4 литра!
8 — ни кто не запрещает сложить один отрезок веревки в четверо.
как догорит до 3-го изгиба, значит прошло 45 минут.
для надежности можно воткнуть в каждый изгиб по спичке.
это не так
99 процентов из них не имеют никакого отношения к должности на которую я претендую. Если компании нужен реальный специалист, то и вопросы и задания задаются профессиональные. Самое обидное такие базарные собеседования проводят бездарности, корчащие из себя непойми кого, потому что в большинстве таких случаев компании плевать кого там возьмут или нет. А еще досадней то что эта гадость пришла и в россию. Когда про все эти ростовщичьи с подковыркой собеседования никто и не подозревал на работу устраивались через отдел кадров и все было совсем по другому и проще если ты действительно специалист. А так мне хочется просто дать в морду тому кто сидит напротив задает подобные задачки и корчит из себя короля вселенной заумных мозгляков и виднт что ему абсолютно плевать, а еще бывает что не плевать, а наоборот он не хочет что бы конкурента ему взяли на работу и валит подобным дерьмом не зная устали....
Обидно за потерянное время, но в морду давать не хочется, просто говорю "Вы мне не подходите".
По опыту знаю, что компания полная заумных сморчков — не жилец.
Им же еще кроссворды разгадывать.
... открутить от матапёдов бензобаки, погрузить на свой (сколько получится) и поехать, дозаправляясь — ... :-))))
— "Сначала переместите все мотоциклы на 50 км. ...Так можно забраться на 350 км.." — эта, а можна я сразу тилипартирусь са фсеми моциками на 5 тыщщ киламетраф?!?! бред... или у мотоциклиста фамилия "Семижопый"? или можно 500 километров толкать мотопёд, а потом сесть, завести и поехать?