задача про матрицу

[herard]

Всем привет, столкнулся с задачей, которую, уверен, можно решить аналитическим методом, а не перебором.



Имеется матрица 8х8. Горизонтали маркированы от 0 до f (16 символов, по два на клетку). Вертикали тоже. Маркировка горизонталей и вертикалей не обязательно одинаковая.

Имеется массив вводных данных, 30 элементов, от d4 до 12, см. рисунок. В каждом элементе первый символ ссылается на горизонталь, второй на вертикаль, как в шахматах.

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

В моем примере последняя клетка красная, а начиная с первой d4, 6a, 4b, 6e зелёные, но f0 оранжевая. Мое решение неверное. Максимум получалось находить 20 первых зелёных клеток, но больше никак.

Как аналитически решить задачу? перебором это получается 15! * 15! вариантов, при условии что известно, где расположены 1 на горизонтали и 2 на вертикали.

[Dmitriy40]

Закрасьте одну клетку красным, а все остальные зелёным. На жёлтую так точно не попадёте.

PS. Это намёк что условия задачи остались непонятными.

[herard]

Попробую уточнить. Раскраска клеток в матрице - вводные данные, они не подлежат изменению. 30 элементов в массиве - тоже вводные данные. На что мы можем повлиять - на то, какими символами обозначены горизонтали и вертикали. Цель - чтобы 29 элементов попали на зелёное, тридцатый на красное. Можем менять обозначения горизонталей и вертикалей, по два символа на клетку, необязательно чтобы цифры и буквы шли по порядку.

[Pphantom]

Тема перемещена из форума «Помогите решить / разобраться (Ф)» в форум «Карантин»
по следующим причинам:

- неинформативный заголовок;
- неправильно набраны формулы (краткие инструкции: «Краткий FAQ по тегу [math]» и видеоролик Как записывать формулы);
- отсутствует внятная формулировка задачи;
- отсутствуют собственные содержательные попытки решения задачи;
- какое отношение все это имеет к физике?

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.