Preguntas ciencias de extremal-combinatoria

12

0Resp

430Vistas

Establecer sistema con diferentes diferencias

Abierta

Preguntado el 3 de Junio, 2014 por john kash

16

1Resp

388Vistas

Número máximo de subconjuntos en $\{1,\dots,n\}$ tal que ninguna esté contenida en la unión de otras dos

Abierta

Preguntado el 14 de Agosto, 2015 por Void

23

3Resp

1907Vistas

De Cauchy-Schwarz prueba de Sidorenko para 3-borde de la ruta (Blakely-Roy desigualdad)

Resuelta

Preguntado el 8 de Diciembre, 2014 por freespace

20

1Resp

942Vistas

Infinito desierto con chiqueros

Abierta

Preguntado el 1 de Noviembre, 2013 por Chui Tey

39

2Resp

1778Vistas

Secuencia aleatoria de enteros en $\{1, 2, \dots, n \}$ que es "en todas partes probablemente en aumento" - ¿cuánto tiempo puede ser?

Resuelta

Preguntado el 10 de Mayo, 2015 por Linus Hamilton

10

1Resp

226Vistas

Las diagonales dibujadas dividen el tablero$N\times N$ en regiones$K$. Para cada$N$, determine los valores más pequeños y más grandes posibles de$K$.

Abierta

Preguntado el 7 de Julio, 2019 por aprado

13

3Resp

207Vistas

Número de Alteraciones de la palabra BOTELLA

Abierta

Preguntado el 16 de Marzo, 2017 por Thomas

5

2Resp

150Vistas

Límite inferior

Resuelta

Preguntado el 4 de Junio, 2019 por FlamingMoe

4

1Resp

222Vistas

óptimo de clasificación

Abierta

Preguntado el 3 de Marzo, 2013 por jbwiv

12

2Resp

168Vistas

¿Cuántos vértices puede tener una intersección hipercubo-hiperplano?

Resuelta

Preguntado el 29 de Mayo, 2019 por Kopa Leo

6

1Resp

266Vistas

Regiones máximas que pueden dividir un círculo

Abierta

Preguntado el 14 de Mayo, 2019 por Meltemi

6

1Resp

233Vistas

Cardinalidad de ciertos subconjuntos en espacios vectoriales sobre campos finitos

Abierta

Preguntado el 2 de Mayo, 2019 por Mark

5

1Resp

187Vistas

Número mínimo de preguntas para identificar un subconjunto

Resuelta

Preguntado el 10 de Abril, 2019 por Elaqqad

4

1Resp

115Vistas

Demostrando que si una secuencia de enteros satisface$0<a_{k+1}-a_k<r$, entonces contiene progresiones aritméticas arbitrariamente largas

Abierta

Preguntado el 20 de Agosto, 2016 por pinouchon

4

1Resp

132Vistas

Subconjuntos de un conjunto con elementos comunes entre sí

Resuelta

Preguntado el 5 de Enero, 2019 por Vladimir Vargas

4

1Resp

162Vistas

Denso triángulo gráficos gratuitos con caminos de longitud 3 entre cada par de vértices

Resuelta

Preguntado el 26 de Octubre, 2017 por nikhil_vyas

15

4Resp

228Vistas

Tenemos $n$ acusado y $n$ baterías sin cargar y una radio que necesita dos baterías cargadas para funcionar.

Abierta

Preguntado el 16 de Febrero, 2019 por aprado

5

1Resp

229Vistas

Suma y sigue en $3\times 3$ tabla

Resuelta

Preguntado el 3 de Febrero, 2019 por pi66

7

1Resp

136Vistas

Dominando sets en torneos; ¿Es ajustado?

Resuelta

Preguntado el 8 de Enero, 2019 por Mike Earnest

4

2Resp

161Vistas

Calcule el número máximo de bordes de un gráfico sin dos separaciones$K_3$

Abierta

Preguntado el 29 de Diciembre, 2018 por water graph

5

1Resp

147Vistas

Optimizar una estrategia ganadora para un juego de mesa rápido

Resuelta

Preguntado el 16 de Diciembre, 2018 por Daniel W. Farlow

9

1Resp

266Vistas

Identifique un narrador de la verdad entre un grupo de narradores de la verdad y mentirosos (honestos).

Abierta

