Начать новую тему Ответить на тему  [ Сообщений: 27 ]  На страницу 1, 2  След.
Задачки на логику 
Автор Сообщение
Аватара пользователя

Зарегистрирован: 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+WWW
Сообщение 
на 8-й
берем из 8 шаров 6, и кладем 3 на одну тарелку, 3 на другую.

Если ровно, то взвешиваем оставшиеся 2, которое тяжелее то и надо.
Если не ровно, то убираем те 3 что были легче, к первым двум. Из оставшихся трёх взвешиваем любые два между собой.

Если ровно - то оставшийся верен, если не ровно, то верный тот что тяжелый.

_________________
Мои мульты: Эрвин ван Рэйн, Альгар, Эшгран, Шагриз


12 мар 2010, 18:29
Профиль ICQ
Аватара пользователя

Зарегистрирован: 27 авг 2009, 13:42
Сообщения: 948
Всего постов: 1000+WWW
Сообщение 
5. Если имеются ввиду без секундной стрелки, то 22 минутная с часовой.
Если имеется ввиду с секундной стрелкой, то 1441 раз с часовой и 1441 раз с минутной + 22 раз минутная с часовой, итого 2904

_________________
Жизнь коротка, Путь искусства долог, Удобный случай скоропроходящ, Опыт обманчив, Суждение трудно

Изумрудами светят глаза твои... - ДМ
Танцы с волками - Иликан
Кто-то близкий... - Элрион

Легенда - http://algaria.ru/viewtopic.php?f=27&p=26742#p26742


12 мар 2010, 18:40
Профиль ICQ
Аватара пользователя

Зарегистрирован: 27 авг 2009, 13:42
Сообщения: 948
Всего постов: 1000+WWW
Сообщение 
Рачиональность потраченого пространства... даже длинна окружности в 1м2 = 2,026м.

_________________
Жизнь коротка, Путь искусства долог, Удобный случай скоропроходящ, Опыт обманчив, Суждение трудно

Изумрудами светят глаза твои... - ДМ
Танцы с волками - Иликан
Кто-то близкий... - Элрион

Легенда - http://algaria.ru/viewtopic.php?f=27&p=26742#p26742


12 мар 2010, 19:22
Профиль ICQ
Аватара пользователя

Зарегистрирован: 20 авг 2009, 20:02
Сообщения: 2099
Всего постов: 2000+
Сообщение 
Алек, 8-й правильно, как-то так и надо.
Ilikan, 5-й верно, а вот 4-й надо другой ответ, твоя причина не основная.


12 мар 2010, 19:34
Профиль
Аватара пользователя

Зарегистрирован: 27 сен 2009, 13:13
Сообщения: 56
Всего постов: 75+WWW
Сообщение 
7, в случае если это 11 этаж. Кидать начинаем с каждого второго этажа. Разбиась, кидаем на 1 этаж ниже.


12 мар 2010, 20:03
Профиль ICQ
Аватара пользователя

Зарегистрирован: 20 авг 2009, 20:02
Сообщения: 2099
Всего постов: 2000+
Сообщение 
Есть решение за меньшее количество бросков.


12 мар 2010, 20:17
Профиль
Аватара пользователя

Зарегистрирован: 27 авг 2009, 13:42
Сообщения: 948
Всего постов: 1000+WWW
Сообщение 
6 попыток, начинать нужно с 6-го этажа, или с 3-го+3 этажа

_________________
Жизнь коротка, Путь искусства долог, Удобный случай скоропроходящ, Опыт обманчив, Суждение трудно

Изумрудами светят глаза твои... - ДМ
Танцы с волками - Иликан
Кто-то близкий... - Элрион

Легенда - http://algaria.ru/viewtopic.php?f=27&p=26742#p26742


12 мар 2010, 20:31
Профиль ICQ
Аватара пользователя

Зарегистрирован: 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+WWW
Сообщение 
3. Настройщиков 40.000, не сам додумался, но ответ нашел.
http://www.syntone.ru/library/books/content/3191.html?current_book_page=10


Сколько всего настройщиков пианино в мире?


В 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
Профиль ICQ
Аватара пользователя

Зарегистрирован: 20 авг 2009, 20:02
Сообщения: 2099
Всего постов: 2000+
Сообщение 
Ещё задачка:

