Quien los entiende?

Entonces se tendría que haber llamado el problema de los cocos. Y en algunos países eso suena feo . 😅

Usted me agrada solo por tener una icono de Geometry Dash como foto de perfil. Déjeme estrechar su mano

Sería bueno ver cuantas pesadas como minimo se necesitan para ordenar los cocos del mas ligero al mas pesado...

@@memogon00 x2

decime la solución porque no puedo dormir

​@@Krakes este hombre tiene el récord mundial de aguantar sin dormir ya van 7 días

Buenas tardes, @GabriTell. Pues aquí tienes mi solución: Primero vamos a "nombrar" las monedas de 1 a 8 según las vayamos utilizando. 1º - Probamos 1 y 2. Fallan. 2º - Probamos 3 y 4. Fallan. 3º - Probamos 5 y 6. Fallan. En este punto sabemos que entre esas seis monedas hay al menos tres monedas falsas (una por pareja) o incluso pueden estar las cuatro falsas (una de las parejas tiene sus dos monedas falsas). Sabemos pues también de las monedas 7 y 8 que como mucho una de ellas es falsa. 4º - Probamos 7 y 1. Fallan. 5º - Probamos 7 y 2. Fallan. En este punto sabemos que o bien 7 es falsa y una de las monedas en 1 y 2 es falsa, o bien 7 es verdadera y 1 y 2 son falsas. En cualquier caso, sabemos que 8 es verdadera y que en 3 y 4 (o en 5 y 6) también debe haber una moneda verdadera (ya que todas las parejas hasta ahora deben tener, al menos, una moneda falsa y como mucho debe haber cuatro monedas falsas en total). O sea, si consideráramos llegados a este punto que, por ejemplo, 1 es falsa, 3 es falsa, 5 es falsa y 7 es falsa, probaríamos 8 con 3 y después 8 con 4, siendo este último emparejamiento el ganador. Asimismo, si consideráramos que 1 es falsa, 2 es falsa, 3 es falsa y 5 es falsa, probaríamos de nuevo 8 con 3 y después 8 con 4 para ver que de nuevo esta útlima combinación es la ganadora. 6º - Probamos 8 y 3. Fallan. 7º - Probamos 8 y 4. Forzosamente deben ser las dos verdaderas. En el paso 4º también podemos probar la moneda 7 con cualquiera de las otras dos parejas y seguir el procedimineto probando la moneda 8 con otra pareja distinta a la de la anterior prueba con la moneda 7. Por lo tanto el método simplificado sería: 1 - Probamos tres emparejamientos con todas sus monedas distintas (3 intentos). 2 - Probamos una de las monedas de la pareja restante con cada una de las dos monedas de una de las parejas del punto 1 (2 intentos). 3 - Probamos la moneda restante con cada una de las dos monedas de solo una de las dos parejas que no hemos usado en el punto 2 (2 intentos). Total: 7 intentos (en el peor de los casos). Un saludo.

@GabriTell, ahora tengo yo otro para ti... 😂 De balanzas este. Tienes 12 bolas iguales en apariencia (o 12 monedas, lo que más te guste). Y también tienes una balanza. Solo 1 de las bolas tiene diferente masa que las demás, pero no sabes si más o menos. Pues bien, en tres pesadas hay que determinar cuál es la bola diferente y si pesa más o menos. Lo mismo que has dicho tú, no vale la suerte. Hay que idear un método infalible para hallar dicha bola y saber a su vez si pesa más o menos. Es relativamente sencillo conocer la bola sin saber si pesa más o menos, o conocer si pesa más o menos pero entre dos bolas. O sea, que en ambos casos faltaría una pesada más. Un saludo.

​@@tepex381Bueno no logré hacerlo con 3 pero pude con 4. Bueno primero hay que poner 6 y 6 por lado entonces una se va más hacia arriba y otra más hacia abajo, entonces pesas 3 y 3 en la de abajo y quedan iguales (asumiré que ese fue el caso pero en la otra variante la diferente está abajo y se resuelve de forma similar pero algo así como invertido) así que ahora sabes que arriba está la diferente y que además la bola es más liviana porque la parte de abajo no es más pesada porque no tiene una bola diferente, entonces pesas 2 y 2 salen iguales y pesas las 2 restantes, una se va más hacia arriba, esa es la bola diferente, nosé si este bien esto y además hice 4 pesadas y no 3 pero eso fue lo mejor que pude hacer.

kzfaq.info/get/bejne/ZrWVmZZ-rb-pc2Q.html

