Let S(k) denote the set of all stat

Let S(k) denote the set of all states which have a formed a path for k vertices.
Number of elements in S(k) is P(n,k) = (n!/(n-k)!)
So total number of states would be
S = P(n,0) + P(n,1) + P(n,2) …… P(n,n-1) + P(n,n)
S < n! + n! + n! ……. n! + n!
S < (n+1)n!
S < (n+1)!
The number of states is of the order of factorial of n But we don’t need to store the state space.

ผลลัพธ์ (ไทย) 1:

ให้ S(k) ที่แสดงชุดของอเมริกาทั้งหมดที่มีรูปแบบเป็นเส้นทางสำหรับจุดยอด kจำนวนองค์ประกอบใน S(k) เป็น P(n,k) (n!/(n-k)!) = เพื่อให้จำนวนรวมของอเมริกาจะ S = P(n,0) + P(n,1) + P(n,2) ... P(n,n-1) + P(n,n) S < n + n + n ……. n! + n S < (n + 1) n S < (n + 1)จำนวนรัฐลำดับแฟกทอเรียลของ n แต่เราไม่จำเป็นต้องเก็บพื้นที่รัฐ

ผลลัพธ์ (ไทย) 2:

ให้ S (k) หมายถึงชุดของทุกรัฐที่มีรูปแบบเส้นทางสำหรับจุด k.
จำนวนขององค์ประกอบใน S (k) คือ P (n, k) = (n! / (NK)!)
ดังนั้นจำนวนรวมของ รัฐจะเป็น
S = P (n, 0) + P (n, 1) + P (n 2) ...... P (N, N-1) + P (N, N)
S <n! + N! + N! ...... n! + n!
S <(n + 1) n!
S <(n + 1)!
จำนวนของรัฐเป็นคำสั่งของปัจจัยของ n แต่เราไม่จำเป็นต้องเก็บสภาพพื้นที่

ผลลัพธ์ (ไทย) 3:

ให้ S ( k ) แทนเซตของรัฐทั้งหมด ซึ่งมีรูปแบบที่เส้นทางจุด K .
องค์ประกอบใน S ( K ) p ( n , k ) = ( n ! / ( n-k ) ! )
ดังนั้นจำนวนของรัฐจะ
S = P ( n , O ) P ( , 1 ) P ( , 2 ) . . . . . . . P ( N , N - 1 ) P ( , n )
S < n ! ที่อยู่ ที่อยู่ . . . . . . . ที่อยู่ ที่อยู่
S < ( 1 ) N !
S < ( 1 )
จำนวนสหรัฐของแฟกทอเรียล n แต่เราไม่ต้องเก็บสภาพพื้นที่