Perdon por el error, la traduccion del ruso al ingles de la redaccion del problema estaba mal, asi que tuve que buscar alguien que me tradujera el problema en ruso. Tienen razon cada par de ciudades conectadas se interpreta como una aerolinea diferente.
Georges, Flavio e Irving interpretaron el problema correctamente y resolvieron bien la desigualdad, sin embargo los tres estan mal en la parte de la condicion para la igualdad o al menos les faltan considerar casos donde se da la igualdad.
Jose Luis, Manuel y Daniel tienen tache pues ni siquiera comentaron.
jueves, 19 de agosto de 2010
Suscribirse a:
Comentarios de la entrada (Atom)
5 comentarios:
Cierto, la condición debe ser $d_{i}\in \{1, 2010\}$ para todo $i$.
Tienes razon, pero te falta ver los arreglos cuando se da la igualdad para el caso par y el caso impar pues hay una poca diferencia en los arreglos
a si se me olvido que tambien si los d_i son 1 todos tambien se da la igualdad por que es el unico caso donde d_i -1 no es positivo
a si, es cierto lo que dice rogelio por que hay que checar que la suma de las d_i's sea par
Rogelio, a la próxima me puedes mandar a mi el problema en ruso y lo traduzco con mi esposa. Hemos traducido un par de artículos así que un problemin sería rápido traducir.
Publicar un comentario