John wishes to walk …

Olimpiadi di Problem Solving John wishes to walk from corner A to corner B through streets as in the following street map. A route from A to B is a combination only of northward segments and eastward segments; an example is shown in bold on the map ([N,E,E,N,N,N,E,E]). Note that at any corner John has … Leggi tutto

OII 2016-11-17 – 14

William abita molto vicino alla sua scuola. Nella figura qui sopra, la casa di William è indicata con C e la sua scuola con S. Il cammino minimo tra la casa e la scuola consiste in sette tratti, per esempio percorrendo il bordo esterno e poi scendendo fino alla scuola. Ci sono tanti cammini minimi … Leggi tutto