Подборка логических задач с собеседований
#job #puzzles
Добавляйте свои задачи —
https://proglib.io/puzzles/1. Рюкзак
Какое наименьшее количество натуральных чисел надо взять, чтобы любое число от 1 до 300 можно было представить в виде суммы подходящего набора различных указанных натуральных чисел?
Решение:
https://vk.cc/6iUStp2. Делимость на 3
Дана последовательность чисел 1, 12, 123, 1234, … , 12345678910, 1234567891011, … , 12345…9899100; Необходимо посчитать количество чисел в этой последовательности, делящихся на 3.
Решение:
https://vk.cc/6iUSAE3. Поиск уникального значения
Имеется массив натуральных чисел. Каждое из чисел присутствует в массиве ровно два раза и только одно из чисел не имеет пары. Необходимо предложить алгоритм, чтобы за минимальное число проходов по массиву определял число не имеющее пары.
Необходимо также предложить алгоритм, если уникальных числа два.
Решение:
https://vk.cc/6iUSHZ4. Задача о прямоугольнике с вырезанным прямоугольником
Дан прямоугольник абсолютно случайных размеров. Из его середины вырезается второй случайный прямоугольник так, что второй полностью лежит внутри первого (пропорции прямоугольника и угол поворота — тоже случайны). Скажите способ, как можно поделить площадь получившейся фигуры пополам, проведя одну прямую линию.
Решение:
https://vk.cc/6iUSRC5. Ящики с фруктами
Есть 3 ящика с фруктами (груши и сливы). В одном — только сливы, во втором — только груши, а в третьем — смесь плодов. На каждом ящике табличка, на которой написано не то, что на самом деле лежит в ящике (например, на ящике с грушами написано «смесь»). Нужно правильно перевесить таблички достав только один фрукт из любого ящика.
Решение:
https://vk.cc/6iUTbC