В кошельке лежат 7 монет различных номиналов. Разрешается доставать любое количество монет из кошелька и использовать их вместе. Подберите номиналы монет так, чтобы можно было составить любую целую сумму денег от 1 до 127 единиц включительно.

Решение:

Для того чтобы можно было составить любую сумму от 1 до 127, используя 7 монет, мы можем применить принцип двоичной системы счисления. Каждая следующая монета должна удваивать максимальную сумму, которую можно составить предыдущими монетами.

Максимальная сумма, которую можно составить, будет суммой номиналов всех монет. Если мы хотим получить сумму до 127, то максимальная сумма должна быть 127. В двоичной системе 127 = 1111111₂, что является суммой семи единиц.

Рассмотрим номиналы монет, построенные по принципу степеней двойки:

1. 1-я монета: 1 единица. Максимальная сумма: 1.
2. 2-я монета: 2 единицы. Максимальная сумма: 1 + 2 = 3.
3. 3-я монета: 4 единицы. Максимальная сумма: 1 + 2 + 4 = 7.
4. 4-я монета: 8 единиц. Максимальная сумма: 1 + 2 + 4 + 8 = 15.
5. 5-я монета: 16 единиц. Максимальная сумма: 1 + 2 + 4 + 8 + 16 = 31.
6. 6-я монета: 32 единицы. Максимальная сумма: 1 + 2 + 4 + 8 + 16 + 32 = 63.
7. 7-я монета: 64 единицы. Максимальная сумма: 1 + 2 + 4 + 8 + 16 + 32 + 64 = 127.

Таким образом, имея монеты номиналом 1, 2, 4, 8, 16, 32 и 64, можно составить любую сумму от 1 до 127, выбирая нужные монеты. Например, чтобы получить сумму 5, нужно взять монету 1 и монету 4 (1 + 4 = 5). Чтобы получить сумму 100, нужно взять монеты 64, 32 и 4 (64 + 32 + 4 = 100).

Ответ: Номиналы монет: 1, 2, 4, 8, 16, 32, 64.