Если ваш М маленький и ваша соседняя пара должна быть строго в том же порядке, что и М, сначала сформируйте список пар значений, а затем выберите один из этого списка:
In [1]: M=[2,0,8,6,4,0,1,2,4,6,5,6,5,89,12,23]
In [2]: N = [(i, j) for i, j in zip(M[:-1], M[1:])]
In [3]: N
Out[3]:
[(2, 0),
(0, 8),
(8, 6),
(6, 4),
(4, 0),
(0, 1),
(1, 2),
(2, 4),
(4, 6),
(6, 5),
(5, 6),
(6, 5),
(5, 89),
(89, 12),
(12, 23)]
In [4]: import random
In [5]: random.choice(N)
Out[5]: (2, 4)
Если вы хотите списокв случайном порядке и хотите 6 пар:
In [3]: random.shuffle(N)
In [4]: N[:6]
Out[4]:
[(89, 12),
(0, 8),
(6, 4),
(2, 4),
(2, 0),
(6, 5)]