Demo entry 6220612

Python code for a school work

   

Submitted by anonymous on Oct 12, 2016 at 23:00
Language: Python 3. Code size: 1.1 kB.

# -*- coding: utf-8 -*-
"""
Created on Tue Oct  4 21:32:02 2016

@author: Edgar Pierre BURKHART
@title: DM - Exercice 1
"""

def factorial(k):
    """
    Calcule la factorielle du nombre passé en argument.
    """
    f=1
    
    # Calcul du produit pour i variant de 0 à k-1 des i+1, donc du produit pour
    # i variant de 1 à k des i. (CI : i=i+1)
    for i in range(k):
        f*=(i+1)
    return f

def parmi(n):
    """
    Calcule le coefficient binomial n parmi 2n.
    """
    return factorial(2*n)//(factorial(n)**2)

def parmidep(a):
    """
    Calcule le plus petit entier naturel tel que n parmi 2n soit supérieur à A.
    """
    i = 0
    while parmi(i) < a:
        i+=1
    return i

def parmidep2(a):
    """
    Calcule le plus petit entier naturel tel que n parmi 2n soit supérieur à A.
    """
    i=1
    par=1
    while par < a:
        i+=1
        par=par*(2*i+1)*(2*i+2)//(i+1)**2   # Calcul de n+1 parmi 2(n+1) en
                                            # fonction de n parmi 2n
    return i

This snippet took 0.00 seconds to highlight.

Back to the Entry List or Home.

Delete this entry (admin only).