Создаете массив допустимых индексов, кидаете рандом от 0 до размера этого массива, берете этот случайный элемент массива - он и будет индексом.
Псевдокодом как то так:
int[] validIndexes = {0,1,2,5,6,7,9,10};
int random = random.nextInt(validIndexes.length);
int validIndex = randomIndexes[random];
