Формула для вычисления числа сочетаний (комбинаций) из n элементов по k: C(n, k) = n! / (k! * (n-k)!) Что означают эти символы: Что такое сочетания? Сочетания - это выборка k элементов из множества n элементов, при которой порядок элементов не имеет значения. Например, если у нас есть три фрукта: яблоко, груша и банан, то сочетания по два фрукта будут следующие: {яблоко, груша}, {яблоко, банан}, {груша, банан}. Обратите внимание, что сочетание {яблоко, груша} и {груша, яблоко} считаются одинаковыми, так как порядок элементов не важен. Пример:Сколько различных комбинаций...
Задачи №201, 202, 203, 204 Решим задачу (задача №201):
Вам необходимо выяснить у вашего собеседника некий номер, состоящий из пяти цифр.
Вы можете задавать вопросы вашему собеседнику, на которые он отвечает «да» или «Нет».
Какой способ вы должны выбрать, чтобы количество вопросов было минимальным? И сколько минимально вам потребуется вопросов? Решение аналогичных по смыслу задач мы рассматривали здесь: Математика и программирование. Логика поиска. Для решения нашей задачи необходимо определить количество возможных вариантов...