Алоха, коллеги! Продолжаем рубрику #fromInterviewWithLove. На этот раз у нас довольно популярная задача на логику.

Задание:
У вас есть 9 монет, из которых одна фальшивая. Фальшивая монета тяжелее остальных. Используя весы не более 2-х раз, определите фальшивую монету.

Решение:
Разделим монеты на 3 кучки по 3 монеты. Положим на чаши весов первую и вторую кучки; по результату этого взвешивания мы точно узнаем, в какой из кучек находится фальшивка (если весы покажут равенство, то она - в третьей кучке). Теперь остается из трех монет определить более тяжелую; кладем на чаши весов по 1 монете - фальшивкой является более тяжелая; если же на весах равенство, то фальшивой является третья монета из части.

Я надеюсь, что данное задание поможет вам оценить ваши способности к аналитическому мышлению и решению задач.

Алоха, коллеги! Рубрика #fromInterviewWithLove. Сегодня у нас простенькая задача по sql для наших начинающих специалистов.

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

Мы хотим вывести список всех студентов и курсов, для которых они зарегистрированы.

Решение:
SELECT students.name, courses.name
FROM students
JOIN courses
ON courses.course_id = students.course_id;

QApedia

Алоха, коллеги! Рубрика #fromInterviewWithLove. Сегодня у нас еще одна задача на логику:
У вас в запасе бесконечный источник воды, а также два сосуда — на 5 литров и 3 литра. Как отмерить 4 литра, используя только данный инвентарь?

Решение:
Для начала необходимо наполнить ёмкость в 5 литров и вылить часть воды в трёхлитровый сосуд. Сейчас в меньшем сосуде находится 3 литра, в большом — 2. Затем нужно полностью опустошить маленькую ёмкость и перелить в него оставшуюся воду из большого. После этого, заново наполнить пятилитровый сосуд и перелить из него воду в трёхлитровую ёмкость. За счёт уже имеющихся 2 литров, доливать придётся всего литр, а в большей ёмкости останется 4 литра.

Источник: QApedia

Алоха, коллеги! Рубрика #fromInterviewWithLove. Сегодня у нас еще одна задача на логику:
Перед вами два мотка веревки. Если взять их концы и поджечь, то каждый моток сгорает за один час. Вопрос: как правильно отмерить 45 минут, применяя 2 таких мотка веревки, при условии, что веревку нет возможности делить?

Решение:
Стоит одновременно поджечь один моток с двух концов, а второй – с одной стороны. Ровно через 30 минут первый моток полностью выгорит, а второму останется гореть 30 минут. Дабы получить желаемые 15 минут, его придется подпалить с обеих сторон. Все просто!

Источник: QApedia

Алоха, коллеги!
Сегодня дадим вам задачу на логику из нашей рубрики #fromInterviewWithLove

Представьте себе замкнутую по окружности железную дорогу. По ней едет поезд, последний вагон которого скреплён с первым так, что внутри можно свободно перемещаться между вагонами. Вы оказались в одном случайном вагоне и ваша задача — подсчитать их общее количество. В каждом вагоне можно включать или выключать свет, но начальное положение переключателей случайное и заранее неизвестно.

Все вагоны внутри выглядят строго одинаково, окна закрыты так, что невозможно посмотреть наружу, движение поезда равномерное. Помечать вагоны как-либо, кроме включения или выключения света, нельзя. Количество вагонов конечно.

В этой задаче есть 2 решения:

Решение 1
Вам нужно включить свет в начальном вагоне, в котором вы находитесь, если он ещё не горит. Затем пойти в одну любую сторону до тех пор, пока не встретите вагон с работающим освещением, при этом обязательно считать пройденные вагоны. Выключаете в найденном вагоне свет и идёте обратно к начальному. Если в нём свет всё ещё горит, то повторяете операцию. Если же нет, значит вы прошли полный круг и знаете ответ.

Решение2
С таким же успехом можно, например, ходить по сторонам от начального вагона на равные расстояния, постепенно их увеличивая, и инвертировать в них свет. То есть если считать, что сначала вы в вагоне с номером 0, то ходить надо в -1, 1, -2, 2, -3, 3 и так далее. Если при этом запоминать состояние самого дальнего вагона, то при повторном прохождении мимо него вы заметите изменившийся свет, если круг замкнётся. А зная длину пути в обе стороны, вы легко вычислите общее количество вагонов.

BApedia