Участник:Qwerty

Материал из DISCOPAL
Перейти к: навигация, поиск
  • Никита Дубинин
  • 475 группа


Решенные

Решение http://discopal.ispras.ru/%D0%96%D0%B0%D0%B4%D0%BD%D1%8B%D0%B5_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D0%BF%D0%BE%D0%BA%D1%80%D1%8B%D1%82%D0%B8%D0%B8_%D0%BE%D1%82%D1%80%D0%B5%D0%B7%D0%BA%D0%BE%D0%B2_%D1%82%D0%BE%D1%87%D0%BA%D0%B0%D0%BC%D0%B8




Решение задачи http://discopal.ispras.ru/%D0%9C%D0%B0%D1%88%D0%B8%D0%BD%D0%B0_%D0%A2%D1%8C%D1%8E%D1%80%D0%B8%D0%BD%D0%B3%D0%B0._%D0%9A%D0%BE%D0%BB%D0%B8%D1%87%D0%B5%D1%81%D1%82%D0%B2%D0%BE.



Из одного состояния по i символу можно перейти m+1 способами

(можем остаться на месте). Всего символов n+1. Значит, для данного
состояния необходимо задать по одному переходу через каждый символ - (m+1)^(n+1). 

столько же будет для всех остальных состояний, которых m+1 - (m+1)^(n+1)*...*(m+1)^(n+1)= (m+1)^((m+1)(n+1))

(две машины отличаются, если хотя бы в 1 состоянии по хотя бы 1 символу разный переход)



Решение задачи

http://discopal.ispras.ru/%D0%A4%D0%BE%D1%80%D0%BC%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE_%D0%BE%D0%B1_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%B0%D1%85._%D0%92%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B8%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D1%8B%D0%B5_%D0%BC%D0%BE%D0%B4%D0%B5%D0%BB%D0%B8/%D0%A0%D0%B0%D0%B7%D1%80%D0%B5%D1%88%D0%B8%D0%BC%D0%BE%D1%81%D1%82%D1%8C_%D0%BA%D0%BE%D0%BD%D0%BA%D0%B0%D1%82%D0%B5%D0%BD%D0%B0%D1%86%D0%B8%D0%B8