Чётные и нечётные числа важны в алгоритмах поиска минимального расстояния, например, для определения максимального расстояния между чётными и нечётными значениями в одномерном массиве целых чисел. 1 В этом случае максимальное расстояние определяется как разница между позицией последнего нечётного и первого чётного элемента массива. 1

Также чётные и нечётные числа используются в задаче поиска кратчайшего пути чётной длины в неориентированном графе. 2 В этом случае длина пути относится к количеству рёбер, присутствующих в пути (не к стоимости пути). 2

Ещё один пример, где чётные и нечётные числа важны, — задача нахождения соседних чётного и нечётного чисел в массиве. 4 Если известно положение какого-то чётного числа и какого-то нечётного числа, то это можно сделать с помощью бинарного поиска. 4