Preguntas de recurrence-relations05

2

1Resp

79Vistas

Límite superior de la recurrencia $f(n+1)=f(n)\left( 1-\frac{f(n)}{1-f(n)} \right)$

Resuelta

Preguntado el 12 de Septiembre, 2018 por Lieuwe Vinkhuijzen

2

2Resp

468Vistas

Función generadora mediante relación de recurrencia

Resuelta

Preguntado el 13 de Noviembre, 2013 por john_leo

1

2Resp

86Vistas

¿He derivado correctamente esta fórmula de ecuación de recurrencia

Resuelta

Preguntado el 16 de Agosto, 2018 por Alex Maslach

1

2Resp

129Vistas

Cómo resolver la relación de recurrencia de $f_n(x)=A_n(a,b)x+B_n(a,b)f(x)$

Resuelta

Preguntado el 10 de Octubre, 2012 por Priyank

1

1Resp

68Vistas

Relación de recurrencia para subir una escalera

Resuelta

Preguntado el 12 de Agosto, 2019 por sutirtha8623

1

1Resp

43Vistas

¿Cómo abordar un problema de recurrencia simple?

Resuelta

Preguntado el 31 de Agosto, 2021 por Tushar Garg

2

2Resp

1378Vistas

Resolver las recurrencias $T(n) = 4 T(2n/3) + (n^3 )\cdot \log(n)$

Resuelta

Preguntado el 16 de Enero, 2013 por Kyle

2

2Resp

70Vistas

Una suma general de potencias de raíces de $x^2-x+q=0$

Resuelta

Preguntado el 31 de Julio, 2020 por Anindya Prithvi

1

1Resp

1602Vistas

Resolver la relación de recurrencia: $ f(n) = 3f(n/2) - 2f(n/4) | f(2) = 5, f(1) = 3$

Resuelta

Preguntado el 2 de Mayo, 2014 por Jack

1

1Resp

80Vistas

Equivalencia asintótica de otra recurrencia:

Cerrada

Preguntado el 24 de Julio, 2013 por frogeyedpeas

2

2Resp

207Vistas

Encontrar una relación de recurrencia combinatoria con tres variables

Resuelta

Preguntado el 26 de Diciembre, 2015 por user300997

1

1Resp

221Vistas

Relación de recurrencia de partioning $n$ en exactamente 3 partes:

Resuelta

Preguntado el 9 de Abril, 2019 por Hushus46

3

3Resp

51Vistas

Número de subconjuntos no vacíos $A \subset \{1,...,n\}$ tal que el elemento más pequeño de $A$ es igual al número de elementos en $A$

Resuelta

Preguntado el 29 de Septiembre, 2020 por Anonymous

2

1Resp

339Vistas

Problema relacionado con el triángulo de Pascal: Secuencia de Fibonacci en los lados

Resuelta

Preguntado el 7 de Abril, 2013 por Marlin Cremers

1

4Resp

82Vistas

Calcular buenos límites para $P(n) = n + nP(n-1)$

Resuelta

Preguntado el 17 de Junio, 2015 por besht2003

3

1Resp

1921Vistas

Adivinar una fórmula explícita para la secuencia definida recursivamente

Resuelta

Preguntado el 5 de Abril, 2014 por James

3

3Resp

686Vistas

¿Cómo puedo resolver la relación de recurrencia sin contar manualmente?

Resuelta

Preguntado el 6 de Marzo, 2015 por user3718584

2

1Resp

156Vistas

Encuentro de un paseo aleatorio simétrico y un paseo aleatorio sobre números enteros

Resuelta

Preguntado el 22 de Febrero, 2019 por rusher81572

1

3Resp

2894Vistas

Encontrar una forma cerrada para una relación de recurrencia $a_n=3a_{n-1}+4a_{n-2}$

Resuelta

Preguntado el 26 de Septiembre, 2016 por DeusXMachina

1

1Resp

53Vistas

Límite de una secuencia recursiva con un parámetro

Abierta

Preguntado el 7 de Enero, 2022 por user1732920

3

2Resp

69Vistas

Relación de recurrencia en $a_n$

Resuelta

Preguntado el 13 de Septiembre, 2021 por Ibadul Qadeer

2

1Resp

