Acertijos y problemas
13 meneos
261 clics
División minimalista

División minimalista

Aunque cueste creerlo, pueden completarse todas las cifras de esta división a partir de las dos únicas que se facilitan (donde no hay cuadrados se supone que son ceros). Procede del libro "Creative problem solving in school Mathematics" -> books.google.es/books?id=_dVhAAAACAAJ

| etiquetas: división
  1. Gracias #0
  2. #1 Gracias digo yo también.
    #0
  3. Flipas. Lo primero que he pensado es: "aplicamos el algoritmo de la división paso a paso y fijo que sale", y entonces es cuando me he dado cuenta de que ya no recuerdo el algoritmo de la división de enteros.
  4. #3 No es difícil, piensa en que "no cabe cero al cociente y se baja la cifra siguiente"
  5. #4 Jo, es que, que se me haya olvidado cómo hacer raíces cuadradas, vale; pero ¿dividir?, ¿en serio?
  6. #5 xD eso es de no usarlo.
  7. #5 precisamente yo ahora necesito el algoritmo de la raiz cuadrada para un algoritmo (lo uso para averiguar si un resultado es decimal o no, me basta con la primera cifra y no pueden haber redondeos), y lo tengo que buscar en internet jajajaja
  8. Ya he leido la solución en la página, pero la pregunta es, como demuestras que es única esa solución?
  9. #0 He contado este problema a 3 compañeras, les ha encantado
  10. #8 Lo expliqué en una nota para no romper el encanto aquí:
    www.meneame.net/notame/2936390

    Ojo que si lo lees ya no tiene sentido seguir intentándolo.
  11. #7 hay algoritmos para eso muchísimo mejores que el que se enseña a los chavales en la escuela.
  12. #11 No sé si me servirán, no necesito todos los decimales, solo el primero. Ni siquiera necesito el primero, solo saber si existe.
  13. #12 Algoritmo de Newton usaría yo
  14. #13 Ok, lo buscaré, gasas.
  15. #13 leyendo por encima no me vale... debe ser un calculo exacto... no me explique bien como siempre:
    necesito saber si el resultado es un numero natural o un real a la resolución de una ecuación de segundo grado.

    Ahora mismo no tengo problemas, pq python maneja bien entre unas doce y quince cifras decimales... no parece redondear.

    Pero quiero estar seguro de lo que sucede ahi... por eso tengo que implementar el metodo yo, no me vale el de la libreria math.

    Si el numero es 13.000000000000000000005
    y lo trata como un natural por redondear, nos vamos a la mierda, el algoritmo inverso chafa.

    Pero si al hacer la raiz cuadrada, y llegar a las cifeas decimales, todavia me queda un resto que procesar ya se seguro que el resultado no es una raiz exacta.

    Buscare el viejo de toda la vida... pq lo mas importante es estar seguro de lo que pasa. Hasta ahora voy por los 10 000 000 millones primeros naturales... y el limitede mi ordena debe estar entre eso y 100 millones que petan la memoria del Pycharm.
  16. #15 El algoritmo de newton te aproxima mucho, en un tiempo la mar de rápido, la solución cualquier ecuación que la tenga si la función no cambia de convexidad en el tramo en el que buscas la solución. Si lo que quieres es una resolución algebraica y no numérica tienes la ecuación de segundo grado resuelta por radicales. Si lo que quieres es una solución numérica, al ser convexa todo el tiempo, tu hombre es newton, o al menos eso dicen las matemáticas.
  17. #15 hmmm, joder, lo que ayuda hablar con gente... creo que he encontrado el enesimo cambio...
    igual ni hace falta...
    Que sepais que si algun consigo prrsentar mi trabajo, en algun lado os doy las gracias por hacerme caso de vez en cuando y no tener que trabajar completamente solo. Y por tener paciencia cuando os saco de quicio.
  18. #16 Pero necesito eliminar por completo cualquier posibilidad de error. Es una función para cosas infinitas, cualquier error nimio en un nivel se disparata en otro superior y se deben poder calcular todos.

    Para que te hagas una idea, el natural asociado al conjunto {0 1 2 3 4 5 6 7 8 9}se sale de la pantalla. Y eso que es un conjunto muy pequeño... y para poder hablar de conjetura, que es al nivel que puedo llegar yo sin ser demasiado formal necesito conjuntos de mil elementos o un millon de elementos.

    Y con las composiciones lo flipas... Me acabo de dar cuenta que puedo soportar el error, pq yo intento averiguar la ultima posicion final de la ultima iteracion de mi algoritmo en un nivel.

    Si el resultado es un natural exacto paro las iteraciones, y si es un real debo seguir al siguiente nivel (mas o menos). Pero una vez tengo sospechas de una posicion, ya tengo una funcion de la version directa... si resto ambos numeros y el resultado es cero, es otra forma de averiguar si es un caso de parada o no.
    Se me acaba de ocurrir: gracias tio.
  19. #18 Para no tener ningún error no puedes usar métodos numéricos, eso es así.
    Soy tía.
  20. Extraño blog, merece la pena echarle un vistazo.
  21. #19 Siempre se me ha metido en la cabeza que eres un tío.... JAJAJAJAJA...
    Bueno "persona", que "persona" eres.. :-D. Gracias.
  22. #19 Mira: la fórmula del caso inverso es...
    S = ( raiz cuadrada [1 + 8tbi] - 1) / 2
    tbi es un resultado parcial que en el primer nivel es el natural que queremos estudiar, cunado hayamos el elemento del subconjunto, pasamos al segundo nivel, con "las bolitas grises" que han pasado "por ese hueco".. jajajaj bueno, una cantidad de elementos.

    Si obtienes un natural directo, como resultado de eso S mayúscula te está diciendo que es el primer "natural" asociado a ese elemento de ese subconjunto, es más... si es el primero, y no hay más bolitas grises que repartir, has llegado al final del camino: es el ultimo elemento del subconjunto finito de N. No es el único caso de parada, pq podemos asociar L naturales a cada subconjunto finito de N.

    La fórmula se deduce del caso inverso de la serie geométrica. En la serie, sucesión o progresión geométrica... sabes los elementos de la progresión y calculas su suma [(1+n) * n /2]. El caso inverso es que YA tienes la suma, y quieres averiguar el valor de n. Como no todos los naturales son el resultado de una serie geométrica de razón 1... si te da un decimal te indica que es un caso intermedio... de ahi mi necesidad de averiguarlo.
comentarios cerrados

menéame