La festa

[Pachito]

Dimostrare che ad una festa ci sono almeno 2 persone che conoscono lo stesso numero di invitati. Si supponenga reciproca la conoscenza (se io conosco te, tu conosci me).

[EUCLA]

Supponiamo che un invitato B conosca solo chi lo ha invitato A. Ma A conosce tutti e quindi conosce B oltre a C,D.....Escludendo le altre persone C,D dalla lista colui che invita A conoscerà sempre lo stesso numero di invitati dell'invitato B.

[Pachito]

Non mi pare che ci siamo, anche se non ho capito bene quello che hai scritto.

[Nekao]

Supponiamo che il numero minimo di persone che partecipano alla festa sia 2. Di queste due persone una invita e l'altra è invitata. Dunque si conoscono e alla festa vi sono due persone che conoscono esattamente il numero di invitati (entrambi sanno che vi è un invitato, sempre che in realtà non si pensi a partecipanti alla festa, caso in cui anche l'invitante sarebbe da conteggiare e quindi entrambi sapreppero che vi sono due 'invitati'). ma se si fosse più di due persone, quindi più di un invitato la situazione si potrebbe replicare tra l'invitante e il nuovo invitato aumentando così il numero di partecipanti alla festa ma lasciando inalterato il numero minimo di persone che si conosco..sempre almeno due.
Ho azzardato troppo?

[jack]

ma allora in linea di principio, a una festa di n persone, tutti sanno che ci sono n invitati...anche se magari non si conoscono fra loro...

[Pachito]

Anora non ci siamo.

[signor.nessuno]

[Nekao]

@Jack
il problema non è sapere che ad una festa di n persone ci sono n invitati, ma quante di quelle n persone si conoscono reciprocamente. Si chiedeva di dimostrare che comunque (e dovunque) fosse la festa, almeno due persone (tra i partecipanti) si conoscono. Almeno così io ho inteso il testo

[asdf]

Mamma mia che macello! Io avevo capito di dimostrare che ESISTONO sempre almeno due persone che conoscono lo stesso numero di persone presenti a quella festa. Ad esserne capaci, è studiabile, come saggiamente suggeriva signor.nessuno, con la matrice di incidenza di un grafo e le sue magnifiche proprietà (a(ik) vale 1 se esiste un ramo che connette il nodo i e k, 0 se non esiste. É simmetrica, perchè ogni punto è connesso con se stesso e allora ha tutti 1 sulla diagonale principale)... Dimostrando che in una matrice fatta così esistono almeno due righe la cui somma degli elementi sia uguale il problema è risolto. Qualcuno sa aiutarmi?

[jack]

mi è venuta in mente una cosa...consideriamo da una parte gli invitati e dall' altra colui che invita...mettiamo che gli invitati conoscano tutti un numero differente di persone, quindi ognuno conoscerà un numero di persone che va da 1 a n invitati (considerando n il nuumero degli invitati più quello che invita); mettiamo adesso che ogni invitato conosca chi invita...vediamo che chi invita conosce n-1 persone (cioè tutti tranne lui....cioè lui si conosce, ma questo non conta [:)]); però c'è già chi conosce n-1 invitati, fra gli invitati(poichè essi conoscono da 1 a n persone, e ognuno conosce un numero diverso di persone)! perciò almeno due persone conoscono lo stesso numero di invitati...e inoltre queste due persone si conoscono reciprocamente....
non sono sicuro di questa soluzione (mi sembra un po' troppo ad hoc),giudicate voi...
ciao