Разбор задачи с собеседования в один крупный банк
Давайте договоримся так: если вы хорошо разобрали задачу в комментариях, и мне нечего к ней добавить, я буду публиковать пост на другую тему вместо разбора. В принципе, как это было на прошлой неделе.
Если вы согласны, то поставьте🐳 . Если все равно хотите видеть мой вариант разбора – тогда 👨💻.
Подобные задачи я решаю с помощью булевой алгебры. Во-первых, так меньше вероятность ошибиться. Во-вторых, это позволяет решать самые сложные и запутанные задачи на логику.
Вот само решение задачи:
Формализуем высказывания из задания:
([x ∈ Коле] → [x ∈ Пете]) ⋀ ([x ∈ Васе] → [x ∉ Коле]) = 1
(Коле → Пете) ⋀ (Васе → Коле) = 1
По правилу импликации:
(¬ Коле v Пете) ⋀ (¬ Васе v ¬ Коле) = 1
По распределительному закону ( (A+C)(B+C) = AB+C ):
¬ Коле v Пете ⋀ ¬ Васе = 1
Коле_max = Пете ⋀ ¬ Васе
Петя ∩ Вася = 3 числа
Петя = 10 чисел, Вася = 10 чисел
Петя и ¬ Вася = 7 чисел
А еще мне понравилось графическое решение Сергея в комментариях. Рекомендую также обратить на него внимание.
#задачиссобеседований
Давайте договоримся так: если вы хорошо разобрали задачу в комментариях, и мне нечего к ней добавить, я буду публиковать пост на другую тему вместо разбора. В принципе, как это было на прошлой неделе.
Если вы согласны, то поставьте
Подобные задачи я решаю с помощью булевой алгебры. Во-первых, так меньше вероятность ошибиться. Во-вторых, это позволяет решать самые сложные и запутанные задачи на логику.
Вот само решение задачи:
Формализуем высказывания из задания:
([x ∈ Коле] → [x ∈ Пете]) ⋀ ([x ∈ Васе] → [x ∉ Коле]) = 1
(Коле → Пете) ⋀ (Васе → Коле) = 1
По правилу импликации:
(¬ Коле v Пете) ⋀ (¬ Васе v ¬ Коле) = 1
По распределительному закону ( (A+C)(B+C) = AB+C ):
¬ Коле v Пете ⋀ ¬ Васе = 1
Коле_max = Пете ⋀ ¬ Васе
Петя ∩ Вася = 3 числа
Петя = 10 чисел, Вася = 10 чисел
Петя и ¬ Вася = 7 чисел
А еще мне понравилось графическое решение Сергея в комментариях. Рекомендую также обратить на него внимание.
#задачиссобеседований