Теория графов или зарплата в придачу

Aug 05, 2011 12:23

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

Read more... )

технарь, теория графов, эйлеров граф

Leave a comment

Comments 2

ext_734473 August 6 2011, 12:34:52 UTC
Если почитать внимательно эту статью,то можно кое с чем не согласиться,а именно: "Приведенную выше фигуру (круг с линиями внутри) требуется нарисовать на бумаге, отрывать карандаш от бумаги разрешается только 3 раза " Ведь если рисовать эту фигуру с тремя отрывами от бумаги со всеми условиями приведенными в статье то на это уйдет 10 секунд,и с этим справится любой человек. Так же там есть примечание " (после 3го отрыва фигура должна быть полностью готова). " Не очень понятны слова "фигура должна быть полностью готова" ведь можно посчитать последний отрыв после полного нанесения этой фигуры, тогда там все правильно и отрыва 3, но обычно в подобных задачах не считают такой последний отрыв, следовательно было бы правильнее поставить задачу так "Приведенную выше фигуру (круг с линиями внутри) требуется нарисовать на бумаге, отрывать карандаш от бумаги разрешается только 2 раза " и после этого не ставить не каких примечаний...!

Reply

Да, проблема с методом подсчета есть mechkladenets August 6 2011, 21:34:57 UTC
Да, проблема с методом подсчета есть. Соглашусь пожалуй, что последний отрыв от бумаги после того, как фигура нарисована обычно (да и по здравой логике) не считается.
Но в таком случае возможно 2 варианта:
1) либо задачу нужно ставить с условием 2х отрывов (и в этом случае суть ее не меняется, решить нельзя и мне просто неверно пересказали условие)
2) либо все кто ее решал действительно тупицы, т.к. с 3мя отрывами она решается настолько элементарно и сразу что даже не стоит тех строк, которые я уже на нее потратил в своем ЖЖ. Однако при мне ее решали учащиеся - все они считали последний отрыв 4м.

Reply


Leave a comment

Up