Метод перебора

Date: 2015-10-07; view: 353.

1. Имеется массив из N положительных чисел. Создать алгоритм для вывода на дисплей всех троек чисел, которые могут быть длина­ ми сторон одного треугольника.

2. Одна из разновидностей игры в кости состоит в том, что двое
играющих поочередно бросают пару костей. Тот, кто набрал боль­шее количество очков, выигрывает. В случае равенства очков победитель не выявляется. Сколько комбинаций имеют сумму, большую шести, сколько — меньшую и сколько — равную? Создать алго­ритм, который определяет вероятность выигрыша для любого до­пустимого количества очков.

Примечание. Вероятность можно определить как отношение количе­ства выигрышных комбинаций к их общему количеству.

3. Известно, как сложна проблема выбора подарков, особенно
если их нужно много. Попробуйте создать алгоритм, который помог бы сделать выбор мужчине. Ему нужно купить четыре подарка, и он располагает суммой в $50. В магазине ему предложили следующие предметы, стоимостью: туалетная вода — $18, духи — $32; набор теней — $14, помада — $6, крем — $20 и тушь — $12. Пусть программа выводит на дисплей все возможные наборы подарков, дос­тупные по общей стоимости.

Указание. Целесообразно завести массив из 6 строк с названиями по­дарков и массив из 6 целых чисел с их ценами. Организовать перебор надо так, чтобы не возникали строки вида: вода-тушь вода-тушь и вода-вода тушь-тушь. Это рассматривается как один и тот же набор.

4. Создать алгоритм, который образует все возможные наборы из пяти символов: а, b, с, d и е. Строка вида «aabbb», как и другие строки с повторяющимися символами, считается допустимой. Сколько всего различных строк такого вида?