Текущее время: 20 май 2024, 04:48
Автор |
Сообщение |
admin
Зарегистрирован: 20 авг 2009, 20:02 Сообщения: 2099 Всего постов: 2000+
|
Задачки на логику
Тут на Хабре прочитал тему про собеседования в Гугл. Понравились некоторые задачки, немножко их перефразирую: 1. Сколько мячиков для тенниса влезет в газель-маршрутку? 2. Сколько денег надо, чтобы в вашем городе поменять все деревянные окна на стеклопакеты? 3. Сколько настройщиков пианино во всём мире? 4. Почему крышка люка круглая? 5. Сколько раз за день стрелки часов пересекаются? 6. Вы находитесь в аудитории университета, где много людей. Телефон вы забыли дома. По памяти номер подружки вы помните не точно, а вам надо его знать, т.к. вечером свидание. И вам надо проверить, правильно ли вы помните её номер. Но она сидит с другой стороны аудитории - не подойти, и записку не передать, ни как-то позже встретиться. Вы можете только вслух спрашивать её о чём-то, а она будет отвечать. Но попросить назвать её телефон вслух тоже нельзя - чтобы остальные не узнали. Что надо сделать? 7. Вы — капитан пиратского судна и ваша команда собирается голосовать, как разделить награбленное золото. Если с вами будет согласно меньше чем половина пиратов, вы умрёте. Как вы поделите золото, так, чтобы получить хорошую часть добычи, но всё же остаться в живых? 8. У вас есть 8 мачей одинакового размера. 7 из них одинакового веса, а один весит чуть больше остальных. Найти мяч, который тяжелее остальных, используя баланс и только два взвешивания? 9. У вас есть 2 пустых бутылки из под шампанского. Вам надо узнать их прочность, сбрасывая с разных этажей 12-этажки на землю (грунт). Бутылки могут быть либо очень крепкими, либо очень хрупкими. Т.е. они могут разбиться, упав с первого этажа, либо не разбиться даже скинутые с 12-го этажа. Обе бутылки одинаковы. Вам нужно выяснить самый высокий этаж 12-этажного здания, с которого бутылки упадут и не разобьются. Вопрос в том, какое наименьшее число попыток-бросков вам надо сделать? Вы можете разбить только две бутылки. ------- Пишите ваши ответы и решения, мысли тут. Скрывайте только под спойлер пожалуйста.
|
12 мар 2010, 18:12 |
|
|
Алек
Зарегистрирован: 27 авг 2009, 16:06 Сообщения: 1652 Всего постов: 2000+
|
на 8-й берем из 8 шаров 6, и кладем 3 на одну тарелку, 3 на другую.
Если ровно, то взвешиваем оставшиеся 2, которое тяжелее то и надо. Если не ровно, то убираем те 3 что были легче, к первым двум. Из оставшихся трёх взвешиваем любые два между собой.
Если ровно - то оставшийся верен, если не ровно, то верный тот что тяжелый.
_________________ Мои мульты: Эрвин ван Рэйн, Альгар, Эшгран, Шагриз
|
12 мар 2010, 18:29 |
|
|
Ilikan
Зарегистрирован: 27 авг 2009, 13:42 Сообщения: 948 Всего постов: 1000+
|
5. Если имеются ввиду без секундной стрелки, то 22 минутная с часовой. Если имеется ввиду с секундной стрелкой, то 1441 раз с часовой и 1441 раз с минутной + 22 раз минутная с часовой, итого 2904
_________________ Жизнь коротка, Путь искусства долог, Удобный случай скоропроходящ, Опыт обманчив, Суждение трудно
Изумрудами светят глаза твои... - ДМ Танцы с волками - Иликан Кто-то близкий... - Элрион
Легенда - http://algaria.ru/viewtopic.php?f=27&p=26742#p26742
|
12 мар 2010, 18:40 |
|
|
Ilikan
Зарегистрирован: 27 авг 2009, 13:42 Сообщения: 948 Всего постов: 1000+
|
Рачиональность потраченого пространства... даже длинна окружности в 1м2 = 2,026м.
_________________ Жизнь коротка, Путь искусства долог, Удобный случай скоропроходящ, Опыт обманчив, Суждение трудно
Изумрудами светят глаза твои... - ДМ Танцы с волками - Иликан Кто-то близкий... - Элрион
Легенда - http://algaria.ru/viewtopic.php?f=27&p=26742#p26742
|
12 мар 2010, 19:22 |
|
|
admin
Зарегистрирован: 20 авг 2009, 20:02 Сообщения: 2099 Всего постов: 2000+
|
Алек, 8-й правильно, как-то так и надо. Ilikan, 5-й верно, а вот 4-й надо другой ответ, твоя причина не основная.
|
12 мар 2010, 19:34 |
|
|
Lisa Blem
Зарегистрирован: 27 сен 2009, 13:13 Сообщения: 56 Всего постов: 75+
|
7, в случае если это 11 этаж. Кидать начинаем с каждого второго этажа. Разбиась, кидаем на 1 этаж ниже.
|
12 мар 2010, 20:03 |
|
|
admin
Зарегистрирован: 20 авг 2009, 20:02 Сообщения: 2099 Всего постов: 2000+
|
Есть решение за меньшее количество бросков.
|
12 мар 2010, 20:17 |
|
|
Ilikan
Зарегистрирован: 27 авг 2009, 13:42 Сообщения: 948 Всего постов: 1000+
|
6 попыток, начинать нужно с 6-го этажа, или с 3-го+3 этажа
_________________ Жизнь коротка, Путь искусства долог, Удобный случай скоропроходящ, Опыт обманчив, Суждение трудно
Изумрудами светят глаза твои... - ДМ Танцы с волками - Иликан Кто-то близкий... - Элрион
Легенда - http://algaria.ru/viewtopic.php?f=27&p=26742#p26742
|
12 мар 2010, 20:31 |
|
|
admin
Зарегистрирован: 20 авг 2009, 20:02 Сообщения: 2099 Всего постов: 2000+
|
Ну допустим, кинул с 6-го, разбилась. Дальше что? Последовательно 1,2,3,4,5 ? Ну да, кстати, 6 вариантов - уже лучше Ещё идеи?
|
12 мар 2010, 20:42 |
|
|
Амбарный
Зарегистрирован: 12 янв 2010, 22:10 Сообщения: 64 Всего постов: 100+
|
основная причина круглости крышки - круглость люка, ей закрываемого
_________________ Мои мульты: Корин Тейн и Гримгно
"За какие такие грехи задаваться вопросом зачем?" Янка
|
13 мар 2010, 00:50 |
|
|
Мастдай
Зарегистрирован: 11 мар 2010, 23:37 Сообщения: 365 Всего постов: 300+
|
Сколько всего настройщиков пианино в мире?
В 1940-х и 1950-х годах нобелевский лауреат физик Энрико Ферми любил озадачивать подобными абсурдными вопросами, предложением оценить какие-то количественные параметры, не пользуясь статистическими данными, своих студентов в Чикагском университете. Хотя «вопросы Ферми» до сих пор используют некоторые преподаватели физики, они теперь гораздо больше известны как один из приемов, используемых интервьюерами при оценке кандидата на работу. Возможно, самый известный из «вопросов Ферми» (вероятно потому, что он самый глупый) – это предложение оценить количество настройщиков пианино в Чикаго.
Версия этого вопроса, используемая Microsoft, отличается от первоначальной тем, что требуется оценить количество настройщиков фортепиано во всем мире (а не только в Чикаго). Вам для этого не нужны какие-либо статистические данные о настройщиках или фортепиано. Профессиональные пианисты не знают, сколько этих инструментов существует в мире. Однако вам нужно иметь представление о численности населения Соединенных Штатов и мира. Вам также разрешат округлять числа, потому что большую часть расчетов вам придется делать в уме. (Хотя есть и исключения. Бухгалтерские фирмы, банки и консалтинговые фирмы обычно разрешают вам пользоваться при расчетах карандашом и бумагой и ожидают от вас более точного ответа, чем компьютерные и интернет-компании.)
Вот типичный анализ: количество настройщиков должно быть связано с тем, сколько есть для них работы. А это, в свою очередь, зависит от количества фортепиано и от того, как часто их требуется настраивать.
Сколько же в мире пианино? В Соединенных Штатах они есть в школах, филармонических обществах, церквах, барах, студиях грамзаписи, музеях и многих других местах. Тем не менее большинство этих музыкальных инструментов все же находится дома у жителей страны.
Пианино дороги и громоздки – их трудно разместить в небольших квартирах, общежитиях или передвижных домиках-трейлерах. В основном пианино можно обнаружить только в домах представителей среднего и высшего класса.
Население США – это примерно 300 миллионов человек. Предположим, что типичная семья состоит из трех человек. Это значит, что в стране 100 миллионов домохозяйств. Наиболее богатая половина из них, то есть 50 миллионов семей, – целевой сегмент для продажи пианино. Конечно, не у всех из этих семей есть пианино. Доля состоятельных семей, у которых есть этот музыкальный инструмент, очевидно, менее 100 процентов и более одного процента. Предположим, что среди состоятельных семей 10 процентов имеют пианино – это означает, что в США есть пианино у 5 миллионов семей. Именно это число мы и будем использовать для нашей оценки.
Сколько настройщиков нужно, чтобы настраивать 5 миллионов пианино? Допустим, что настройщик пианино в среднем работает 40 часов в неделю (этот ведь не компьютерный бизнес!). Сколько времени нужно, чтобы настроить один инструмент? Приблизительная догадка – один час. Но клиенты не приходят со своими пианино в мастерскую, следовательно, настройщик потратит в среднем час на дорогу к клиенту. Это значит, что настройщик в среднем сможет настраивать 40/2 = 20 пианино в неделю. За год, состоящий из 50 рабочих недель, это дает приятную круглую итоговую цифру – 1000 настроенных пианино.
Как часто необходимо настраивать пианино? Этот вопрос может оказаться неразрешимым для тех, кто ничего не знает о пианино. Догадка «с потолка» (раз в год?), вероятно, достаточно близка к истине. Поиск в Интернете позволил найти рекомендацию настраивать пианино четыре раза в первый год после покупки и по крайней мере дважды в год в последующие годы. Эта рекомендация очень похожа на другие подобные (вроде пережевывать пищу двадцать шесть раз перед тем, как ее проглотить), которые никто (за исключением настройщиков пианино) не принимает всерьез. Наверняка в гостиных стоит немало пианино, которые почти никогда не используются, и их не настраивают годами.
Если нужно настраивать пианино раз в год, настройщик может настроить за год 1000 инструментов, то, вероятно, на каждую тысячу пианино придется один настройщик. Если учесть, что в Соединенных Штатах примерно 5 миллионов пианино, то настройщиков в этой стране должно быть около 5000.
Америку во многих отношениях, нельзя считать типичной страной – количество настройщиков пианино в этом плане не является исключением. Учитывая, что США – богатая страна с европейскими музыкальными традициями, можно предположить, что доля настройщиков пианино, которая приходится на США, больше, чем процент мирового населения, проживающий в этой стране. Мировое население – шесть миллиардов человек – в 20 раз больше, чем население США. Наверное, общее количество настройщиков пианино в мире в несколько раз больше, чем в США, но уж никак не в двадцать раз. Вполне реальная догадка может быть такой: в Европе может быть в два раза больше настройщиков, чем в США, а во всем остальном мире – примерно столько же, сколько в США. Это значит, что примерно каждый четвертый настройщик пианино живет в США. Оценка общего количества настройщиков пианино в мире будет такой: в четыре раза больше, чем 5000, или 20 000 настройщиков.
Именно такой ответ рассчитывают услышать интервьюеры. Насколько он точен? У мировой Гильдии настройщиков фортепиано примерно 3500 членов во всем мире. Хотя не все настройщики входят в гильдию и не все ее члены работают исключительно настройщиками. Бюро статистики занятости США сообщает, что в стране в 1998 году было примерно 13 тыс. человек, занимающихся настройкой и ремонтом музыкальных инструментов, большинство из которых работает с пианино.
Статистика продаж, которую можно найти в Интернете, показывает, что в Соединенных Штатах производится примерно 23 процента всех пианино, выпускаемых в мире, и покупается 27 процентов всех пианино, изготовленных в мире.1 Если предположить, что примерно 10 тыс. настройщиков пианино, проживающих в США, – это четверть от общего количества настройщиков в мире, то в мире должно быть около 40 тыс. настройщиков – в два раза больше, чем мы предположили выше (это совсем неплохой результат для ответа на вопросы Ферми). Заниженная оценка может объясняться тем, что большинство людей, которые названы в статистических данных настройщиками, на самом деле занимаются также ремонтом и реставрацией музыкальных инструментов. Это значит, что потребность в их услугах выше, чем предполагалось, а отсюда и больше «настройщиков пианино».
_________________ Драконы срут сундуками при виде Мастдая 20 лвл (c) DeeMon
|
13 мар 2010, 11:22 |
|
|
admin
Зарегистрирован: 20 авг 2009, 20:02 Сообщения: 2099 Всего постов: 2000+
|
Ещё задачка:
Вы находитесь в лодке точно в центре абсолютно круглого озера. На берегу озера гоблин. Гоблин замышляет против вас что-то недоброе, но он не умеет плавать и лодки у него тоже нет. Если вы сумеете причалить к берегу, а гоблин не сумеет вас там подкараулить и сразу же схватить, то вы сможете убежать и вырваться на свободу.
Вот в чем условие задачи: гоблин может бежать со скоростью в четыре раза выше, чем скорость вашей лодки. У него безупречное зрение, он никогда не спит и мыслит очень логично. Он сделает все возможное, чтобы поймать вас. Как бы вы могли убежать от гоблина?
|
13 мар 2010, 21:59 |
|
|
Мастдай
Зарегистрирован: 11 мар 2010, 23:37 Сообщения: 365 Всего постов: 300+
|
Поплыву к дальней от гоблина стороне озера, если гоблин не успел - то убегаю. Успел - не доплывая до берега, разворачиваюсь и плыву в противоположном направлении. Повторять так до победного конца. Пускай побегает туда-сюда оббегая озеро, вымотается, зараза, а потом уж можно спокойно высаживается на берег и делать ноги...
_________________ Драконы срут сундуками при виде Мастдая 20 лвл (c) DeeMon
|
13 мар 2010, 23:22 |
|
|
admin
Зарегистрирован: 20 авг 2009, 20:02 Сообщения: 2099 Всего постов: 2000+
|
нее, это скорее ты вымотаешься, гребя на лодке туда-обратно а он успевает, т.к. Pi * R < 4 * R
|
14 мар 2010, 03:05 |
|
|
Ilikan
Зарегистрирован: 27 авг 2009, 13:42 Сообщения: 948 Всего постов: 1000+
|
Судя по условию, следуя из того, что ты сможешь убежать от гоблина, если он тебя не схватит сразу, то прыгаем в воду и плывем под ней до берега, выплываем - убегаем
_________________ Жизнь коротка, Путь искусства долог, Удобный случай скоропроходящ, Опыт обманчив, Суждение трудно
Изумрудами светят глаза твои... - ДМ Танцы с волками - Иликан Кто-то близкий... - Элрион
Легенда - http://algaria.ru/viewtopic.php?f=27&p=26742#p26742
|
14 мар 2010, 11:53 |
|
|
Мастдай
Зарегистрирован: 11 мар 2010, 23:37 Сообщения: 365 Всего постов: 300+
|
Достаю с днища лодки Превосходный Тяжелый Арбалет +10, заряженый Превосходными Огненными Болтами и задумчиво целюсь в обделавшегося от неожиданности гоблина.
_________________ Драконы срут сундуками при виде Мастдая 20 лвл (c) DeeMon
|
14 мар 2010, 12:02 |
|
|
Иннот
Зарегистрирован: 14 янв 2010, 21:10 Сообщения: 149 Всего постов: 100+
|
Вариант 1: т.к. то я причаливаю к берегу, прыгаю как можно дальше от гоблина и вперёд. Вариант 2 "Не убью, так отмудохаю": Причаливаю, достаю весло и долго и упорно ломаю его об башку гоблина, стараясь при этом столкнуть его воду.
_________________ But I can't do this all on my own No, I know I'm no Superman I'm no Superman Lazlo Bane "Superman"
|
14 мар 2010, 13:29 |
|
|
admin
Зарегистрирован: 20 авг 2009, 20:02 Сообщения: 2099 Всего постов: 2000+
|
Ilikan - не, там же написано, что если он будет рядом, когда ты выберешься из воды, то он тебя схватит и ты не сможешь убежать. Надо чтобы его рядом не было А с арбалетом - это да, мысль
|
14 мар 2010, 13:40 |
|
|
Soulforged
Зарегистрирован: 31 авг 2009, 20:10 Сообщения: 727 Всего постов: 750+
|
Думаю что плыть надо по спирали. Надо только посчитать, правда ли получится. Я только что с поезда и не могу пока думать .
_________________ "Carry the Emperor's will as your torch..."
|
15 мар 2010, 05:22 |
|
|
admin
Зарегистрирован: 20 авг 2009, 20:02 Сообщения: 2099 Всего постов: 2000+
|
Ещё интересная задачка. Можете напечатать и вырезать ножницами сами.
|
29 апр 2010, 11:35 |
|
|
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей |
|
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения
|
|