В радиологической лаборатории во время экспериментов используются защитные свинцовые экраны. В зависимости от расстояния, на которое излучение может проникнуть в материал (проникающей способности), подбирается экран из одной или нескольких свинцовых пластин толщиной от 1 до 100 сантиметров. В лаборатории есть семь пластин толщиной 4, 28, 18, 38, 9, 2, 1 сантиметр. В сумме они дают ровно 100 сантиметров.
Сотрудники планируют провести эксперимент с новым видом излучения, проникающая способность которого неизвестна, то есть им необходимо собрать из имеющихся пластин экран некоторой толщины от 1 до 100 сантиметров. Определите все возможные значения проникающей способности излучения, для которых не удастся собрать защитный экран нужной толщины, используя имеющиеся в лаборатории пластины. Каждое значение записывайте в отдельное поле, добавляя их по мере необходимости.
Ответ
Для решения задачи нам нужно понять, какие комбинации толщин пластин могут дать в общей сложности 100 см. Для этого мы можем использовать метод полного перебора. Мы можем начать с самой маленькой пластины — 1 см, и добавлять к ней все остальные, пока не получим в сумме 100 см.
1 + 2 + 9 + 18 + 28 + 38 + 4 = 90 см и т.д
Ответ: 8, 17, 26, 36, 64, 74, 83, 92