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
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Ejemplos:
Entrada: L = 3
Salida: 4
1 + 2 + 1 = 4
Entrada: L = 2
Salida: 2
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)