Ответ:

Обозначим: A — первая буква согласная; B — последняя буква гласная; C — название содержит букву «е». Тогда Y = (A ∧ B) ↔ C. Равносвязь истинна, когда обе её части имеют одинаковые значения.

ГородABA ∧ BCY
Кинешма11111
Дубна11100
Братск10001
Оренбург00010
Пенза11111

Ответ: Кинешма, Братск, Пенза.