Перенесено из " Работодатели в РФ проводят стрессовые собеседования"

[Ax1D]

А нет. Вспомнил. На одном интервью, правда уже Development Manager, дал мне задачу логическую, типа проверить хотел, как я выкручиваюсь из трудных ситуаций.
Задача: 5-илитровая банка и 3х-литровая. Рядом озеро. Надо сделать так, чтобы в 5 литровой оказалось 4 литра воды. Это пример задачи из учебника по рекрутингу, она настолько избитая, что даже экранизирована в фильме с Брюсом Уиллисом. Пришлось изображать панику и трудные поиска ответа. Скучно, короче. Не интервью, а демонстрация актерских качеств.

[Yoil]

Не, ну задачки часто попадаются.
Мне как-то задали элементарную известную задачку:
есть 10 мешков, в 9-ти по 100 одинаковых монет весом в 10 г., в одном - 100 монет по 9 грамм. Есть весы (определяют вес до грамма). Определить, в каком мешке фальшивые монеты.
Секунды 3 пытался решить, потом тупо вспомнил, что еще в школе решал и как...

[Falcon]

Цитата:

есть 10 мешков, в 9-ти по 100 одинаковых монет весом в 10 г., в одном - 100 монет по 9 грамм.

Дык вроде... фальшивые должны быть легче? В чем прикол-то?

[Yoil]

Цитата:

Сообщение от Falcon

Дык вроде... фальшивые должны быть легче? В чем прикол-то?

Сорри, за один прием

[Falcon]

Цитата:

Сообщение от Yoil

Сорри, за один прием

Нашел решение с помощью Яндекса

[Falcon]

Цитата:

Не интервью, а демонстрация актерских качеств.

Гы, так тебе в актеры надо, а не в Аксаптоводы
Брюсу Виллису на смену - а то вот уйдет он на пенсию, и кто тогда мир спасать будет, а????

[Falcon]

Цитата:

5-илитровая банка и 3х-литровая. Рядом озеро. Надо сделать так, чтобы в 5 литровой оказалось 4 литра воды.

1. Наполнить 3 литра, перелить в 5
2. Наполнить 3 литра, перелить 2 в 5 - в 3 литрах останется 1
3. Вылить воду из пяти литров, перелить 1 в 5.
4. Наполнить 3 литра, перелить в 5. В пятилитровой банке - 4 литра.
Уффф...
Готов к заступлению на должность Development Manager


Упдейт! Я проще решение нашел!
1. Наполнить пять, перелить 3 в 3. В пяти останется 2
2. Опорожнить 3, перелить туда 2.
3. Наполнить 5, перелить литр в 3. Усе.

Ща еще подумаю, может есть решение еще короче?

[YVAS]

Имеется 8 шариков, 2 из которых легче других. Как с помощью всего 2 взвешиваний на балансных весах определить какие шарики легче?

[Valery]

Цитата:

Сообщение от YVAS

Имеется 8 шариков, 2 из которых легче других. Как с помощью всего 2 взвешиваний на балансных весах определить какие шарики легче?

Может что-то забыто в формулировке задачи?

[oip]

Цитата:

Встречаются два программиста.
1-й спрашивает: У тебя есть дети?
2-й: Да. Двое.
1-й: А сколько им лет?
2-й: Во-первых, они оба дошкольники. А во-вторых, произведение их возрастов равно количеству голубей, находящихся сейчас у наших ног.
1-й подумав: Но мне не хватает этой информации
2-й: Ну, тогда добавлю, что старший сын похож на мать
1-й: Тогда мне все понятно.

Вопрос: Сколько же детям лет?

[macklakov]

Цитата:

Сообщение от oip

2-й: Ну, тогда добавлю, что старший сын похож на мать

Но ведь теоретически, женщина может родить 2-раза за год
Т.о. мы знаем только что произведение их возрастов от 2 до 36. Как это решить?
Даже если принять за дополнительное условие разницу в возрасте, все равно получается от 2 до 30 голубей. Слишком много комбинаций

[Deep Dreamer]

Цитата:

Сообщение от oip

Знаете, когда тебе говорят - это задача для 3-го класса... Тут надо тут же представлять себя 3-е классником - все мы ими были. И никто в 3-м классе не писал формул, с которым народ ретиво начинает решать. Ребёнок не имеет такого матаппарата как уравнения и неравенства! Он просто переберёт все возможные варианты...
Итак вот решение:

