Задача первого класса про слона

[Вадим Мошев]

Сообщение от Utkin

pu4koff, согласен. Вообще для подобных задач есть какая-то мутная теорема с матаном не помещающимся между моих ушей. Вывод прост - там где есть ответвление (рот слона) не может быть кольца (уши слона). Иначе за раз не обойти.
А задачи подобного типа из 90-х - висит на стене зеленое и плачет. Вариантов два а) селедка б) откуси гайку паровоза.

Скорей, не матан, а теория графов, с которой я как-то не подружился в период изучения дискретной математики.

[whatever]

Думал уже не найду эту тему, не хотелось создавать новую
Задачка для пятого класса.

Более мощная, чем текстовый редактор, программа обработки текстов.

9 букв. Кто-нибудь может ответить без гугла\яндекса\etc? Для нетерпеливых, ответ по второй ссылке в гугле.

[ROD]

Сообщение от Utkin

Вообще для подобных задач есть какая-то мутная теорема с матаном не помещающимся между моих ушей.

Скорее не матан, а теория графов. Чисто технически, можно представить слона в виде "опорных" точек (вершины графа) и линий (ребра, не направленные) (см. рисунок. Красным выделены точки для начала обхода)). Вроде бы задача сводится к "Обходу" графа, или как оно там правильно называется. Т.е. можно математически доказать или опровергнуть наличие у этой задачи решения. (и что-то сдается мне тут нет решения).

[Abstraction]

Хочется сказать - "фотошоп": позволяет черкать красным поверх написанного.
А так, "текстовый редактор, более мощный, чем текстовый редактор" - это интересный вопрос. "Корректор", "процессор"...

[Serge_Bliznykov]

думаю, что речь идёт про текстовый процессор

[Abstraction]

Мне кажется, что здесь учитываются особенности детской психологии. Думаю, что любой нормальный первоклассник ответил бы на эту задачу очень быстро, быстрее, чем все взрослые. Он бы перебрал все три точки, а когда у него бы не получилось, он бы сказал, что это невозможно, так как у него мышление не так развито, как у взрослого.

Ох... хочу ненормальных первоклассников. Альтшуллер проводил как-то эксперимент в детском саду: к потолку были подвешены две верёвки до пола, с расстоянием между ними больше детского размаха рук, требовалось взять обе. Дети заходили в комнату по одному и большинство действовало именно по такому алгоритму: "попробовал так, попробовал эдак, сказал воспитательнице что не получается, получил конфетку, вышел". Однако были исключения.

P.S.

Вывод прост - там где есть ответвление (рот слона) не может быть кольца (уши слона). Иначе за раз не обойти.

Полностью утверждение звучит так: через граф возможен Эйлеров путь (проходящий через каждое ребро ровно один раз) если и только если вершин нечётной степени (таких, в которых сходится нечётное число рёбер) ноль либо две. В этом графе их, как нетрудно видеть, четыре.

[whatever]

Сообщение от Abstraction

Хочется сказать - "фотошоп": позволяет черкать красным поверх написанного.
А так, "текстовый редактор, более мощный, чем текстовый редактор" - это интересный вопрос. "Корректор", "процессор"...

Сообщение от Serge_Bliznykov

думаю, что речь идёт про текстовый процессор

Получается это я дурак, сам бы не додумался
Всегда был уверен, что тот же MS word - это редактор.

[Abstraction]

Так он и есть редактор. ИМХО, попытка специально ранжировать текстовые редакторы по функциональности и эти ранги как-то специально называть - скорее пережиток.

[Базиля]

Сообщение от vovken1997

Блин, чему детей учат???

А что такого?
Чем плоха задача подобного рода для первоклассника?

Что у них в голове после таких задач останется???

Судя по вашим возмущениям, она что опустеет чтоли?

[Smogg]

Сообщение от Базиля

А что такого?
Чем плоха задача подобного рода для первоклассника?

Она разрушает устои государственности. Есть в учебнике "Все любят Президента и демократия - высшее проявление справедливости!" Значит все любят президента и никаких монархизмов с анархизмами. Истинно, ибо написано.