Если вы придете на собеседование к нам в компанию, то будьте готовы решать логические, финансовые, математические задачи. В последние несколько интервью тема круглых предметов была особенно раскрыта. Предлагаю те задачи, которые решил сам (кто то из собеседующих задавал и я решал вместе с кандидатом)
Комментарии решивших - приветствуются, равно как и подсказки. Решения не выкладываем до пятницы - дадим шанс более занятым.
Задача 1. 4*4
В коробке 16 шариков. Четыре шарика на четыре шарика. Необходимо убрать 6 шариков, но так, чтобы в каждой строке и в каждой колонке было четное количество шариков.
Задача 2. 3*3
Имеется 9 кругов. Необходимо не отрывая руки 4-мя прямыми линиями зачеркнуть все шарики.
Задача 3. Две кучки
Имеются 50 монеток. С одной стороны все монетки белые, с другой все черные. Изначально все лежат белой стороной кверху. Вы закрываете глаза и в произвольном порядке 10 монет переворачиваются черной стороной кверху. Необходимо предложить стратегию при которой у вас появятся две кучки монеток в каждой из которой будут лежать одинаковое количество монеток перевернутых черной стороной кверху.
Задача 2. Если это именно круги, как написано в условии, то достаточно трёх линий.
ОтветитьУдалитьЗадача 3. Что-то как-то непонятно. Ни при какой стратегии монетки сами не соберутся в кучку.
Да) эти задачки поинтереснее будут :)
ОтветитьУдалитьитак решение не пишу но просто вроде подсказок.
Задача 1: мне понравилось. Просто надо придумать как вынуть из строки и столбца по 2 шарика или ни одного. Если вынимать группой из 4х или из одной линии то конечно ничего не получится.
Задача 2: Жаль не новенькая. Просто надо думать за рамками предоставленной площади ;)
Анонимный :) мне вот интересно как ты это сделаешь 3-мя линиями не отрывая ручки.... Дашь решение в пятницу ?
Задача 3: нифига не понял условия. Можно пояснить? как они в кучкт то соберутся? Если исходить из условий задачи то надо просто 5 раз закрыть глаза и поделить монеты на 2 равные кучи... Все, все монеты будут черными и в кучках будет по 25... Я видать где то не догнал.
>>Анонимный :) мне вот интересно как ты это сделаешь 3-мя линиями не отрывая ручки.... Дашь решение в пятницу ?
ОтветитьУдалитьДам, если не увижу вдруг, что оно неверное. Пока остаюсь при своём мнении, основанном на предположениях, что геометрия - Евклидова, мы имеем именно круги ненулевого диаметра, перечеркнуть их можно любой хордой и что они нарисованы на листе, скажем так, достаточно широком (можно говорить о бесконечном листе).
ЗАДАЧА 3. Вам нужно ручками с закрытыми глазами разделит все монетки на две кучки. Ручками. С закрытыми глазами. Это возможно. С монетками можно делать что угодно.
ОтветитьУдалитьПоясните по поводу задачи 3 еще раз, плиз. Если нам надо перевернуть 10 монет произвольно, то мы можем сами разделить на 2 кучки все 50 и перевернуть, например, в одной 4, в другой 6...
ОтветитьУдалитьПервые 2 задачи решены :)
ЗАДАЧА 3.
ОтветитьУдалитьИмеется 50 монеток.
Одна сторона каждой монетки белая. Другая - черная.
Все монетки изначально перевернуты белой стороной вверх.
Вам закрывают глаза.
10 монеток переворачивают черной стороной вверх.
Теперь вам все также с закрытыми глазами текущие 50 монеток нужно разделить на две кучки/части так, чтобы кучки-части содержали равное количество монеток перевернутых черной стороной вверх.
После комментов от 6-го числа (9:56 и 10:27) получилось решить 2-ю и 3-ю задачи (собственно в этих комментах и были практически сами решения). С первой все еще проблемы. Правда, после того как понял как решать 3-ю задачу вспомнил, что уже где-то читал подобную, но там были не монеты, а таблетки, что сильно упрощало нахождение решения.
ОтветитьУдалитьВсе дело в коробке - мы сами себя туда загоняем. Таблетками, монетками...
ОтветитьУдалитьThink out of the box ;)
>>но там были не монеты, а таблетки, что сильно упрощало нахождение решения
ОтветитьУдалитьВ задаче с таблетками решение было корректным, а здесь такое решение не будет корректным, тем более при наличии уточнения, что работать нужно ручками.
№2: перед тем как зачеркнуть круги, их можно поменять местами?
ОтветитьУдалить№3: монеты можно ломать?
>№2: перед тем как зачеркнуть круги, их можно поменять местами?
ОтветитьУдалитьМне нравится ваш подход ))) Но нет, в данном случае менять местами круги нельзя
>№3: монеты можно ломать?
Хороший вопрос. Если хотите ломайте. Интересно что получится. Но для решения этого не нужно.
Задача №3 заставила на пару минут задуматься :). Но суть, видимо, в том, что у монетки не 2 положения как может вначале подуматься..
ОтветитьУдалитьОтветы на задачки: http://seljava.blogspot.com/2011/06/4_10.html
ОтветитьУдалить