numpy – Imprimir la fila y columna del valor del array en una posición python

Tengo un array del que extraigo 15 elementos aleatoriamente. ¿Cómo consigo que muestre en pantalla la fila y columna de cada uno de los valores que ha extraído?

Os pongo el código:

arr=np.random.randint(100,500,(20,20))
arr4=arr.ravel()
arr5=np.random.choice(arr4,15)
print(arr5)

Consigo imprimir el array con los 15 elementos aleatorios del anterior array pero no las posiciones (fila y columna) de cada uno de esos valores.

Ejemplo si fuese un array 5×5:
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20

2 (0,1)
9 (1,3)

Eso sería. Gracias.