Решил поделиться логическими задачи, которые задавались мне на собеседованиях. Потренируем вместе свои мозги :)
Специалисты по технической части, которые проводят собеседование, любят в конце озадачить логической задачкой.
1) Есть три урны с шарами. На первой написано "Черные", на второй - "Белые", на третьей - "Черные и белые". В одной лежат белые шары, в другой - черные, в оставшейся - и черные, и белые. Все надписи заведомо ложны. Сколько шаров нужно достать, чтобы точно определить, в какой урне что лежит.
2) 1,5 курицы за 1,5 часа могут снести 1,5 яйца. Сколько яиц снесут 6 куриц за 6 часов ?
3) Имеется девять точек и четыре линии (см. рисунок). Соединить точки линиями, не отрывая при этом руки.
4) Имеется робот, который может двигаться только вправо или влево на 1 шаг. В начальный момент он находится в точке О координатной прямой (схематически изображено на рисунке). Предположим, что в небе летел самолет и сбросил бомбу в любую точку координатной прямой. Придумать алгоритм, который поможет роботу точно определить месторасположение бомбы. Ограничения по времени нет.
Робот понимает следующие команды: Left - влево, Right - вправо, Check - проверить место на наличие бомбы.
Специалисты по технической части, которые проводят собеседование, любят в конце озадачить логической задачкой.
1) Есть три урны с шарами. На первой написано "Черные", на второй - "Белые", на третьей - "Черные и белые". В одной лежат белые шары, в другой - черные, в оставшейся - и черные, и белые. Все надписи заведомо ложны. Сколько шаров нужно достать, чтобы точно определить, в какой урне что лежит.
2) 1,5 курицы за 1,5 часа могут снести 1,5 яйца. Сколько яиц снесут 6 куриц за 6 часов ?
3) Имеется девять точек и четыре линии (см. рисунок). Соединить точки линиями, не отрывая при этом руки.
4) Имеется робот, который может двигаться только вправо или влево на 1 шаг. В начальный момент он находится в точке О координатной прямой (схематически изображено на рисунке). Предположим, что в небе летел самолет и сбросил бомбу в любую точку координатной прямой. Придумать алгоритм, который поможет роботу точно определить месторасположение бомбы. Ограничения по времени нет.
Робот понимает следующие команды: Left - влево, Right - вправо, Check - проверить место на наличие бомбы.
0 коммент.:
Отправить комментарий