jueves, 19 de agosto de 2010

Acerca del problema del 17 de agosto

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.

5 comentarios:

IrvinG dijo...

Cierto, la condición debe ser $d_{i}\in \{1, 2010\}$ para todo $i$.

rvaldez dijo...

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

Flavio dijo...

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

Flavio dijo...

a si, es cierto lo que dice rogelio por que hay que checar que la suma de las d_i's sea par

Quique12 dijo...

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