2521Vistas

Usando el teorema maestro cuando $f(n) = 0$

Resuelta

Preguntado el 14 de Septiembre, 2017 por kas

2

1Resp

11015Vistas

Demostración de una relación de recurrencia con inducción

Resuelta

Preguntado el 12 de Febrero, 2012 por Yiyang

1

1Resp

75Vistas

utilizar el método de sustitución para demostrar que una ecuación está en O(n log2 n)

Abierta

Preguntado el 24 de Septiembre, 2014 por Ventross

2

2Resp

146Vistas

$T(n) = 2T(\lfloor n/2\rfloor +1) + T(n-1) + 1$ , $T(3) = 1$

Abierta

Preguntado el 9 de Julio, 2022 por Sarvagya

3

1Resp

130Vistas

Tiempo previsto para la fuga de n presos independientes

Resuelta

Preguntado el 13 de Marzo, 2014 por user1597243

1

1Resp

79Vistas

Función generadora del conjunto de $w$ -palabras libres.

Abierta

Preguntado el 15 de Noviembre, 2015 por Viktor

3

3Resp

106Vistas

Demostrar que existe $n\in \mathbb{N}$ s.t. $x_n=\frac12$

Resuelta

Preguntado el 14 de Junio, 2020 por alexb

1

1Resp

121Vistas

Relación de recurrencia y encontrar el coseno de una función de ellos.

Resuelta

Preguntado el 13 de Abril, 2015 por ADG

1

1Resp

209Vistas

Algoritmo para recuperar todas las permutaciones (aleatorias) para una secuencia de vectores 1...N con sólo valores únicos

Resuelta

Preguntado el 26 de Agosto, 2014 por Henry

Preguntas de recurrence-relations

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Límite superior de la recurrencia $f(n+1)=f(n)\left( 1-\frac{f(n)}{1-f(n)} \right)$

Función generadora mediante relación de recurrencia

¿He derivado correctamente esta fórmula de ecuación de recurrencia

Cómo resolver la relación de recurrencia de $f_n(x)=A_n(a,b)x+B_n(a,b)f(x)$

Relación de recurrencia para subir una escalera

¿Cómo abordar un problema de recurrencia simple?

Resolver las recurrencias $T(n) = 4 T(2n/3) + (n^3 )\cdot \log(n)$

Una suma general de potencias de raíces de $x^2-x+q=0$

Resolver la relación de recurrencia: $ f(n) = 3f(n/2) - 2f(n/4) | f(2) = 5, f(1) = 3$

Equivalencia asintótica de otra recurrencia:

Encontrar una relación de recurrencia combinatoria con tres variables

Relación de recurrencia de partioning $n$ en exactamente 3 partes:

Número de subconjuntos no vacíos $A \subset \{1,...,n\}$ tal que el elemento más pequeño de $A$ es igual al número de elementos en $A$

Problema relacionado con el triángulo de Pascal: Secuencia de Fibonacci en los lados

Calcular buenos límites para $P(n) = n + nP(n-1)$

Adivinar una fórmula explícita para la secuencia definida recursivamente

¿Cómo puedo resolver la relación de recurrencia sin contar manualmente?

Encuentro de un paseo aleatorio simétrico y un paseo aleatorio sobre números enteros

Encontrar una forma cerrada para una relación de recurrencia $a_n=3a_{n-1}+4a_{n-2}$

Límite de una secuencia recursiva con un parámetro

Relación de recurrencia en $a_n$

Usando el teorema maestro cuando $f(n) = 0$

Demostración de una relación de recurrencia con inducción

utilizar el método de sustitución para demostrar que una ecuación está en O(n log2 n)

$T(n) = 2T(\lfloor n/2\rfloor +1) + T(n-1) + 1$ , $T(3) = 1$

Tiempo previsto para la fuga de n presos independientes

Función generadora del conjunto de $w$ -palabras libres.

Demostrar que existe $n\in \mathbb{N}$ s.t. $x_n=\frac12$

Relación de recurrencia y encontrar el coseno de una función de ellos.

Algoritmo para recuperar todas las permutaciones (aleatorias) para una secuencia de vectores 1...N con sólo valores únicos

Etiquetas mas usadas

i-Ciencias.com

Powered by: