Перестановки с повторениями – комбинаторные соединения, в которых среди образующих элементов имеются одинаковые. В таких соединениях участвуют несколько типов объектов, причем имеется не- которое количество объектов каждого типа. Поэтому в выборках встре- чаются одинаковые элементы.
Рис. 16.7. Иллюстрация к задаче «Гномики»
Задание 6. Гномики. Гномики решили встречать гостей с разно- цветными шарами. Раздай шарики гномикам так, чтобы цвет шарика не был такой же, как цвет колпачка, и чтобы у гномиков в одинаковых
по цвету колпачках были шарики разного цвета и разной формы. Напи- шите программу, выводящую все возможные варианты раздачи шариков.
Задание 7. Имеются цифры от 1 до 9, расположенные по возраста- нию (убыванию). Требуется расставить между ними произвольное ко- личество знаков <<плюс>> и <<минус>>, чтобы получилось выражение со значением 100. Например,
123 + 4 – 5 + 67 – 89 = 100
9 – 8 + 76 – 5 + 4 + 3 + 21 = 100
Найти все возможные варианты таких выражений.
Достарыңызбен бөлісу: |
