Версия для печати темы

Автор: netvoe 8.6.2013, 22:32

По совету Idler спрошу на всеобщем обозрении, т.к. жаловаться на проверяющего модератора некорректно, ибо вопрос к систему в целом:

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

Почему частный случай не является доказательством ???

К примеру: "Докажите, что можно из Москвы добраться до Питера"
Зачем описывать\обобщать 100500 маршрутов для авто-, вело-, авиа-, жд- транспортов ???
Достаточно ли сказать, что надо на авто выехать на Ленинградское шоссе и через ~700 км будете в Питере ???

Не вижу, что для "любой ломанной, удовлетворяющей неким условиям"... Могу по условию нарисовать так, что нельзя будет раскрасить

Автор: alan 8.6.2013, 23:52

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

Автор: snav 9.6.2013, 7:20

Странный вопрос. По условию линия уже нарисована, и задача именно про неё, а не про какую-то другую линию. Если бы вы смогли доказать, что ваш частный случай совпадает с той самой нарисованной линией, которая подразумевается в условии, ваше решение зачли бы... Но вы, скорее всего, понимаете, что это невозможно, поэтому единственный вариант - решить задачу в общем случае.

Автор: netvoe 9.6.2013, 7:57

В комментах сказано, что надо раскрасить весь лист - в таком случае я могу нарисовать линию так, что раскрасить весь лист в 2 цвета не удастся...

Другими словами надо описать ТОЛЬКО ТО множество образовавшихся фигур\областей, когда это возможно ???

Автор: alan 9.6.2013, 8:26

netvoe, нарисуйте.

Автор: netvoe 9.6.2013, 8:47

Undefeat написал, что надо замкнуть в той же точке, с которой начал...

вот такой коммент недоглядел...погодите... надо разобраться....

Автор: alan 9.6.2013, 10:21

netvoe, мне кажется самый точный ответ для Вас будет такой:


Решающий задачи на сайте должен понимать, что сформулировать задачу идеально корректно, уточнив все мельчайшие детали, часто невозможно. Всегда найдется кто-то или что-то позволяющее понять задачу по-другому. А когда и возможно, то в этом случае условие превращается в нечто огромное, страшное, и нечитабельное.

Поэтому нам остается только надеяться на расположение пользователей и их желание увидеть, то что хотел сказать автор задачи. Формальный подход тут не работает.

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

Например:
В данном случае Вы стокнулись с тем, что задача либо очевидная, либо нерешабельная. Ни того ни другого быть не может. Поэтому стоит задать вопрос - какой именно элемент условия делает задачу очевидной (или нерешабельной)? Действительно ли он существует? Можно ли его интерпретировать по-другому?


Заметьте, как только Вы стали говорить с нами, и мы стали давать вам очевидные ответы(snav) и задавать очевидные вопросы(alan). Вы сразу же нашли верное понимание задачи. Эти же вопросы Вы бы могли задать себе сами.

Автор: netvoe 9.6.2013, 16:19

Да я понимаю. Сначала возмущаюсь, что непонятно - потом додумываю\дочитываю...
Уперся в один комментарий, не рассмотрев остальные. Плюс ко всему уже подобный вопрос обсуждался в тех же комментах к задаче...
Спс за разъяснения !

Автор: idler_ 5.3.2014, 8:43

Ответ автору темы был дан.
Все сообщения не по теме удаляю, тему закрываю.