Friki Work

A. Cerradura de Combinación Se presenta una cerradura de combinación de cuatro dígitos, donde cada dial contiene los números del 0 al 9. El siguiente dígito después de \(i\) es \((i+1) \pmod{10}\), y el dígito anterior es \((i-1) \pmod{10}\). En cada operación, puedes seleccionar un segmento contiguo de dígitos y rotarlo un paso hacia arriba o ...

Fundamentos del Teorema BEST El Teorema BEST (nombrado por de Bruijn, van Aardenne-Ehrenfest, Smith y Tutte) es un resultado fundamental en la teoría de grafos que proporciona un método eficiente para contar el número de circuitos eulerianos en un grafo dirigido. Para un grafo dirigido euleriano, la cantidad de circuitos eulerianos distintos se ...

En un concurso de programación, se plantearon tres problemas que involucran diferentes áreas de la informática. A continuación, se presentan las soluciones técnicas para cada uno. Problmea 1: Secuencia Recursiva con Módulo Pequeño Se define una secuencia donde \( f[1]=f[2]=1 \) y \( f[n]=(A \times f[n-1] + B \times f[n-2]) \mod 7 \), con \( n \ ...

A. ¿Está Calificado? Problema de condiciones simples. Dado un valor de clasificación y una categoría, se determina si cumple con los rengos especificados. #include <iostream> using namespace std; int main() { int clasificacion, tipo; cin >> clasificacion >> tipo; bool valido = false; if (tipo == 1) { ...

Dado un arreglo de enteros nums que puede contener duplicados, la tarea es generar todos los subconjuntos posibles (la potencia del conjunto). Es importante que el conjunto de resultados no contenga subconjuntos duplicados. Ejemplo: Entrada: [1,2,2] Salida: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] Solución: /** * @param {number[]} ...