achekh, Вы слово "логика" употребляете в каком-то странном значении, я не очень понимаю - в каком.
Если в строгом энциклопедическом значении как "набор принципов и закономерностей, позволяющих получать верные выводы из известных посылок" - то в Ваших рассуждениях о способах решения задач я логики не вижу. "Раз май - значит, может быть, майские праздники; раз майские праздники - то, может быть, улица Труда" - это не логика, это тот же перебор, просто с другого конца. Да, конечно, МОЖЕТ БЫТЬ - имелись в виду майские праздники. А МОЖЕТ БЫТЬ - 1 сентября. Почему нет? Тем более что объяснение, при желании, вполне можно придумать. Например - сентябрь является, если расположить 12 месяцев по кругу, "противоположным" маю. Так что - вполне МОЖЕТ БЫТЬ, поскольку никакого прямого логического противоречия с условиями задания тут нет. И точно так же МОЖЕТ иметься в виду что угодно, а уж то, что какие-то версии у Вас не удалось додумать до ответа, а какие-то Вам кажутся неправдоподобными и притянутыми за уши, и благодаря этому правильную версию Вы все же находите - это не логика, а ассоциативное мышление, личный опыт и везение. Плюс грамотное построение задачи, с учетом ментальности участников: какой-нибудь папуас, ничего о майских праздниках не знающий, ее никогда не разгадает; а нам такая АССОЦИАЦИЯ приходит в голову быстро, поэтому мы - справились.
Если же Вы употребляете слово "логика" в менее строгом разговорном значении, как "способ рассуждений и получения выводов" (не обязательно корректный - ср. "абсурдная логика", "женская логика", "парадоксальная логика" итд) - то тогда "а почему бы и нет" вполне себе является логикой. И вообще все что угодно ей является. И противопоставлять "логическое" раскручивание задачи другим способам - некорректно, это просто разные логики.