Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Клуб программистов > Свободное общение
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 17.10.2012, 16:25   #51
Вадим Мошев

Старожил
 
Аватар для Вадим Мошев
 
Регистрация: 12.11.2010
Сообщений: 8,568
По умолчанию

Цитата:
Сообщение от Utkin Посмотреть сообщение
pu4koff, согласен. Вообще для подобных задач есть какая-то мутная теорема с матаном не помещающимся между моих ушей. Вывод прост - там где есть ответвление (рот слона) не может быть кольца (уши слона). Иначе за раз не обойти.
А задачи подобного типа из 90-х - висит на стене зеленое и плачет. Вариантов два а) селедка б) откуси гайку паровоза.
Скорей, не матан, а теория графов, с которой я как-то не подружился в период изучения дискретной математики.
Вадим Мошев вне форума Ответить с цитированием
Старый 25.02.2013, 17:36   #52
whatever
a.k.a. Skull
Форумчанин
 
Регистрация: 17.11.2009
Сообщений: 963
По умолчанию

Думал уже не найду эту тему, не хотелось создавать новую
Задачка для пятого класса.
Цитата:
Более мощная, чем текстовый редактор, программа обработки текстов.
9 букв. Кто-нибудь может ответить без гугла\яндекса\etc? Для нетерпеливых, ответ по второй ссылке в гугле.
Все тривиальное просто
whatever вне форума Ответить с цитированием
Старый 25.02.2013, 17:58   #53
ROD
Linux C++ Qt ARM
Старожил
 
Аватар для ROD
 
Регистрация: 30.11.2008
Сообщений: 3,030
По умолчанию

Цитата:
Сообщение от Utkin Посмотреть сообщение
Вообще для подобных задач есть какая-то мутная теорема с матаном не помещающимся между моих ушей.
Скорее не матан, а теория графов. Чисто технически, можно представить слона в виде "опорных" точек (вершины графа) и линий (ребра, не направленные) (см. рисунок. Красным выделены точки для начала обхода)). Вроде бы задача сводится к "Обходу" графа, или как оно там правильно называется. Т.е. можно математически доказать или опровергнуть наличие у этой задачи решения. (и что-то сдается мне тут нет решения).
Изображения
Тип файла: jpg слон.jpg (22.4 Кб, 95 просмотров)
Дилетант широкого профиля.

"Слова ничего не стоят - покажите мне код!" © Линус Торвальдс

Последний раз редактировалось ROD; 25.02.2013 в 18:04.
ROD вне форума Ответить с цитированием
Старый 25.02.2013, 17:58   #54
Abstraction
Старожил
 
Аватар для Abstraction
 
Регистрация: 25.10.2011
Сообщений: 3,178
По умолчанию

Хочется сказать - "фотошоп": позволяет черкать красным поверх написанного.
А так, "текстовый редактор, более мощный, чем текстовый редактор" - это интересный вопрос. "Корректор", "процессор"...
Abstraction вне форума Ответить с цитированием
Старый 25.02.2013, 18:04   #55
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

думаю, что речь идёт про текстовый процессор
Serge_Bliznykov вне форума Ответить с цитированием
Старый 25.02.2013, 18:07   #56
Abstraction
Старожил
 
Аватар для Abstraction
 
Регистрация: 25.10.2011
Сообщений: 3,178
По умолчанию

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

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

Последний раз редактировалось Abstraction; 25.02.2013 в 18:10.
Abstraction вне форума Ответить с цитированием
Старый 25.02.2013, 18:24   #57
whatever
a.k.a. Skull
Форумчанин
 
Регистрация: 17.11.2009
Сообщений: 963
По умолчанию

Цитата:
Сообщение от Abstraction Посмотреть сообщение
Хочется сказать - "фотошоп": позволяет черкать красным поверх написанного.
А так, "текстовый редактор, более мощный, чем текстовый редактор" - это интересный вопрос. "Корректор", "процессор"...
Цитата:
Сообщение от Serge_Bliznykov Посмотреть сообщение
думаю, что речь идёт про текстовый процессор
Получается это я дурак, сам бы не додумался
Всегда был уверен, что тот же MS word - это редактор.
Все тривиальное просто
whatever вне форума Ответить с цитированием
Старый 25.02.2013, 18:40   #58
Abstraction
Старожил
 
Аватар для Abstraction
 
Регистрация: 25.10.2011
Сообщений: 3,178
По умолчанию

Так он и есть редактор. ИМХО, попытка специально ранжировать текстовые редакторы по функциональности и эти ранги как-то специально называть - скорее пережиток.
Abstraction вне форума Ответить с цитированием
Старый 26.02.2013, 02:21   #59
Базиля
Участник клуба
 
Аватар для Базиля
 
Регистрация: 03.12.2009
Сообщений: 1,013
По умолчанию

Цитата:
Сообщение от vovken1997 Посмотреть сообщение
Блин, чему детей учат???
А что такого?
Чем плоха задача подобного рода для первоклассника?
Цитата:
Что у них в голове после таких задач останется???
Судя по вашим возмущениям, она что опустеет чтоли?
Базиля вне форума Ответить с цитированием
Старый 26.02.2013, 03:02   #60
Smogg
Участник клуба
 
Регистрация: 14.06.2011
Сообщений: 1,138
По умолчанию

Цитата:
Сообщение от Базиля Посмотреть сообщение
А что такого?
Чем плоха задача подобного рода для первоклассника?
Она разрушает устои государственности. Есть в учебнике "Все любят Президента и демократия - высшее проявление справедливости!" Значит все любят президента и никаких монархизмов с анархизмами. Истинно, ибо написано.
Smogg вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Что нетак с выводом первого элемента первого массива? alex1442 PHP 5 15.05.2011 12:55
Адрес первого поля класса Selestis Общие вопросы Delphi 2 05.08.2010 22:31
Если в классе объявить объект другого класса,будет ли видно переменные первого класса из объекта второго? TwiX Общие вопросы Delphi 3 15.11.2009 00:54