asumiendo que n y m son coprimos (no tienen factores comunes) se puede conseguir cualquier cantidad entre 1 y n+m. el problema es demostrar que se puede en todos los casos. yo aun no me he encontrado ninguno en el que no se pueda pero tampoco es que haya probado con valores muy altos. creo que el valor mas grande que use era de un par de cientos.

Lo importante es saber si pesa menos o más que las demás. Sin esa información, toma más pesadas.

Lo mismo pensé, nunca se dijo que la falsa pesa menos, podría pesar más.

En el minuto 00:48 Eduardo dice claramente que la moneda falsa pesa menos

La primera pesada es con dos grupos de 4. Si pesan iguales se usan las otras dos pesadas para buscar la diferente en el tercer grupo. Si pesan diferente tienes o un grupo liviano o un grupo pesado. Haces un pequeño cambio de posiciones y terminas con una última pesada donde te quedas con 3 desconocidas, dos de ellas del grupo de las pesadas y la tercera del grupo de las livianas. No doy la solución precisa, pues suelo darla de asignación a mis estudiantes.

Si fuesen 13 bolas y una diferente se puede separar la diferente en 3 pesadas, pero no se puede garantizar que se sepa si es más pesada o más liviana.

@Carlos R, No entiendo el problema. Se puede determinar con 3 pesadas qué moneda es la falsa (y siempre saber si pesa más o menos) hasta con 27 monedas. Igual me he perdido en el enunciado...

Creo que te equivocas. La formula de 3^n funciona cuando se conoce el signo de la desviación del peso de la moneda falsa. Es decir, si sabemos si pesa más o menos. De hecho, la solución de Eduardo al problema sólo funciona porque sabemos que la falsa pesa menos. Si desconocemos si su peso es superior o inferior al resto, cuando un plato de la balanza suba, no sabremos si la falsa está en él (y pesa menos), o está en el otro (y pesa más) Por cierto, al de 12 monedas sin conocer si la falsa pesa más o menos y con 3 pesadas, encontré la solución hace años. Muy divertido buscarla, lo recomiendo.

@@pablop9852 como te ha dicho Ioseba, eso solo es cierto sabiendo el signo. Pero si no te convenzo, te reto a que digas, con 27 monedas y no sabiendo si pesa mas o menos, cómo saber con 3 pesadas cuál es la falsa y si pesa más o menos ;-)

Pensé lo mismo, y luego asumí que normalmente en el caso de monedas, la falsa pesará menos

Mmm, pero si él lo dice cuando explica el problema

@@gzeus3333 es verdad, lo dice. Pero está bueno pensar como lo harías sin saber ese dato

Con que se sepa que una pesa distinto que las demás basta y sobra.

En absoluto. El problema no se puede resolver en 2 pesadas (necesitas 3) si el enunciado no informa de si la diferencia de peso es positiva o negativa.

Si está en la consigna, pero ahora tenemos que resolver en caso de no saber si la falsa es mas o menos pesada...😄

@𝕎𝕙𝕒𝕥𝕤𝔸𝕡𝕡+𝟭𝟴𝟱𝟲𝟮𝟰𝟵𝟭𝟲𝟭𝟰 Vi nuevamente el video, si esta la premisa, pero, como cuando leí el hombre que calculaba, surgió otras dudas, ¿Cómo sabía que la moneda era más ligera o pesada?, ¿Está desgastada la moneda?, si la balanza es exacta, eso no garantiza que sea precisa; ¿Son las monedas precisas y exactas?, ¿Cuantos decimales son significativos en balanza para la muestra y cuál es el error permitido en la misma?. ¿Está el ambiente controlado para disminuir el error?, vivo en una sociedad con poca ética, estoy seguro que en el mercado poco les importa si la moneda varía un poco. Debe haber alguien con mucho dinero y recursos como para poder fabricar una moneda cuyo desarrollo y producción cuesta mucho, eso me recuerda la historia del dinero y la filosofía atrás de ello, y así...jajaja, por eso gracias por el video, lamento el error, saludos.

3

Si la falsa pesara lo mismo que las otras, claramente no la puedes detectar con una balanza... Porque para todas las mediciones (de grupos con la misma cantidad por lado) no se inclinaría la balanza

