Тема кружкового занятия: Логика и комбинаторика: основы и интересные задачки подготовить конкретные задачи, решения

Конечно! Вот несколько интересных задач по логике и комбинаторике с подробными решениями, которые отлично подойдут для кружкового занятия. Задачи разнообразные по сложности и помогут понять основные принципы этих разделов математики. --- ### Задача 1: Простая комбинаторика — выбор из множества **Условие:** Из 10 разных книг нужно выбрать 3 для чтения. Сколько различных вариантов выбора существует? **Решение:** Это задача на комбинации, так как порядок выбора не важен. Формула для количества сочетаний: \[ C(n, k) = \frac{n!}{k!(n-k)!} \] Здесь \( n=10 \), \( k=3 \): \[ C(10, 3) = \frac{10!}{3! \times 7!} = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 120 \] **Ответ:** **120 вариантов** --- ### Задача 2: Логика — разгадывание загадки **Условие:** Три друга — Алиса, Борис и Вика — делают ставки на игру. Они говорят следующее: - Алиса утверждает, что либо она выиграла, либо Борис выиграл, но не оба одновременно. - Вика говорит: "Я выиграла или Алиса не выиграла". Кто из них выиграл, если известно, что все говорят правду? **Решение:** Обозначим: - А — выиграла ли Алиса (A = да/нет), - Б — выиграл ли Борис (B = да/нет), - В — выиграла ли Вика (V = да/нет). По условию: 1. Алиса говорит: "**Либо я выиграла, либо Борис выиграл, но не оба**" \(\quad A \lor B\), и \(\quad \neg (A \land B)\) Значит, \[ (A \lor B) \land \neg (A \land B) \] 2. Вика говорит: "**Я выиграла или Алиса не выиграла**" \[ V \lor \neg A \] Все говорят правду, что означает, что их высказывания истинны. Проверим возможные случаи. - Если \(A = да\), тогда по первому условию: \(A \lor B\) — истинно, и \(\neg (A \land B)\) — тогда, поскольку \(A = да\), то \(A \land B\) — истинно только если \(B=да\). Но чтобы \(\neg (A \land B)\) было истинно, нужно, чтобы \(B=нет\). **Следовательно:** \[ \textbf{A = да, B = нет} \] - Вика говорит: \(V \lor \neg A\). \(A = да \Rightarrow \neg A = нет\). Тогда условие Вики: \[ V \lor \text{нет} \Rightarrow V = да \] **Ответ:** - Алиса выиграла (да), - Борис не выиграл (нет), - Вика выиграла (да). --- ### Задача 3: Более сложная — сочетание логики и комбинаторики **Условие:** В классе 15 учеников, из которых нужно выбрать 4 для представления класса на научной конференции. Но есть условие: в команде не должны оказаться оба самых старших ученика. Которые, по возрасту, — Иван и Сергей. Сколько существует таких команд? **Решение:** Общее число всех команд: \[ C(15, 4) = \frac{15!}{4! \times 11!} = 1365 \] Теперь посчитаем количество команд, в которых оба старших ученика — Иван и Сергей. Тогда в команде уже 2 человека (Иван и Сергей), остается выбрать еще 2 из оставшихся 13. Количество таких команд: \[ C(13, 2) = \frac{13!}{2! \times 11!} = 78 \] Нас просят посчитать команды, **где не оказываются оба старших одновременно**. Значит, итоговое число команд: \[ 1365 - 78 = 1287 \] **Ответ:** **1287 команд** --- Если нужно, я могу подготовить еще более сложные задачи или задачи на конкретную тему.