Пешеход обошло все улицы города, пройдя каждую ровно два раза, но не смог обойти их, пройдя каждую лишь один раз. могло ли такое быть?

Объяснение:

Да, может такое быть.

Не знаю,правда, как строго решить (там задействована, если я правильно думаю, теория графов, а я в ней ни бум-бум), но пример привести могу -  

нарисуйте закрытый конверт и вы за один раз никак одним росчерком пера не обойдете, а вот за два раза - спокойно.

Да могло.

Объяснение:

Пусть город - три улицы, входящих из одной площади. Тогда начав с площади последовательно будем обходить каждую улицу туда-обратно. Очевидно, что улицы такого города нельзя пройти по раза.

ответ: Да могло