implementación combinatoria y rompecabezas
Encontrado este rompecabezas dentro de una imagen. De acuerdo con mi opinión, el número total de formas debe ser
2*comb(7,i) for i <- 1 to 7
donde comb
se define de la siguiente manera. ¿Mi enfoque es correcto? Me preocupa el resultado que obtengo y no la función escrita a continuación.
def comb(N,k):
if (k > N) or (N < 0) or (k < 0):
return 0L
N,k = map(long,(N,k))
top = N
val = 1L
while (top > (N-k)):
val *= top
top -= 1
n = 1L
while (n < k+1L):
val /= n
n += 1
return val
No importa que haga demasiadas preguntas en un corto período de tiempo. Estoy solo entusiasta
Es una pregunta capciosa. Solo hay 6 niños;) – sizzzzlerz
@sizzzzlerz: Jaja, tan cierto ... – unutbu