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

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

Задача 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 команд

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