Логічні задачі

Немного о задачах

Часто знакомство с олимпиадной математикой начинается с логических задач. Сюда относятся, прежде всего, текстовые задачи, в которых требуется распознать объекты или расположить их в определенном порядке по имеющимся свойствам. При этом часть утверждений условия задачи может выступать с различной истинностной оценкой (быть истинной или ложной). К классу логических задач относятся также задачи на переливания и взвешивания.

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

Существуют несколько различных способов решения логических задач. Вот некоторые из них:

• Способ рассуждений – самый простой способ. Этим способом решаются самые простые логические задачи. Его идея состоит в том, что мы проводим рассуждения, используя последовательно все условия задачи, и приходим к выводу, который и будет являться ответом задачи.
• Способ таблиц – распространённый прием, который используется при решении текстовых логических задач, заключается в построении таблиц. Таблицы не только позволяют наглядно представить условие задачи или ее ответ, но в значительной степени помогают делать правильные логические выводы в ходе решения задачи.
• Способ «с конца» – довольно часто применим в задачах с предугадываемым ответом, и состоит в анализе ответа или конечной стадии некоторого процесса, описанного в задаче.
• Способ блок-схем – подходит, например, к решению задач "на переливание". Суть этого метода состоит в следующем. Сначала выделяются операции, которые позволяют нам точно отмерять жидкость. Эти операции называются командами. Затем устанавливается последовательность выполнения выделенных команд. Эта последовательность оформляется в виде схемы. Подобные схемы называются блок-схемами. Составленная блок-схема является программой, выполнение которой может привести нас к решению поставленной задачи. Для этого достаточно отмечать, какие количества жидкости удается получить при работе составленной программы. При этом обычно заполняют отдельную таблицу, в которую заносят количество жидкости в каждом из имеющихся сосудов.