SOLUCIÓN (Tienes en el recuadro de abajo la solución!):

Al mirar los tatuajes que llevan gravados los collares y el tatuaje en la oreja de un solo perro, sabremos que collar es el suyo y se lo pondremos. Entonces, el perro que aún no se le ha tocado el collar, por definición lo lleva equivocado, por tanto, este collar pertenece al perro que le hemos quitado el que llevaba para ponérselo al que hemos mirado la oreja.