Параметры
От: Serge  
Дата: 04.11.17 05:39
Оценка:
Всем привет. Такой этюд..

Задано N(<=500) параметров, каждый из которых может принимать значение от 1 до 26. Есть M(<=500) кнопок, нажатие на каждую из которых меняет значения исходных параметров (необязательно всех). Также задано некоторое начальное состояние параметров S0.

Требуется для некоторо набора состояний S[1..K](K<=100) определить, можно ли получить состояние Si из состояния S0 путем нажатия некоторой последовательности кнопок (кнопки могут нажиматься произвольно, каждая кнопка может быть использована неограниченное число раз).

Есть идеи?

Спасибо.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.