Вы находитесь в лодке точно в центре абсолютно круглого озера. На берегу озера гоблин. Гоблин замышляет против вас что-то недоброе, но он не умеет плавать и лодки у него тоже нет. Если вы сумеете причалить к берегу, а гоблин не сумеет вас там подкараулить и сразу же схватить, то вы сможете убежать и вырваться на свободу.

Вот в чем условие задачи: гоблин может бежать со скоростью в четыре раза выше, чем скорость вашей лодки. У него безупречное зрение, он никогда не спит и мыслит очень логично. Он сделает все возможное, чтобы поймать вас. Как бы вы могли убежать от гоблина?


13 мар 2010, 21:59
Профиль
Аватара пользователя

Зарегистрирован: 11 мар 2010, 23:37
Сообщения: 365
Всего постов: 300+WWW
Сообщение 
Поплыву к дальней от гоблина стороне озера, если гоблин не успел - то убегаю. Успел - не доплывая до берега, разворачиваюсь и плыву в противоположном направлении. Повторять так до победного конца.
Пускай побегает туда-сюда оббегая озеро, вымотается, зараза, а потом уж можно спокойно высаживается на берег и делать ноги...

_________________
Драконы срут сундуками при виде Мастдая 20 лвл (c) DeeMon


13 мар 2010, 23:22
Профиль ICQ
Аватара пользователя

Зарегистрирован: 20 авг 2009, 20:02
Сообщения: 2099
Всего постов: 2000+
Сообщение 
нее, это скорее ты вымотаешься, гребя на лодке туда-обратно
а он успевает, т.к.
Pi * R < 4 * R


14 мар 2010, 03:05
Профиль
Аватара пользователя

Зарегистрирован: 27 авг 2009, 13:42
Сообщения: 948
Всего постов: 1000+WWW
Сообщение 
Судя по условию, следуя из того, что ты сможешь убежать от гоблина, если он тебя не схватит сразу, то прыгаем в воду и плывем под ней до берега, выплываем - убегаем :D

_________________
Жизнь коротка, Путь искусства долог, Удобный случай скоропроходящ, Опыт обманчив, Суждение трудно

Изумрудами светят глаза твои... - ДМ
Танцы с волками - Иликан
Кто-то близкий... - Элрион

Легенда - http://algaria.ru/viewtopic.php?f=27&p=26742#p26742


14 мар 2010, 11:53
Профиль ICQ
Аватара пользователя

Зарегистрирован: 11 мар 2010, 23:37
Сообщения: 365
Всего постов: 300+WWW
Сообщение 
Достаю с днища лодки Превосходный Тяжелый Арбалет +10, заряженый Превосходными Огненными Болтами и задумчиво целюсь в обделавшегося от неожиданности гоблина.

_________________
Драконы срут сундуками при виде Мастдая 20 лвл (c) DeeMon


14 мар 2010, 12:02
Профиль ICQ
Аватара пользователя

Зарегистрирован: 14 янв 2010, 21:10
Сообщения: 149
Всего постов: 100+WWW
Сообщение 
Вариант 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
Профиль
Аватара пользователя

Зарегистрирован: 20 авг 2009, 20:02
Сообщения: 2099
Всего постов: 2000+
Сообщение 
Ilikan - не, там же написано, что если он будет рядом, когда ты выберешься из воды, то он тебя схватит и ты не сможешь убежать. Надо чтобы его рядом не было :)

А с арбалетом - это да, мысль ;)


14 мар 2010, 13:40
Профиль
Аватара пользователя

Зарегистрирован: 31 авг 2009, 20:10
Сообщения: 727
Всего постов: 750+
Сообщение 
Думаю что плыть надо по спирали. Надо только посчитать, правда ли получится. Я только что с поезда и не могу пока думать :).

_________________
"Carry the Emperor's will as your torch..."


15 мар 2010, 05:22
Профиль ICQ
Аватара пользователя

Зарегистрирован: 20 авг 2009, 20:02
Сообщения: 2099
Всего постов: 2000+
Сообщение 
Ещё интересная задачка. Можете напечатать и вырезать ножницами сами.


Вложения:
treug.jpg
treug.jpg [ 28.29 Кб | Просмотров: 9532 ]
29 апр 2010, 11:35
Профиль
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 27 ]  На страницу 1, 2  След.


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

Найти:
cron
Hopesland Рейтинг Ролевых Ресурсов
Powered by phpBB