1x1=1
1x2=2 2x2=4
1x3=3 2x3=6 3x3=9
1x4=4 2x4=8 3x4=12 4x4=16
1x5=5 2x5=10 3x5=15 4x5=20 5x5=25
1x6=6 2x6=12 3x6=18 4x6=24 5x6=30 6x6=36

Посчитав число голубей, первый программер сразу сказал, что информации мало, стало быть число голубей может делиться неоднозначно:

Т.е либо:
1x4=4 2x2=4
1x6=6 2x3=6

Первый просит подсказку, в которой второй подсказывает... Здесь ключевая идея в том, что это не просто информация о детях, а решающая возникшую неоднозначность подсказка! И подсказка гласит, что один из сыновей - старше! Откуда делаем вывод, что это 1 и 4...

С удовольствием внесу лепту в список таких задачек...
В втором классе детям дали такую задачу, которую большинство решило за 3 минуты... Скажите честно - сколько времени уйдёт у Вас?
Надо просто продолжить следующий ряд:

1
11
21
1211
111221
312211

P.S. Как-то мы сидели с друзьями в баре, ну и кто-то заговорил о задачах на нестандартное мышление используемых HR'ами, вот тогда то я и нарисовал им на салфетке эти цифры... Слава богу вечер не испортил! Но думали они долго. Так и не решили... А потом напились изрядно... И вот один мой друг её разгадал... Он еле стоял на ногах и с трудом произносил слова...
Так что, поскольку сегодня пятница - некоторые всё же найдут решение

[Recoilme]

Цитата:

Сообщение от Deep Dreamer

Первый просит подсказку, в которой второй подсказывает... Здесь ключевая идея в том, что это не просто информация о детях, а решающая возникшую неоднозначность подсказка! И подсказка гласит, что один из сыновей - старше! Откуда делаем вывод, что это 1 и 4...

а чем 2 и 3, например хуже 1 и 4???

[Deep Dreamer]

to Recoilme я над этим тоже думал... Но логика именно в том, что первый подсказывал - он прекрасно понимал почему тот не может определиться и дал подсказку. В принципе если бы диалог был таким:

1-й спрашивает: У тебя есть дети?
2-й: Да. Двое дошкольников, старший на мамку, а младший весь в меня.
1-й: А сколько им лет?
2-й: Ну произведение их возрастов равно количеству голубей, находящихся сейчас у наших ног.

то тогда вариант
1x6=6 2x3=6
не отпадает, поскольку также удовлетворяет условиям...

[Maximin]

Цитата:

Сообщение от Recoilme

а чем 2 и 3, например хуже 1 и 4???

Тем, что во второй паре (где 2 и 3) после того, как второй сказал о старшинстве, всё равно нельзя определить, кому сколько. А, поскольку этой подсказки оказалось достаточно (она определила выбор в 1й паре и 1й програмер не стал спрашивать дальше), -> им 1 и 4.

[oip]

Да, я знаю, что 9 мес < 1 год.
Так что надо считать, что возраст - целое число.

PS Решение у задачи ровно одно.

[macklakov]

Цитата:

Сообщение от oip

Так что надо считать, что возраст - целое число.

Все равно, возраст может оказаться одинаковым
Ну да ладно, пусть разный. Тогда я вижу сочетания:
1+2, 1+3, 1+4, 1+5, 1+6
2+3, 2+4,... и т.д.

[Recoilme]

Цитата:

Сообщение от oip

PS Решение у задачи ровно одно.

Сдаюсь!

[oip]

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

PS Не придирайтесь, задача не в этом состоит.

Цитата:

Сообщение от macklakov

Все равно, возраст может оказаться одинаковым
Ну да ладно, пусть разный. Тогда я вижу сочетания:
1+2, 1+3, 1+4, 1+5, 1+6
2+3, 2+4,... и т.д.

А теперь настала пора подумать.

[macklakov]

Цитата:

Сообщение от oip

А теперь настала пора подумать.

Ок, какие еще могут быть ограничения? Возможно предположить, что задача составлялась в американском университете и для составителя, стая в несколько десятков птиц, кажется слишком большой. Т.е. голубей меньше 10-ти