| 
| Комбинаторика и переборные задачи |  |  
 |  
        |  
 | 
 
|  |  |  |  
 | Методы программрования: переборные алгоритмы Описано, как создавать подобные программы. Доступно, и даны основные приемы..
 
 |  |  
 | Задача о рюкзаке z i p Дано n целых ai>0 и целое S>0. Нужно найти подмножество ai, сумме которого равна S или показать, что такого нет.
 
 |  |  
 | Hапечатать все последовательности длины N из чисел 1,2..M 
 |  |  
 | Подсчитать количество слов длины К из данных N букв, не содержащих данное подслово 
 |  |  
 | Hапечатать все перестановки чисел 1..N 
 |  |  
 | Сгенерировать все подмножества данного n-элементного множества {0,.., n-1} 
 |  |  
 | Дана строка S и набор A слов А[1],.. , A[k]. Разбить строку S на слова набора всеми возможными способами 
 |  |  
 | Перечислить все разбиения N на целые положительные слагаемые 
 |  |  
 | Перечислить все различные представление числа N в виде всевозможных произведений (сумм) K натуральных чисел 
 |  |  
 | У продавца и покупателя имеется неограниченное кол-во монет достоинством (1,2,5,10,20,50,100,200,500 к примеру). Покупатель купил товар на сумму n. Hужно найти минимальное кол-во монет, которые будут использованы при расплате. Деньги может давать как покупатель, так и продавец 
 |  |  
 | Перечислить  все расстановки 8-ми ферзей на шахматной доске, при которых они не бьют друг друга 
 |  |  
 | A Story about the N-Queens Problem: From Exponential to (Almost) Constant Time Перечислить все расстановки n ферзей на шахматной доске размера NxN, при которых никакие два не бьют друг друга. Намного более продвинутые методы, нежели в статье выше.
 
 |  |  
 | Обход доски шахматным конем Нужно конем обойти всю шахматную доску NxN, побывав в каждой клетке всего лишь раз.
 
 |  |  
 | Ханойские башни 
 |  Информацию по решению конкретных задач этой области также можно найти в разделахОлимпиадные задачи: переборные задачи
 Олимпиадные задачи: рекуррентные соотношения и динамическое программирование
 |  | Дополнительные материалы:
 |  |  
 |  
    |  
 | 
 |  
 |