En la figura es pot veure un graf format per 16 vèrtexs i uns segments que connecten cada vèrtex amb uns altres tres. Una formiga parteix del vèrtex A per fer un seguit de moviments. Un moviment consisteix a anar d’un vèrtex a un vèrtex veí seguint el segment que els connecta. En quin dels vèrtexs P, Q, R, S i T hi pot estar la formiga després de fer 2019 moviments ?
- Només a P, R o S. No a Q ni a T
- Només a P, R, S o T. No a Q
- Només a Q
- Només a T
- És possible que sigui a qualsevol dels cinc vèrtexs P, Q, R, S o T
Ajuda i solució
Entrades
