"Информатика", Рудченко Т.А., Семёнов А.Л. / Под ред. Семёнова А.Л.
Трудная задача часто кажется запутанной не из-за сложных вычислений, а потому, что в условии много связей и ограничений. Чтобы справиться, нужно определить, что дано и что требуется найти, представить условие в виде таблицы, схемы или списка вариантов, а затем последовательно исключать невозможное. Главное — вести перебор без пропусков и повторов, проверить найденный ответ по всем правилам и записать именно то, о чём спрашивали.
Текст подготовлен нейронной сетью по теме параграфа и не заменяет учебник — важные факты и формулировки сверяйте с ним.
Математическая модель — описание условия задачи с помощью объектов, величин и отношений между ними. Например, таблица может показать, какие предметы могут находиться на каких местах. Модель нужна, чтобы увидеть связи между данными и не отвлекаться на подробности, которые не влияют на ответ.
Перебор вариантов — последовательная проверка всех допустимых случаев. Он помогает найти решение, когда нельзя сразу выбрать единственный ответ. Порядок перебора нужен, чтобы не пропустить подходящий случай и не проверить один и тот же вариант дважды.
Логическое ограничение — условие, которое исключает некоторые варианты ответа. Например, правило «предметы A и B не стоят рядом» запрещает все расстановки, где они соседствуют. Чем раньше применить подходящее ограничение, тем меньше случаев придётся проверять.
Проверка решения — повторное сопоставление ответа с исходным условием. Она нужна, потому что можно верно выполнить вычисления, но неверно понять задачу или забыть одно из правил. Проверяют не только промежуточные шаги, но и то, отвечает ли итог на поставленный вопрос.
Сложную задачу начинают с точного чтения условия, потому что ошибка в понимании вопроса уводит всё решение в сторону. Полезно отдельно отметить исходные данные, искомое и правила, которые нельзя нарушать. Если в условии есть слова «ровно», «не менее», «раньше» или «рядом», их нужно сохранить: они задают важные ограничения. После этого становится яснее, какие сведения действительно понадобятся.
Затем условие переводят в модель: например, в таблицу, схему, список вариантов или отношения между объектами. Такое представление делает связи заметными, поскольку в длинном тексте их легко упустить. Для задачи о местах подойдёт схема расположения, а для сопоставления предметов и признаков — таблица. Выбирай модель, в которой удобно отмечать и подходящие, и исключённые случаи.
Следующий шаг — разделить задачу на более простые подзадачи. Сначала можно определить, какие варианты вообще возможны, затем применить ограничения и сравнить то, что осталось. Такое деление помогает не пытаться удержать все сведения в памяти одновременно. После каждого этапа записывай результат, чтобы было понятно, почему вариант исключён или сохранён.
Если нужно перебирать случаи, заранее задай порядок: например, сначала проверяй возможное место первого предмета, потом второго. Это делает поиск последовательным и помогает увидеть, какие случаи уже рассмотрены. Для каждого варианта используй одинаковый критерий проверки — все ли правила соблюдены. Остановиться можно, когда рассмотрены все случаи, предусмотренные выбранным порядком; тогда ясно, что решение не пропущено.
Найденный ответ проверяют по каждому ограничению, потому что один неподходящий признак делает вариант неверным. Сверь результат с исходными данными и отдельно прочитай вопрос ещё раз. Если требовалось найти все последовательности, одного подходящего примера недостаточно. В заключительной записи укажи именно искомое: например, подходящее распределение или полный список вариантов, а не только число проверенных случаев.
| Способ | Когда удобен | Как применять | Что проверить |
|---|---|---|---|
| Модель в виде таблицы | Нужно сопоставить несколько объектов и признаков. | Записать объекты и признаки в строки и столбцы, отмечать возможные сочетания. | Учтены ли все данные и не остались ли противоречивые сочетания. |
| Схема или рисунок | Важны порядок, расположение, расстояние или соседство. | Изобразить объекты и связи, подписать известные условия. | Соответствует ли схема условию и показаны ли все нужные связи. |
| Последовательный перебор вариантов | Нужно найти один или все варианты из конечного набора. | Задать порядок проверки, исключать неподходящее и отмечать проверенные случаи. | Не пропущены ли случаи и нет ли повторов. |
| Разбиение на подзадачи | Условие содержит несколько этапов или групп ограничений. | Решать этапы по очереди и записывать, как результат одного влияет на следующий. | Связаны ли результаты этапов и выполнены ли все исходные правила. |
Сначала выбери способ, который лучше всего показывает главные связи задачи; иногда полезно совместить таблицу и схему. По мере решения отмечай основания каждого исключения, чтобы можно было восстановить ход рассуждений. В конце проверь оставшиеся варианты по исходному условию, а не только по записям в модели.
Условие. Из трёх высказываний известно, что истинно ровно одно; каждое связано с двумя другими условиями задачи. Точные формулировки высказываний и этих условий не приведены, поэтому определить конкретное истинное высказывание невозможно. Зато можно составить порядок решения, который позволит найти его, когда все формулировки известны.
Ответ. Без точных формулировок высказываний и связанных условий назвать, какое из них истинно, нельзя. Таблица и проверка ограничений показывают, как получить ответ из полного условия и обосновать, что другие сочетания исключены.
Условие. Нужно расставить несколько предметов по местам, соблюдая ограничения на соседство и порядок. Конкретный список предметов, мест и правил не указан, поэтому единственную расстановку назвать нельзя. Решение строится так, чтобы каждое исключение опиралось на определённое правило.
Ответ. Конкретное распределение зависит от отсутствующих в кратком условии правил. Для полного решения нужно перечислить все подходящие расстановки либо указать единственную, если остальные систематически исключены.
Условие. Требуется найти все последовательности из нескольких символов, удовлетворяющие заданным правилам, и доказать, что других нет. Символы, длина последовательности и правила не уточнены, поэтому полный список составить нельзя. Можно показать, как организовать перебор и обосновать его полноту.
Ответ. Без заданных символов и правил назвать сами последовательности нельзя. Полный ответ должен содержать все прошедшие проверку варианты и объяснение, почему каждый другой случай был рассмотрен и исключён.
Начинать вычисления, не выяснив, что требуется найти. Так бывает, когда ученик сразу цепляется за числа или первое знакомое действие и решает не тот вопрос. Перед началом сформулируй искомое своими словами и проверь в конце, что ответ относится именно к нему.
Перебирать без установленного порядка. При случайной проверке легко пропустить подходящий вариант или посчитать один случай дважды, особенно если случаев много. Выбери постоянный порядок заполнения или проверки и отмечай рассмотренные варианты. Для самопроверки убедись, что каждый шаг списка имеет продолжение по одному и тому же правилу.
Игнорировать часть ограничений. Иногда внимание привлекает самое заметное правило, а остальные остаются без проверки. Тогда вариант может выглядеть подходящим, но нарушать условие о порядке, соседстве или числе повторов. После выбора пройдись по всем правилам по очереди и отметь, чем подтверждается каждое.
Записать найденный вариант без проверки и ответа на вопрос. Промежуточный результат принимают за окончательный, если спешат или считают проверку лишней. Сверь вариант с исходными данными и ограничениями, затем перечитай вопрос. Если спрашивали все варианты, одного примера недостаточно; если спрашивали распределение, число проверок не заменит само распределение.
Для решения таких задач нужно внимательно читать условие, выделять данные и требования, работать с таблицами и схемами. Эти умения помогают превратить текст в понятное представление и проверить, что ни одно правило не потеряно. Логический перебор и построение моделей пригодятся при изучении алгоритмов и программирования: компьютерная программа тоже выполняет шаги по заданному порядку. Те же приёмы применяют при обработке данных, когда нужно сравнивать записи и отбирать подходящие по условиям.
Как понять, с чего начинать решение трудной задачи?
Прочитай условие целиком и отдельно сформулируй, что дано и что нужно найти. Затем выпиши правила, которые должен соблюдать ответ, и выбери удобное представление: таблицу, схему или список.
Когда условие удобнее представить таблицей, а когда схемой?
Таблица удобна, если нужно сопоставлять несколько объектов и признаков или отмечать возможные и невозможные сочетания. Схема или рисунок лучше показывают расположение, порядок, соседство и связи между объектами.
Как убедиться, что при переборе не пропущен ни один вариант?
Задай единый порядок: например, фиксируй сначала первый символ, место или объект, а потом переходи к следующему. Проверь, что рассмотрены все допустимые варианты на каждом шаге и что ни один случай не повторён.
Что делать, если после проверки ограничения остались несколько вариантов?
Проверь каждый из оставшихся вариантов по всем условиям, включая те, которые ещё не применялись. Если подходят несколько, значит, нужно выяснить, просит ли задача найти все решения или в условии не хватает данных для единственного ответа.
Зачем проверять ответ, если все вычисления уже выполнены?
Вычисления могут быть правильными, но исходные данные или ограничения могли быть поняты неверно. Повторная проверка показывает, действительно ли ответ подходит целиком и соответствует вопросу задачи.
Решаем дополнительные и трудные задачи
