Mazzi di carte infiniti

[michele_7483]

Su un tavolo sono disposti in fila infiniti mazzi di carte, ciascuno dei quali contiene un infinito numero di carte.
Prelevo una carta da uno dei mazzi, vi appongo un segno di riconoscimento, ad esempio la mia firma, e la rimetto esattamente nello stesso posto.
Al giocatore viene chiesto di trovare la carta con il segno di riconoscimento, potendo prelevare una carta alla volta, da qualsiasi mazzo, per quante volte vuole. È possibile trovare la carta? Se sì, in che modo?

[kobeilprofeta]

ma secondo me questi quesiti hanno poco senso


intanto devi dirmi se i mazzi sono delle "rette" o "semirette"
Cioè in pratica se riesco a prendere la carta più in basso di tutte o se questa non esiste

[michele_7483]

"kobeilprofeta":ma secondo me questi quesiti hanno poco senso


intanto devi dirmi se i mazzi sono delle "rette" o "semirette"
Cioè in pratica se riesco a prendere la carta più in basso di tutte o se questa non esiste

Sì, puoi prendere la prima carta, quindi i mazzi sono delle "semirette".

[kobeilprofeta]

e allora ci riesco a prenderla la carta.
Con le diagonali di cantor


Pesco una carta dal primo.
Poi pesco una dal primo ed una dal secondo.
Poi una dal primo, una dal secondo ed una dal terzo, etc...

[Vincent46]

"kobeilprofeta":

e allora ci riesco a prenderla la carta.
Con le diagonali di cantor


Pesco una carta dal primo.
Poi pesco una dal primo ed una dal secondo.
Poi una dal primo, una dal secondo ed una dal terzo, etc...

in realtà si può fare anche se i mazzi non hanno un inizio, ovvero non hanno la "carta zero". Basta scegliere manualmente per ogni mazzo una carta zero, solo che serve l'assioma della scelta.

[michele_7483]

"kobeilprofeta":

e allora ci riesco a prenderla la carta.
Con le diagonali di cantor


Pesco una carta dal primo.
Poi pesco una dal primo ed una dal secondo.
Poi una dal primo, una dal secondo ed una dal terzo, etc...

Questa è la soluzione a cui avevo pensato.