Ruth y Aaron

Published by Donnamae in

Dos enteros consecutivos a y b se consideran un par de Ruth-Aaron si la suma de los factores primos de a es igual a la suma de los factores primos de b.

Existen dos definiciones:

  1. Sumar los factores primos distintos. Por ejemplo, 24 y 25 constituyen un par de Ruth-Aaron según esta definición. 8 y 9 no.
P24 = [2, 3]  # sum = 5

P25 = [5]  # sum = 5, equal to 24

P8 = [2]  # sum = 2

P9 = [3]  # sum = 3
  1. Sumar los factores primos repetidos. Según esta definición, 24 y 25 no constituyen un par de Ruth-Aaron. Pero 8 y 9 sí.
P24 = [2, 2, 2, 3]  # sum = 9

P25 = [5, 5]  # sum = 10

P8 = [2, 2, 2]  # sum = 6

P9 = [3, 3]  # sum = 6, equal to 8

Si dos números consecutivos tienen únicamente factores primos distintos y sus sumas de factores primos son iguales, se consideran pares de Ruth-Aaron según ambas definiciones.

P77 = [7, 11]  # sum = 18

P78 = [2, 3, 13]  # sum = 18

Crea una función que reciba un número n y devuelva:

  1. False si no forma parte de un par de Ruth-Aaron.
  2. Una lista de 2 elementos si forma parte de un par de Ruth-Aaron.
    • El primer elemento debe ser "Ruth" si n es el número menor del par, o "Aaron" si es el mayor.
    • El segundo elemento debe ser 1 si n forma parte de un par de Ruth-Aaron según la primera definición (suma de factores primos distintos), 2 si cumple la segunda definición y 3 si cumple ambas.

Ejemplos

ruth_aaron(5) ➞ ["Ruth", 3]

ruth_aaron(25) ➞ ["Aaron", 1]

ruth_aaron(9) ➞ ["Aaron", 2]

ruth_aaron(11) ➞ False

Notas

N/A