Newsgroup: it.hobby.enigmi
Titolo: Proviamo

Dopo la richiesta di aiuto della settimana scorsa,
vorrei postare un quesito, sperando che non sia..
troppo facile.
La signora Lucia e suo marito invitano a cena
altre 4 coppie.
Al termine della serata tutte le persone (escluso il
marito di Lucia) conoscono ciascuna un numero
di persone nuove diverso.
Quante persone nuove ha conosciuto
la signora Lucia?
ale

#include "Alessandro Bruno.h"

Ok... 
spoiler
Otto persone. Non chiedermi la spiegazione perche' ho un po' di casino in
testa, ma credo che sia giusta...
---
Blackstorm
*Vicario d'Armi di idf*
    .--.     Tittums e' il nostro gatto, ed ha le dimensioni 
   |o_o |    di un rotolo di soldini. Inarcava la schiena
   |:_/ |    e bestemmiava come uno studente in medicina. 
  //   \ \   (Jerome Klapka Jerome)  
 (|     | )  E da oggi anche su ICQ!
/'_   _/`\   UIN 116647346 (nick: blacks)
___)=(___/


No, mi dispiace.

 > 
Beh, e' gia' qlcs... ora so che non ne puo' aver conosciute piu' di
sette...


 
Questo e' assolutamente giusto.
Dai..un piccolo ragionamento.
ale

 la signora Lucia?
Ciao, e' un bel quesito, purtroppo e' gia' passato parecchie
volte.
Allora colgo l'occasione per chiedere a tutti, dopo quante
volte un problema entra di diritto nelle FAQ ?
Questo non deve assolutamente disarmarti, anzi ti esorto
senz'altro, e credo d'interpretare anche il pensiero di
molti altri, di continuare a cercare e proporre nuovi
problemi.
Benvenuto.   :) dario


Temovo che fosse gia' passato..
vabbe'..pero' qualcuno che non lo conosce
ancora c'e'...;-)))
ale (che non e' tanto bravo nelle cripto..ma nei
giochi un po' + matemateci..quando e' concentrato!!!).

 
Io intanto ci riprovo... 
Vediamo... 
10 persone... Lucia non ne puo' conoscere piu' di 8 (riparto
dall'inizio...),
a=a1  //coppia c1
b=b1
c=c1  //c2
d=d1
e=e1 //c3
f=f1
g=g1 //c4
h=h1
Lucia=x
MaritoLucia=0
Ogni coppia non ne puo' conoscere piu' di sette, perche' il marito di
lucia non conosce gente nuova...
La coppia c1 (ab) puo' conoscere: c d e f g h Lucia
C2 puo' conoscere: a b e f g h Lucia
C3 puo' conoscere: a b c d g h Lucia
C4: a b c d e f Lucia
... i dati mi paiono insufficienti...


 
ale
dai che ci sei quasi!

la signora Lucia?
Li` per li` mi sembrava ci dovessero essere matrimoni per procura..
spoiler
moglie di i	a 8 .bcdefghm
moglie di h	b 7 a.cdefg.m
moglie di g	c 6 ab.def..m
moglie di f	d 5 abc.e...m
Lucia		e 4 abcd.....
marito di d	f 3 abc......
marito di f	g 2 ab.......
marito di b	h 1 a........
marito di a	i 0 .........
m. di Lucia	m 4 abcd.....
-- 
Ci sentiamo  |  Remigio Zedda  || Attenzione! campo "From:" alterato
ciao Remigio |                 ||==> E-mail: 
remi...@tiscalinet.it
-------------|      ..si` d'accordo.. ma con la Deb e` un'altra cosa!
/* Linux 2.2.17 su Debian GNU/Linux 2.2 Potato */

 m. di Lucia	m 4 abcd.....
Me la spieghi?
---
Blackstorm
*Vicario d'Armi di idf*
    .--.     Tittums e' il nostro gatto, ed ha le dimensioni 


Me la spieghi?
Gia`, non avevo notato la domanda del problema.. beh i numeri indicano
le persone nuove conosciute da ognuno. Lucia dunque quattro: tutte le
mogli. Se pero` uno preferisce puo` scambiare qualche moglie con il
rispettivo marito, non c'avevo pensato: Lucia conosceva gia` solo tutti
e quattro i mariti..


 e quattro i mariti..
No, scusa, proprio non capisco percheà lucia ne deve conoscere per forza
4...


4...
Gia`, forse e` simmetrico. Cmq non lo so, io mi son limitato a riempire
brute force la tabella. Ho solo visto che sembra che nove non dia
soluzioni..
D'altra parte, se Lucia la fai risposare con un altro, mi sa che si
finisce con qualche moglie sposata per procura, cioe` che arriva alla
festa senza aver mai visto e conosciuto prima l'uomo della sua vita:-))


 
Esattamente.
Il fatto che ogni persona arrivi alla cena conoscendo
gia' se stessa e il suo compagno, porta "per forza"
ad avere come soluzione 4 per Lucia.
Quindi, chi ha conosciuto 8 persone deve essere per
forza il partner di chi ne ha conosciute 0, perche'
se non fosse cosi', non potrebbe averne conosciute 8.
Iterando con 7 6 e 5 si arriva a dire che Lucia
per forza ne ha conosciute 4.
ale

 ale
Il bello e' che lo stesso ragionamento puo' essere fatto se il marito invita
n coppie: se tutti conoscono un numero diverso di persone si ricava che
Lucia ne conoscera' n.
GaS
(che mancava da taaaanto tempo dal ng)

Lucia ne conoscera' n.
Anche 2n+1? (la posto a sentimento senza pensarci per niente..)


 
Acc..mi prendo in castagna..non lo so.