Задания для самопроверки

Задание 1. Разработайте рекурсивную подпрограмму, осуществляющую поиск комбинации для отпирания кодового замка по методу перебора с отсечением неперспективных комбинаций. Замок представляет собой набор из п переключателей, каждый из которых может находиться в положении «включено» или «выключено».
Замок открывается при одном положении переключателей, причем в положении «включено» может находиться не более половины переключателей.

Задание 2. Разработайте рекурсивную подпрограмму, которая формирует из заданного списка предметов определенной стоимости и веса набор, вес которого не превышает заданного, а стоимость максимальна.

6.

<< | >>
Источник: Иванова Г.С. Основы программирования. 2002

Еще по теме Задания для самопроверки:

  1. Вопросы для самопроверки
  2. Вопросы для самопроверки
  3. Вопросы для самопроверки
  4. Вопросы для самопроверки
  5. Вопросы для самопроверки
  6. Вопросы для самопроверки
  7. Вопросы для самопроверки
  8. Вопросы для самопроверки
  9. Вопросы для самопроверки
  10. Вопросы для самопроверки
  11. Вопросы для самопроверки
  12. Вопросы для самопроверки
  13. Вопросы для самопроверки
  14. Вопросы для самопроверки
  15. Вопросы для самопроверки
  16. Задания для самостоятельной работы1
  17. Задания для самостоятельной работы
  18. Задания для самостоятельной работы
  19. Задания для самостоятельной работы.
  20. Задания для самостоятельной работы