Un número se denomina número de estrella, si es un número figurado centrado que representa un hexagrama centrado (estrella de seis puntas) similar al juego de damas chino. Los pocos números de estrellas son 1, 13, 37, 73, 121, 181, 253, 337, 433, ….
Ejemplos:
Input : n = 2 Output : 13 Input : n = 4 Output : 73 Input : n = 6 Output : 181
Si tomamos algunos ejemplos, podemos notar que el n-ésimo número de estrella viene dado por la fórmula:
n-th star number = 6n(n - 1) + 1
A continuación se muestra la implementación de la fórmula anterior.
C++
// C++ program to find star number #include <bits/stdc++.h> using namespace std; // Returns n-th star number int findStarNum(int n) { return (6 * n * (n - 1) + 1); } // Driver code int main() { int n = 3; cout << findStarNum(n); return 0; }
Java
// Java program to find star number import java.io.*; class GFG { // Returns n-th star number static int findStarNum(int n) { return (6 * n * (n - 1) + 1); } // Driver code public static void main(String args[]) { int n = 3; System.out.println(findStarNum(n)); } } // This code is contributed // by Nikita Tiwari.
Python3
# Python3 program to # find star number # Returns n-th # star number def findStarNum(n): return (6 * n * (n - 1) + 1) # Driver code n = 3 print(findStarNum(n)) # This code is contributed by Smitha Dinesh Semwal
C#
// C# program to find star number using System; class GFG { // Returns n-th star number static int findStarNum(int n) { return (6 * n * (n - 1) + 1); } // Driver code public static void Main() { int n = 3; Console.Write(findStarNum(n)); } } // This code is contributed // by vt_m.
PHP
<?php //PHP program to find star number // Returns n-th star number function findStarNum($n) { return (6 * $n * ($n - 1) + 1); } // Driver code $n = 3; echo findStarNum($n); // This code is contributed by ajit ?>
Javascript
<script> // Javascript program to find star number // Returns n-th star number function findStarNum(n) { return (6 * n * (n - 1) + 1); } // Driver code let n = 3; document.write(findStarNum(n)); // This code is contributed by rishavmahato348. </script>
Producción :
37
Complejidad temporal: O(1) desde que se realizan operaciones constantes
Complejidad del espacio: O(1) ya que usa variables constantes
Propiedades interesantes de los números de inicio:
- La raíz digital de un número de estrella es siempre 1 o 4, y progresa en la secuencia 1, 4, 1.
- Los dos últimos dígitos de un número de estrella en base 10 son siempre 01, 13, 21, 33, 37, 41, 53, 61, 73, 81 o 93.
- La función generadora para los números de estrellas es
x*(x^2 + 10*x + 1) / (1-x)^3 = x + 13*x^2 + 37*x^3 +73*x^4 .......
- Los números de estrellas satisfacen la ecuación de recurrencia lineal.
S(n) = S(n-1) + 12(n-1)
Referencias:
http://mathworld.wolfram.com/StarNumber.html
https://en.wikipedia.org/wiki/Star_number
Este artículo es una contribución de DANISH_RAZA . Si te gusta GeeksforGeeks y te gustaría contribuir, también puedes escribir un artículo usando write.geeksforgeeks.org o enviar tu artículo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA