В футбольном турнире каждая команда сыграла с каждой по одному разу. Известно, что ровно треть команд хотя бы раз сыграла вничью. Из оставшихся команд ровно 3/4 хотя бы раз проиграли. Сколько матчей этого турнира завершились победой одной из команд?
понедельник, 28 марта 2011 г.
Апельсины и яблоки
Перед Вами три ящика, на которые прилеплены таблички: "Апельсины", "Яблоки" и "Апельсины и яблоки". Известно, что все три таблички перепутаны, и ни одна не висит на своём месте.
Вы должны, не глядя, вытащить из одного ящика ровно один фрукт и после этого перевесить таблички правильно. Как это сделать?
Вы должны, не глядя, вытащить из одного ящика ровно один фрукт и после этого перевесить таблички правильно. Как это сделать?
воскресенье, 27 марта 2011 г.
пятница, 25 марта 2011 г.
Верёвочный мост
Одна из самых известных задач с собеседований в Microsoft.
Четыре путника должны ночью переправиться по шаткому верёвочному мосту на другой берег реки. Мост настолько ненадёжен, что одновременно идти по нему могут только два человека, и только с фонариком. К сожалению, у них всего один фонарик на четверых.
Каждый из путников может пересечь мост со своей скоростью. Первый делает это за 1 минуту, второй за 2 минуты, третий за 5 минут, четвёртый за 10 минут. Если по мосту вместе идут два человека, то они движутся со скоростью самого медленного из них.
За какое минимальное время путники могут переправиться через реку? Ответ "19 минут" неправильный.
Четыре путника должны ночью переправиться по шаткому верёвочному мосту на другой берег реки. Мост настолько ненадёжен, что одновременно идти по нему могут только два человека, и только с фонариком. К сожалению, у них всего один фонарик на четверых.
Каждый из путников может пересечь мост со своей скоростью. Первый делает это за 1 минуту, второй за 2 минуты, третий за 5 минут, четвёртый за 10 минут. Если по мосту вместе идут два человека, то они движутся со скоростью самого медленного из них.
За какое минимальное время путники могут переправиться через реку? Ответ "19 минут" неправильный.
среда, 23 марта 2011 г.
Закольцованный поезд
Несколько вагонов сцеплены кольцом: последний вагон прицеплен к первому. В каких-то вагонах горит свет, в каких-то темно. Вы находитесь в одном из вагонов и можете переходить из вагона в вагон и включать/выключать свет.
Как определить, сколько вагонов в кольце, если все вагоны неотличимы друг от друга, а начальное распределение тёмных и светлых вагонов заранее неизвестно?
Как определить, сколько вагонов в кольце, если все вагоны неотличимы друг от друга, а начальное распределение тёмных и светлых вагонов заранее неизвестно?
вторник, 22 марта 2011 г.
Выбрать все числовые отрезки из таблицы
Для разнообразия, небольшая задачка по SQL.
У Вас есть таблица numbers из одной колонки num. Нужно написать запрос, который выберет все отрезки, на которые числа из таблицы разбивают числовую ось. К примеру, если в таблице есть записи 1, 3, 7 и 10, то в результате выполнения запроса Вы должны получить 3 строки: (1,3), (3,7) и (7,10).
У Вас есть таблица numbers из одной колонки num. Нужно написать запрос, который выберет все отрезки, на которые числа из таблицы разбивают числовую ось. К примеру, если в таблице есть записи 1, 3, 7 и 10, то в результате выполнения запроса Вы должны получить 3 строки: (1,3), (3,7) и (7,10).
Подписаться на:
Сообщения (Atom)