@@fardx Si la falsa pesara lo mismo, dejaría de ser falsa. Se necesitan 3 pasos, aunque es posible resolverse en dos pasos dependiendo de las pesadas. Esta es la solución: 1. Se pesan tres monedas contra tres monedas. Los dos posibles resultados serían que se balanceen perfectamente, o que un grupo se vaya abajo (por consiguiente el otro se iría hacia arriba). 2. Si el paso anterior quedó en perfecto balance, entonces la moneda diferente es una de las dos del grupo que aún no se ha pesado. Si la comparas una contra la otra, no sabras si la diferente es la que baje por ser pesada, o si es la que suba por ser liviana. Esto te obliga a pesar cualquiera de las dos monedas contra cualquiera de las monedas de la primera pesada (pues ya sabes que todas son verdaderas). Si la balanza queda balanceada, entonces la diferente es la que aún no has pesado. Usarías la tercera pesada para determinar si es más pesada o más liviana (si es de interés, pues ya sabes que es diferente.) Si la balanza se inclina en esa segunda balanza, usas la inclinación para determinar si es la diferente (la que no se pesó en el paso 1) es más pesada o liviana. 3. Si la primera balanza se inclina, entonces existen dos posibilidades. O la diferente es más pesada y está en el grupo que baja, o la diferente es más liviana y está en el grupo que sube. Nos quedan dos pesadas para discernir. Designamos el grupo que bajó como el grupo B. Designamos el grupo que subió como el grupo S. Designamos las dos monedas que aún no se han pesado como el grupo V. Enumeramos las monedas (para propósitos ilustrativos, basta con que mantengamos un orden). Nos queda entonces las monedas B1, B2, B3, S1, S2, S3, V1, y V2. La diferente está en el grupo B1, B2, B3, S1, S2 y S3. El haberlas nombrado nos ayudará a identificar si la diferente es más pesada o liviana. Nuestra segunda pesada la hacemos con B1, V1, y V2 contra S1, S2, y B2. Tenemos dos posibilidades, o quedan balanceadas, o un grupo baja y el otro sube. 4. Si la segunda pesada queda balanceada, entonces la diferente es B3 o S3. Pesamos B3 contra V1. Si la balanza baja, la moneda falsa es B3 y es más pesada (no va a subir pues B3 es del grupo que bajó originalmente en la pesada 1). Si la balanza no se inclina, la diferente es S3 y es más liviana. 5. Si la segunda pesada se inclina, existen dos posibilidades. Si el grupo S1, S2 y B2 queda abajo, entonces la diferente es B2. Si el grupo que queda abajo es el grupo B1, V1, y V2, entonces hay dos posibles razones. O tenemos a B1 más pesada, o la diferente es más liviana y hay que identificar si la misma es S1 o S2. Así que la tercera pesada sería pesar S1 contra S2. Si se balancea perfectamente, la diferente es B3 y es más pesada. Si la balanza se inclina, entonces la diferente es la que haya subido. Como pueden ver de la solución, aunque se pudiera resolver en algunos casos con dos pesadas, se necesitan tres pesadas para cubrir todos los casos. Con tan solo el eliminar el conocer si la diferente es más pesada o más liviana, el ejercicio se ha hecho bastante más interesante que el originalmente planteado. Las demás soluciones realmente son permutaciones de esta misma solución. La segunda pesada pudo haber sido con S1 V1 V2 contra B1 B2 y S2, por ejemplo. Así queda demostrado que existe más de una solución.

Es lo mismo. Solo cambia la dirección de la balanza.

@@pablop9852 No es lo mismo. El problema que fácilmente se resuelve en dos pesadas conociendo que la diferente es más pesada o liviana, ahora se necesita una tercera pesada para poder decir si la diferente es más pesada o más liviana.

Un ejemplo ilustra el reto. 12 esferas idénticas en apariencia. Una es diferente, pero no se sabe si es más pesada o liviana. Con 3 pesadas se puede separar la diferente y decir si es más pesada o liviana. El ejercicio se lo doy a mis estudiantes para retarlos.

@@TheECEProfessor_at_UPRM no se necesitan más pesadas. Si la balanza sube (en cualquier pesada) ,es diferente, y pesa menos. Si la balanza baja, pesa más.

@@pablop9852 Espero que estemos de acuerdo que conociendo si la diferente es más pesada se puede determinar con solo dos pesadas, y que hay más de una solución al problema. Si no conocemos si es más pesada, en la primera pesada balanceamos dos grupos de 3. Quedan solo dos bolas de las cuales una es diferente. Si uso cualquiera de las bolas de los grupos de 3 y la comparo con cualquiera de las dos restantes, puedo determinar con dos pesadas cuál es la diferente, pero no hay garantía de que pueda determinar si es más pesada o no. Si el interés es identificar si pesa más o menos, se necesita la tercera pesada. Esa es una de 3 posibles soluciones.

COJUDAZO 👆👆👆👆

@@radiohead18832 Primer comentario

