Suma de todos los números presentes en el nivel dado en el triángulo de Pascal

Dado un nivel L. La tarea es encontrar la suma de todos los números enteros presentes en el nivel dado en el triángulo de Pascal.
Un triángulo de Pascal con 6 niveles es como se muestra a continuación: 
 


1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
1 5 10 10 5 1 
 

Ejemplos: 
 

Entrada: L = 3 
Salida:
1 + 2 + 1 = 4
Entrada: L = 2 
Salida:
 

Planteamiento: Si observamos con atención la serie de la suma de niveles será como 1, 2, 4, 8, 16…. , que es una serie GP con a = 1 y r = 2.
Por lo tanto, la suma del L-ésimo nivel es el L-ésimo término en la serie anterior. 
 

Lth term = 2L-1

A continuación se muestra la implementación del enfoque anterior: 
 

C++

// C++ implementation of the above approach
 
#include <bits/stdc++.h>
using namespace std;
 
// Function to find sum of numbers at
// Lth level in Pascals Triangle
int sum(int h)
{
    return pow(2, h - 1);
}
 
// Driver Code
int main()
{
    int L = 3;
     
    cout << sum(L);
     
    return 0;
}

Java

// Java implementation of the approach
class GFG
{
     
    // Function to find sum of numbers at
    // Lth level in Pascals Triangle
    static int sum(int h)
    {
        return (int)Math.pow(2, h - 1);
    }
     
    // Driver Code
    public static void main (String[] args)
    {
        int L = 3;
         
        System.out.println(sum(L));
    }
}
 
// This code is contributed by AnkitRai01

Python3

# Python3 implementation of the above approach
 
# Function to find sum of numbers at
# Lth level in Pascals Triangle
def summ(h):
    return pow(2, h - 1)
 
# Driver Code
L = 3
 
print(summ(L))
 
# This code is contributed by mohit kumar

C#

// C# implementation of the approach
using System;
 
class GFG
{
     
    // Function to find sum of numbers at
    // Lth level in Pascals Triangle
    static int sum(int h)
    {
        return (int)Math.Pow(2, h - 1);
    }
     
    // Driver Code
    public static void Main ()
    {
        int L = 3;
         
        Console.WriteLine(sum(L));
    }
}
 
// This code is contributed by anuj_67..

Javascript

<script>
 
// Javascript implementation of the above approach
 
// Function to find sum of numbers at
// Lth level in Pascals Triangle
function sum(h)
{
    return Math.pow(2, h - 1);
}
 
// Driver Code
var L = 3;
 
document.write(sum(L));
 
</script>
Producción: 

4

 

Complejidad de tiempo: O(1)

Espacio Auxiliar: O(1)
 

Publicación traducida automáticamente

Artículo escrito por spp____ y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *