Веселые задачи. Две сотни головоломок

158. Число портретов значительно больше тысячи. Сосчитать их можно следующим образом. Обозначим девять частей портретов римскими цифрами I, II, III, IV, V, VI, VII, VIII и XI; для каждой части имеются 4 полоски, которые мы перенумеруем арабскими цифрами 1, 2, 3, 4.

Возьмем полоску I, 1. К ней можно присоединить полоски II, 1; II, 2; II, 3; II, 4. Всего, следовательно, здесь возможны 4 сочетания.

Но так как первая часть головы может быть представлена четырьмя полосками (I, 1; I, 2; I, 3; I, 4) и каждая из них может быть соединена с частью II четырьмя различными способами, то две верхние части головы – I и II – могут быть соединены 4 × 4 = 16 различными способами.

К каждому из этих 16 сочетаний первых двух частей часть III можно присоединить четырьмя способами (III, 1; III, 2; III, 3; III, 4); следовательно, первые три части физиономии могут быть составлены 16 х 4 = 64 различными способами.

Таким же образом узнаем, что части I, II, III, IV могут быть расположены 64 х 4 = 256 различными способами; части I, II, III, IV, V – 1024 способами; части I, II, III, IV, V, VI – 4096 способами и т. д.; наконец, все девять частей портрета можно соединить

4 × 4 × 4 × 4 × 4 × 4 × 4 × 4 × 4, т. е. 262 144 способами.

Итак, из 9 наших брусков возможно составить не 1000, а больше четверти миллиона различных портретов! Задача весьма поучительна: она объясняет нам, почему так редко встречаются две одинаковые человеческие физиономии. Еще Владимир Мономах в своем «Поучении» изумлялся тому, что при огромном числе людей на свете каждый имеет свое особенное лицо. Но мы сейчас убедились, что если бы человеческое лицо характеризовалось всего 9 чертами, допускающими каждая всего 4 видоизменения, то могло бы существовать более 260 000 разных лиц. В действительности же характерных черт человеческого лица гораздо больше 9, и видоизменяться они могут больше чем 4 способами. Так, при 20 чертах, каждая из которых может применяться на 10 ладов, имеем различных лиц: 10х 10х 10х х 10… х 10… – итого 20 множителей, т. е.

100 000 000 000 000 000 000.

Это во много раз больше, чем людей во всем мире.

159. Рассуждая как и при решении предыдущей задачи, нетрудно сосчитать, что число различных замков равно

10 × 10 × 10 × 10 × 10 = 100 000.

Каждому из этих 100 000 замков соответствует особый ключ – единственный, которым можно его открыть. Существование ста тысяч различных замков и ключей, конечно, вполне обеспечивает безопасность владельца замка, так как у желающего вкрасться в помещение с помощью подобранного ключа есть только 1 шанс из 100 ООО напасть на подходящий ключ. Наш подсчет примерный: он сделан в предположении, что каждый стерженек замка может быть разделен надвое только 10 способами. В действительности же это можно сделать большим числом способов, а значит, различных вариантов замка существует значительно больше.

160. «Скромная награда» не могла быть выдана потому, что не только в Индии, но и во всем мире нет такого количества зерен, какое она предполагает. Само вычисление затребованной суммы зерен представляет собой нелегкую задачу. В самом деле: требуется сложить ряд чисел

1 + 2 + 4 + 8 + 16 + 32 + 64 + 128 + и т. д.