Buen análisis , debes ser bueno programando.

Cambia tanto como para ser imposible con dos pesadas. Se necesitarán 3, como mínimo, y así queda un problema facilón. Pero prueba con 12 monedas, 3 pesadas, y sin saber si la falsa pesa más o menos. Te divertirás.

Es posible eso? Estuve pensando por tantas horas en eso. Realmente no soy muy dotado intelectualmente pero me esforcé mucho y llegué a la conclusión de que no es posible determinar que moneda es la que pesa diferente con solo 3 pesadas, son 4 cómo mínimo para tener 100% de certeza

@@tutorialessencillosparagen4157 me tire un mes pensando de forma intermitente en el problema hasta que lo saqué 😂. Fui haciendo intentos progresivos que solo daban una probabilidad hasta que llegué a uno que lo garantizaba. Pero para explicarlo necesitaría dibujar el algoritmo en un papel, escrito se entendería fatal, es muy feo 😂

@@hectormm96 si estás tan seguro de eso buscaré el algoritmo por mi cuenta, yo habia calificado el problema como imposible pero confiaré en tú palabra y lo retomaré, hoy van a morir varias neuronas de tanto esfuerzo xd

@@hectormm96 muchas gracias de todas maneras

Efectivamente, el problema se resuelve en 3 pesadas, obteniendo además en todos los casos MENOS UNO si la moneda falsa pesa más o menos. Pero se la identifica como falsa siempre. Y coincido, a mí el algoritmo me ocupó una cartulina tamaño DIN A2, así que es complicadillo de explicar por aquí 😉😉😉

Imposible de resolver en esas condiciones en 2 pesadas, necesitarás 3

No , no falta el dato. Se nos dice que la moneda falsa es más ligera.

@@miquelclariso7152 no escuché con atención, entonces. Me fío de su palabra señor.

Minuto 00:48

No solo de metal vive el hombre...

Está sobrevalorado el metal, ahora que use camiseta de grupos new wave que son muy superiores.

El objetivo de esos problemas es encontrar la moneda con peso diferente, tu no la has encontrado solo sabes que es una de esas 4...

¿Y como distingues en la pesada que te queda cuál de las 4 es la falsa? Cambia monedas por billetes de 500, ¿destruirías los 4 del plato que se levanta porque uno sólo de ellos es falso? El objetivo es encontrar la moneda falsa, no decir en qué grupo se encuentra. Para eso, sin pesada alguna, se encuentra en ese grupo de 8 monedas. Y me llevo el Novel de matemáticas 😂🤣😂🤣😂

también es muy bueno!

El enunciado del problema dice claramente que sólo se pueden hacer 2 pesadas, así que siento decirte que tu solución es incorrecta 😉😉

288

Es 2

más me crece

288.

48 es 12*4 y 9 + 3 es 12, por lo que te queda (4/2)(12*12) donde 12*12 es probable que te la sepas de memoria, quedando: 2*144 con esto conseguimos una multiplicación sencilla sin acarreos, donde solo hay que duplicar cada digito Por lo que la respuesta es : 2

@@jhoanjoaqui4008 Me da que no lo has entendido el punyo crítico del que hablo, la moneda que es diferente no se sabe si va a ser más pesada o menos pesada que el resto, solo se sabe que una de ellas pesa distinto, pero sevdesconoce si es más o menos pesada que las demás. Con la primera pesada, si un lado pesa distinto del otra, no se puede saber en cual de los dos lados está la moneda que pesa diferente, porque no sabes si pesa más o pesa menos.

@@androidlogin3065 tienes razón leí mal.

Pues no, de hecho se requieren 3 pesadas. Hacemos dos grupos de 4 y pesamos 2 contra 2 para detectar en que grupo está la falsa. Después, de las 4 candidatas, hacemos grupos de 2 y pesamos 1 contra 1 para saber en que grupo de 2 está la falsa. Con estas últimas 2 se requiere una pesada extra, con una de estas dos y cualquier otra para detectar finalmente la falsa.

@@ruben_rodriguez123 pero como sabes cual es la falsa? un grupo sube y uno baja, pero no sabes que efecto tiene la falsa. Lo mejor que te puede pasar es que no suceda nada para tener un grupo contra el que comparar.

si haces dos grupos de 3, y pesan igual, tomas una de las 6 monedas y la comparas con cualquiera de las dos restantes, si dan igual peso la restante es la falsa, si dan diferente la que tomaste es la falsa. eso sale en 2 pesadas. Pero, para el mismo caso si en los grupos de 3 monedas esta la falsa... creo que no sale en 2 pesadas.