Графы и рекуррентные соотношения
Графы моделируют связи, а рекуррентные соотношения моделируют пошаговое развитие. Это удобный вход в дискретную математику и задачи информатики. Графы и рекуррентные соотношения дают первый мост к дискретной математике и CS.
Примеры для ориентира: Степень вершины — число инцидентных рёбер; a_n = a_(n-1)+2 задаёт последовательность шагом 2. Когда решаешь задачу, сначала проговори, что дано и что нужно найти. Затем выбери правило, подставь числа и проверь знак, порядок действий, координаты или единицы измерения.
Типичная ошибка — переносить действие из прошлого примера без проверки условия. Лучше каждый раз задавать себе три вопроса: что спрашивают, какие данные уже есть, и какая операция связывает эти величины. Если ответ не похож на ожидаемый, вернись к первому шагу и проверь смысл результата.