Preguntado el 12 de Diciembre, 2018 por wujj123456

5

1Resp

141Vistas

Número máximo de tamaño de $k$ subconjuntos donde no hay superposición de dos en más de $e$ elementos.

Abierta

Preguntado el 29 de Abril, 2015 por Esben Skov Pedersen

4

2Resp

167Vistas

Cuál es la mayor suma posible $|X_1-X_2|+|X_2-X_3|+\cdots+|X_{n-1}-X_n|$ donde $X_1,X_2,\cdots,X_n$ son los primeros $n$ ¿números enteros positivos?

Abierta

Preguntado el 5 de Noviembre, 2018 por armadillo

4

1Resp

101Vistas

Encontrar la colocación óptima de pesos en un círculo.

Abierta

Preguntado el 18 de Julio, 2018 por mheldman

13

3Resp

1701Vistas

Un fantasma invisible saltando sobre un hexágono regular

Resuelta

Preguntado el 1 de Agosto, 2018 por Leo Gardner

5

1Resp

167Vistas

¿Dos puntos no importa cómo usted elige de los seis puntos en el disco de la unidad son a distancia a más de 1?

Resuelta

Preguntado el 31 de Julio, 2018 por T.Harish

4

4Resp

136Vistas

Soluciones enteras a este problema

Abierta

Preguntado el 14 de Enero, 2015 por Alex

4

1Resp

129Vistas

Torres en un tablero incompleto

Abierta

Preguntado el 16 de Noviembre, 2017 por user503127

4

2Resp

356Vistas

Una función booleana con influencia total 1 debe ser una dictadura

Resuelta

Preguntado el 14 de Septiembre, 2011 por Adam J. Forster

Preguntas ciencias extremal-combinatoria

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Establecer sistema con diferentes diferencias

Número máximo de subconjuntos en $\{1,\dots,n\}$ tal que ninguna esté contenida en la unión de otras dos

De Cauchy-Schwarz prueba de Sidorenko para 3-borde de la ruta (Blakely-Roy desigualdad)

Infinito desierto con chiqueros

Secuencia aleatoria de enteros en $\{1, 2, \dots, n \}$ que es "en todas partes probablemente en aumento" - ¿cuánto tiempo puede ser?

Las diagonales dibujadas dividen el tablero$N\times N$ en regiones$K$. Para cada$N$, determine los valores más pequeños y más grandes posibles de$K$.

Número de Alteraciones de la palabra BOTELLA

Límite inferior

óptimo de clasificación

¿Cuántos vértices puede tener una intersección hipercubo-hiperplano?

Regiones máximas que pueden dividir un círculo

Cardinalidad de ciertos subconjuntos en espacios vectoriales sobre campos finitos

Número mínimo de preguntas para identificar un subconjunto

Demostrando que si una secuencia de enteros satisface$0<a_{k+1}-a_k<r$, entonces contiene progresiones aritméticas arbitrariamente largas

Subconjuntos de un conjunto con elementos comunes entre sí

Denso triángulo gráficos gratuitos con caminos de longitud 3 entre cada par de vértices

Tenemos $n$ acusado y $n$ baterías sin cargar y una radio que necesita dos baterías cargadas para funcionar.

Suma y sigue en $3\times 3$ tabla

Dominando sets en torneos; ¿Es ajustado?

Calcule el número máximo de bordes de un gráfico sin dos separaciones$K_3$

Optimizar una estrategia ganadora para un juego de mesa rápido

Identifique un narrador de la verdad entre un grupo de narradores de la verdad y mentirosos (honestos).

Número máximo de tamaño de $k$ subconjuntos donde no hay superposición de dos en más de $e$ elementos.

Cuál es la mayor suma posible $|X_1-X_2|+|X_2-X_3|+\cdots+|X_{n-1}-X_n|$ donde $X_1,X_2,\cdots,X_n$ son los primeros $n$ ¿números enteros positivos?

Encontrar la colocación óptima de pesos en un círculo.

Un fantasma invisible saltando sobre un hexágono regular

¿Dos puntos no importa cómo usted elige de los seis puntos en el disco de la unidad son a distancia a más de 1?

Soluciones enteras a este problema

Torres en un tablero incompleto

Una función booleana con influencia total 1 debe ser una dictadura

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: