Цитата недели




Подвиг это всегда результат чьей то некомпетентности или безответственности

Шпаргалки для боссов. Тимур Горяев




воскресенье, 5 июня 2011 г.

Задачки на сообразительность 4: Кольца

Если вы придете на собеседование к нам в компанию, то будьте готовы решать логические, финансовые, математические задачи. В последние несколько интервью тема круглых предметов была особенно раскрыта. Предлагаю те задачи, которые решил сам (кто то из собеседующих задавал и я решал вместе с кандидатом)


Комментарии решивших - приветствуются, равно как и подсказки. Решения не выкладываем до пятницы - дадим шанс более занятым.


Задача 1. 4*4

В коробке 16 шариков. Четыре шарика на четыре шарика. Необходимо убрать 6 шариков, но так, чтобы в каждой строке и в каждой колонке было четное количество шариков.

Задача 2. 3*3

Имеется 9 кругов. Необходимо не отрывая руки 4-мя прямыми линиями зачеркнуть все шарики.

Задача 3. Две кучки

Имеются 50 монеток. С одной стороны все монетки белые, с другой все черные. Изначально все лежат белой стороной кверху. Вы закрываете глаза и в произвольном порядке 10 монет переворачиваются черной стороной кверху. Необходимо предложить стратегию при которой у вас появятся две кучки монеток в каждой из которой будут лежать одинаковое количество монеток перевернутых черной стороной кверху.

13 комментариев:

  1. Анонимный6 июня 2011 г., 8:53

    Задача 2. Если это именно круги, как написано в условии, то достаточно трёх линий.
    Задача 3. Что-то как-то непонятно. Ни при какой стратегии монетки сами не соберутся в кучку.

    ОтветитьУдалить
  2. Да) эти задачки поинтереснее будут :)
    итак решение не пишу но просто вроде подсказок.

    Задача 1: мне понравилось. Просто надо придумать как вынуть из строки и столбца по 2 шарика или ни одного. Если вынимать группой из 4х или из одной линии то конечно ничего не получится.

    Задача 2: Жаль не новенькая. Просто надо думать за рамками предоставленной площади ;)
    Анонимный :) мне вот интересно как ты это сделаешь 3-мя линиями не отрывая ручки.... Дашь решение в пятницу ?

    Задача 3: нифига не понял условия. Можно пояснить? как они в кучкт то соберутся? Если исходить из условий задачи то надо просто 5 раз закрыть глаза и поделить монеты на 2 равные кучи... Все, все монеты будут черными и в кучках будет по 25... Я видать где то не догнал.

    ОтветитьУдалить
  3. Анонимный6 июня 2011 г., 9:56

    >>Анонимный :) мне вот интересно как ты это сделаешь 3-мя линиями не отрывая ручки.... Дашь решение в пятницу ?

    Дам, если не увижу вдруг, что оно неверное. Пока остаюсь при своём мнении, основанном на предположениях, что геометрия - Евклидова, мы имеем именно круги ненулевого диаметра, перечеркнуть их можно любой хордой и что они нарисованы на листе, скажем так, достаточно широком (можно говорить о бесконечном листе).

    ОтветитьУдалить
  4. ЗАДАЧА 3. Вам нужно ручками с закрытыми глазами разделит все монетки на две кучки. Ручками. С закрытыми глазами. Это возможно. С монетками можно делать что угодно.

    ОтветитьУдалить
  5. Поясните по поводу задачи 3 еще раз, плиз. Если нам надо перевернуть 10 монет произвольно, то мы можем сами разделить на 2 кучки все 50 и перевернуть, например, в одной 4, в другой 6...
    Первые 2 задачи решены :)

    ОтветитьУдалить
  6. ЗАДАЧА 3.

    Имеется 50 монеток.

    Одна сторона каждой монетки белая. Другая - черная.

    Все монетки изначально перевернуты белой стороной вверх.

    Вам закрывают глаза.

    10 монеток переворачивают черной стороной вверх.

    Теперь вам все также с закрытыми глазами текущие 50 монеток нужно разделить на две кучки/части так, чтобы кучки-части содержали равное количество монеток перевернутых черной стороной вверх.

    ОтветитьУдалить
  7. Анонимный7 июня 2011 г., 11:33

    После комментов от 6-го числа (9:56 и 10:27) получилось решить 2-ю и 3-ю задачи (собственно в этих комментах и были практически сами решения). С первой все еще проблемы. Правда, после того как понял как решать 3-ю задачу вспомнил, что уже где-то читал подобную, но там были не монеты, а таблетки, что сильно упрощало нахождение решения.

    ОтветитьУдалить
  8. Все дело в коробке - мы сами себя туда загоняем. Таблетками, монетками...

    Think out of the box ;)

    ОтветитьУдалить
  9. Анонимный7 июня 2011 г., 12:04

    >>но там были не монеты, а таблетки, что сильно упрощало нахождение решения

    В задаче с таблетками решение было корректным, а здесь такое решение не будет корректным, тем более при наличии уточнения, что работать нужно ручками.

    ОтветитьУдалить
  10. №2: перед тем как зачеркнуть круги, их можно поменять местами?
    №3: монеты можно ломать?

    ОтветитьУдалить
  11. >№2: перед тем как зачеркнуть круги, их можно поменять местами?
    Мне нравится ваш подход ))) Но нет, в данном случае менять местами круги нельзя

    >№3: монеты можно ломать?
    Хороший вопрос. Если хотите ломайте. Интересно что получится. Но для решения этого не нужно.

    ОтветитьУдалить
  12. Анонимный9 июня 2011 г., 21:11

    Задача №3 заставила на пару минут задуматься :). Но суть, видимо, в том, что у монетки не 2 положения как может вначале подуматься..

    ОтветитьУдалить
  13. Ответы на задачки: http://seljava.blogspot.com/2011/06/4_10.html

    ОтветитьУдалить