Использование принципа включений и исключений.

Для вычисления по формуле включений и исключений генерируются сочетания без повторений для номеров проверяемых свойств. Для каждого числа свойств генерируются различные сочетания, а для каждой сгенерированной комбинации вычисляется (или извлекается) и суммируется количество элементов, удовлетворяющих соответствующему свойству или набору свойств, затем вычисление суммы добавляются в формулу включений и исключений с нужным знаком.

Решение задачи коммивояжера.

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

Варианты заданий

1. Написать программу разгадки числового ребуса

П Ч Ё Л К А * 7 = Ж Ж Ж Ж Ж Ж

2. Написать программу разгадки числового ребуса

П Р О П : О = Р Ц И Я

3. Написать программу разгадки числового ребуса

С С С Р = Р ^Ф

4. Написать программу разгадки числового ребуса

(М + О + С + К + В + А) ⁴ = М О С К В А

5. Написать программу разгадки числового ребуса

6. Написать программу разгадки числового ребуса

С А ^Р = А Т О В

7. Написать программу генерации m-последовательностей 0 и 1, удовлетворяющих обоим требованиям:

1) число единиц должно быть чётно (включая 0 единиц);

2) число нулей должно быть не меньше числа единиц.

8. Написать программу генерации m-последовательностей 0 и 1, удовлетворяющих обоим требованиям:

1) число единиц должно быть не меньше m / 2 - 2;

2) хотя бы 2 единицы шли подряд.

9. Написать программу генерации m-последовательностей 0 и 1, удовлетворяющих обоим требованиям:

1) число нулей должно быть не больше m / 2 + 2;

2) никакие 2 нуля не шли подряд.

10. Написать программу генерации m-последовательностей 0 и 1, удовлетворяющих обоим требованиям:

1) число нулей должно быть нечётно;

2) число нулей должно быть меньше числа единиц не больше, чем на 3.

11. Написать программу генерации m-последовательностей 0 и 1, удовлетворяющих обоим требованиям:

1) никакие 3 единицы не стоят рядом;

2) число единиц превосходит число нулей.