Autor Tema: Problema de combinatoria (contraseña gráfica en un celular táctil)

0 Usuarios y 1 Visitante están viendo este tema.

18 Marzo, 2015, 10:00 pm
Leído 5868 veces

omihijo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
  • Sexo: Masculino
Buenas, tengo una duda con un ejercicio. Tengo en una pantalla de una tableta 9 puntos dispuestos en forma cuadrada (3 puntos por fila y tres por columna) . Como un determinante 3*3... La contraseña gráfica de un celular se forma uniendo 4 segmentos  de rectas concatenados mediante arrastrar el dedo por la pantalla de modo que no se repitan 2 puntos en esa combinación (sin levantar el dedo, o sea, lineas continuas)... Quisiera saber cuántas contraseñas distintas pueden obtenerse de esta forma. Gracias de antemano

18 Marzo, 2015, 10:29 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,905
  • País: es
  • Karma: +0/-0
Hola

Buenas, tengo una duda con un ejercicio. Tengo en una pantalla de una tableta 9 puntos dispuestos en forma cuadrada (3 puntos por fila y tres por columna) . Como un determinante 3*3... La contraseña gráfica de un celular se forma uniendo 4 segmentos  de rectas concatenados mediante arrastrar el dedo por la pantalla de modo que no se repitan 2 puntos en esa combinación (sin levantar el dedo, o sea, lineas continuas)... Quisiera saber cuántas contraseñas distintas pueden obtenerse de esta forma. Gracias de antemano

¿Lo segmentos no tienen porque unir puntos adyacentes, no?. Es decir esto sería un código váluido:



Y otra cosa: ¿da igual el sentido en que se haga la figura o si se empieza en el último punto y se va hacia el primero el código se considera diferente?.

Saludos.

31 Marzo, 2015, 06:40 pm
Respuesta #2

energy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 561
  • Karma: +0/-0
  • Sexo: Masculino
Si, ese sería uno válido en estos teléfonos, se forman utilizando mínimo 4, puedes utilizar hasta los 9, para modelizar el problema sería bueno verlo como un grafo? o como simplemente combinatoria?