Python program to count the number of spaces in string

Python Program for Number of stopping station problem

Last Updated : 14 Mar, 2023

There are 12 intermediate stations between two places A and B. Find the number of ways in which a train can be made to stop at 4 of these intermediate stations so that no two stopping stations are consecutive?

Examples –

Input  : n = 12, s = 4
Output : 126

Input  : n = 16, s = 5
Output : 792

# Python code to calculate number 
# of ways of selecting \'p\' non  
# consecutive stations out of  
# \'n\' stations 
  
def stopping_station( p, n): 
    num = 1
    dem = 1
    s = p 
  
    # selecting \'s\' positions 
    # out of \'n-s+1\' 
    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: 
        # if conditions does not 
        # satisfy of combinatorics 
        return -1
  
# driver code  
num = stopping_station(4, 12) 
if num != -1: 
    print(num) 
else: 
    print("Not Possible") 
  
# This code is contributed by "Abhishek Sharma 44" 

Output :

Please refer complete article on Number of stopping station problem for more details!

Python program to count the number of spaces in string

kartik

News

Improve

Article Tags :

Similar Reads

Python Program for Number of stopping station problem

There are 12 intermediate stations between two places A and B. Find the number of ways in which a train can be made to stop at 4 of these intermediate stations so that no two stopping stations are consecutive? Examples - Input : n = 12, s = 4 Output : 126 Input : n = 16, s = 5 Output : 792 # Python

Python program to count the number of spaces in string

In Python, there are various ways to Count the number of spaces in a String. Using count() Methodcount() method in Python is used to return the number of occurrences of a specified element in a list or string [GFGTABS] Python s = "Count the spaces in this string." # Count spaces using the

Python Program for Minimum number of jumps to reach end

Write a Python program for a given array arr[] where each element represents the maximum number of steps that can be made forward from that index. The task is to find the minimum number of jumps to reach the end of the array starting from index 0.If an element is 0, then cannot move through that ele

Python program to count the number of characters in a String

In this article, we will see the program to count the number of characters in a String. In Python, the len() function is used to determine the length of an object. Example: [GFGTABS] Python s = "Geeks for Geeks!" # Count the characters using len() function count = len(s) print(count) [/GFG

Python Program to get K length groups with given summation

Given a list, our task is to write a Python program to extract all K length sublists with lead to given summation. Input : test_list = [6, 3, 12, 7, 4, 11], N = 21, K = 4 Output : [(6, 6, 6, 3), (6, 6, 3, 6), (6, 3, 6, 6), (6, 7, 4, 4), (6, 4, 7, 4), (6, 4, 4, 7), (3, 6, 6, 6), (3, 3, 3, 12), (3, 3,

Python Tutorial | Learn Python Programming Language

Python Tutorial - Python is one of the most popular programming languages today, known for its simplicity, extensive features and library support. Its clean and straightforward syntax makes it beginner-friendly, while its powerful libraries and frameworks makes it perfect for developers. Python is:

Python Program to Create a Lap Timer

In this article, we will make a simple timer to calculate lap-time intervals using Python. time: This module provides various time-related functions. It is a part of Python's standard library and does not require installation. Approach: The user needs to press ENTER to complete each lap. The timer k

Python Program for word Guessing Game

Learn how to create a simple Python word-guessing game, where players attempt to guess a randomly selected word within a limited number of tries. Word guessing Game in PythonThis program is a simple word-guessing game where the user has to guess the characters in a randomly selected word within a li

Python program to count the number of blank spaces in a text file

All programs need input to process and after processing gives the output. Python support file handling and allow user to handle files. The concept of file handling has stretched over various other languages, But the implementation is either lengthy or complicated. Python treats file differently as t

Python Program to Count Non-Bouncy numbers

If any number is represented in such a way that when we are reading it from left to right each ith Digit is greater or equal than i-1th digit is known as an increasing number. And if digits of any number are decreasing from left to right it's known as decreasing number.` Example: Increasing Number ?