정차역 수 문제에 대한 파이썬 프로그램

이 기사에서는 아래 주어진 문제 설명에 대한 솔루션에 대해 알아볼 것입니다.

문제 설명 − 두 장소 A와 B 사이에 13개의 중간 역이 있다고 가정합니다. 두 개의 중간 역에서 기차가 연속 역이 없도록 정차할 수 있는 방법의 수를 찾아야 합니까?

이제 아래 구현에서 솔루션을 관찰해 보겠습니다 -

예시

# stop station
def stopping_station( p, n):
   num = 1
   dem = 1
   s = p
   # selecting specified position
   while p != 1:
      dem *= p
      p-=1
   t = n - s + 1
   while t != (n-2 * s + 1):
      num *= t
      t-=1
   if (n - s + 1) >= s:
      return int(num/dem)
   else:
      # condition
      return -1
# main
num = stopping_station(2, 13)
if num != -1:
   print("No of stopping stations:",num)
else:
   print("I'm Possible")

출력

No of stopping stations: 66

모든 변수는 로컬 범위에서 선언되며 해당 참조는 위 그림과 같습니다.

결론

이 기사에서는 정지 스테이션 문제의 수에 대한 Python 프로그램을 만드는 방법에 대해 배웠습니다.