Как искать произведение
Как искать произведение 5?6 в "испорченной" таблице?
1 2 3 4 5 6 7 8 9
7 7 14 21 28 35 42 49 56 63
8 8 16 24 32 40 48 56 64 72
4 4 8 12 16 20 24 28 32 36
5 5 10 15 20 25 30 35 40 45
6 6 12 18 24 30 36 42 48 54
9 9 18 27 36 45 54 63 72 81
1 1 2 3 4 5 6 7 8 9
2 2 4 6 8 10 12 14 16 18
3 3 6 9 12 15 18 21 24 27
Рис. 2.
Обратиться - по индексу - непосредственно к нужной нам строке, бывшей 5-й, нельзя, поскольку она могла переместиться. Приходится перебирать строки последовательно, проще всего - сверху вниз. Отличить искомую строку от остальных позволяет ее ключ, расположенный в левом столбце. Сопоставив значение ключа с первым из сомножителей, только при их совпадении можно далее двигаться вправо по найденной строке. Если же перетасовать и столбцы, то задача рискует стать неразрешимой.
Упражнение #5.
Системные оболочки Norton Commander, Far, Windows Commander предоставляют
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
