Recomendados: [Hispasexy] [Hágalo usted mismo] [Balcón]

[Volver] [Catálogo] [★]
Estás en el hilo 36493 de /c/.
Título  
Opciones
Post
Archivo URL
Password  (Para eliminar tu post, opcional)
Lee las Reglas antes de participar.
Lee las Reglas antes de participar.
Tipos de archivo: GIF, JPG, MP3, MP4, OGG, PDF, PNG, SWF, WEBM . Tamaño máximo: 24 MB.
En este tablón puedes publicar código con [code]. Y texto matemático en TeX con [math] y [eqn].

Noche de películas, proyecto [ac].
¿Qué película vamos a ver mañana en [ac]?


Debate con argumentos sólidos, y si es posible añade fuentes que apoyen tus posiciones.

¿La /c/iencia te reta?
[A]
161785125191.gif [S] ( 392.83KB , 500x475 , 158956460821.gif )
36493 ¿La /c/iencia te reta?
Anónimo

/#/ 36493 []

Buenas /c/. Me gustaría hacer una cosa en el tablón, que creo que les parecerá entretenido e/o interesante. Probablemente los /t/fags o alguien que no esté directamente relacionado con la tecnología habrá escuchado de cosas como "/g/ programming challenges" o Project Euler. En caso de que no sepan, son básicamente retos matemáticos/programación, con distintos niveles de dificultad que ponen a prueba tus habilidades. Seguramente ya sabrán lo que quiero hacer. Esto es solo una idea que se me ocurrió de manera espontánea, no la pensé mucho. Pero, antes que todo, ¿qué dicen?

>> Anónimo /#/ 36507 [X]
161802786815.png [S] ( 81.81KB , 139x150 , 161758994026s.png )
36507
>>36493 (OP)
¿y como partimos?, ¿alguna regla a considerar?, ¿ya te enteraste que la población media de >>/c/ son 5 negros mensuales?, bueno negro, adelante.
Estoy estudiando el aritmética de baldor soy un brainlet pero me puedo sumar a tu jueguito... pero claro, (op)rotus es el anfitrión, explica el bocho.

>> Anónimo /#/ 36508 [X]
161802925512.png [S] ( 25.55KB , 684x395 , nigganigganigganiga.png )
36508
>>36493 (OP)
de todas formas partiré con un problema que intente resolver hace un par de años en lo que haces acto de presencia negro.
Dado un conjunto [1, -2, 3, -4, 5, -6, 7, -8, 9]
¿cuantas veces se puede construir el numero 21, si solo consideramos la suma como operatoria valida?
bueno negro, el problema se puede resolver con fuerza bruta en un rato, pero intente programar esto en python y caí en cuenta que lo mas eficiente era encontrar una ecuación general... así que lo intente, creo que es un problema de combinatoria... de todas formas lo deje por que no di el ancho, incluso ahora no se como abordarlo, quizá hasta recuerde porqué intentaba resolver esto kek

pic 1000% related

>> Anónimo /#/ 36509 [X]
>>36508
No se ve tan difícil negro, supondre que no puedes repetir números como en tu imagen.
Para empezar no puedes obtener 21 si solo tomas uno o dos números, con 3 números tienes 21=5+7+9, la suma de cualquier otra combinación es menor a 21.
Con 4 números no existe forma de obtener 21, como todos los impares son positivos si tomas 4 y los sumas obtienes un número par, así que si existiera una forma de obtener 21 uno de los números que eliges debe ser par, tomamos -2, el menos negativo, ahora la suma de los tres restantes debe dar 23 pero por el caso anterior ya vimos que cualquier suma de tres elementos es menor o igual a 21, así que no hay forma de obtener 21 con cuatro elementos.
Para 5 elementos:
Si sumas los cinco impares te pasas de 21, si sumas cuatro impares y un par el resultado es par, así que debes sumar 2 pares y 3 impares, similar a lo anterior el resultado te dará menos de 21.
Para 6 elementos:
Si sumas los cinco impares obtienes 25, así que la única forma de obtener 21 es eligiendo el -4 y así:
21=1+3+(-4)+5+7+9
Cualquier otra combinación con los 5 impares no te dará 21 así que solo te quedan combinaciones que no usen todos los impares pero es claro que no llegarás al 21.
Para 7 elementos el número mas grande que obtienes es:
19=1+(-2)+3+(-4)+5+7+9
Y ya no hay forma de llegar a 21 con 7 o mas elementos.

El problema que propones en tu imagen me recuerda a esto:
https://es.wikipedia.org/wiki/Combinaciones_con_repetici%C3%B3n
Solo que tu quieres restringir mas tus opciones, quizás no te de el resultado que buscas pero si puedes acotarlo bastante.


Eliminar hilos/posts
Reportar un hilo/post
[Volver] [Catálogo] [★]