Quand on ne connaît pas (directement ou par déduction)  le sexe (masculin/féminin)  et le nombre (une ou plusieurs personnes), il appert que l’on ne peut  pas savoir comment accorder le PP, dans ce type de phrases. Le PP se met alors au genre et au nombre indifférenciés, ie. au masc.  sing. Ex. : « On est venu voler des bijoux dans la rue voisine. » (cf. l’accord du participe passé, de Grevisse et Briet, 7e éd., p. 46). Puisque l’on ignore de qui il s’agit, comment pourrait-on accorder au masc. pluriel, par ex. ?

Mais, en l’espèce, Christian a pu légitimement déduire que on = « plusieurs femmes » du fait que Line a proposé on est parties.