Un acertijo de juego de pelota

Considere el siguiente acertijo:

Se juega un juego de pelota donde los jugadores pueden anotar con los pies (por X puntos) o con las manos (por y > X puntos). Lo sabemos 91 las puntuaciones son imposibles, y entre ellas está la puntuación 48.

¿Cuáles son los valores de X y y ?

Nota: Esto es solo por placer. Tengo una solución pero estoy buscando las alternativas más elegantes y concisas.

Respuestas (1)

Tenga en cuenta que X y y debe ser coprimo, de lo contrario habría un número infinito de puntuaciones imposibles. Para el caso de coprime, el artículo de Wikipedia sobre el problema de la moneda da ( X 1 ) ( y 1 ) / 2 como el número de enteros no representables (ver número de Frobenius para norte = 2 ). Entonces ( X 1 ) ( y 1 ) = 182 = 2 7 13 .

Por lo tanto X 1 debe ser un factor de 182 : X 1 = 1 , 2 , 7 , 13 , 14 , 26 , 91 , o 182 . Entonces ( X , y ) es uno de:

( 2 , 183 )
( 3 , 92 )
( 8 , 27 )
( 14 , 15 )
( 15 , 14 )
( 27 , 8 )
( 92 , 3 )
( 183 , 2 )

se nos da eso 48 es una puntuación imposible, que descarta 2 , 3 , y 8 . Así que nos quedamos con ( X , y ) = ( 14 , 15 ) o ( 15 , 14 ) .

Dice y>x en la pregunta, así que nos quedamos con (x,y) = (14,15) :) ¡Excelente solución! +1