Tavola rotonda
Tavola rotonda
Ad una tavola rotonda sono seduti $n$ stagisti. Maria, che è la capitana del gruppo, ha $n$ medaglie e vuole distribuirle secondo la regola seguente: ad ogni turno sceglie uno stagista (eventualmente anche se stessa) che ha almeno due medaglie e gli dice di darne una a ciascuno dei suoi vicini.
Determinare per quali valori di $n$ è possibile arrivare alla situazione in cui ogni stagista ha una medaglia.
Determinare per quali valori di $n$ è possibile arrivare alla situazione in cui ogni stagista ha una medaglia.
Re: Tavola rotonda
Una domanda, ma all'inizio ci sono $ n $ stagisti seduti e, a parte Maria che ha $ n $ medaglie, gli altri non ne hanno nemmeno una?
[tex]\Lambda \eta \delta r \epsilon \alpha[/tex]
Re: Tavola rotonda
A quanto ho capito io no, a me viene per ogni valore dispari di $ n $staffo ha scritto:Una domanda, ma all'inizio ci sono $ n $ stagisti seduti e, a parte Maria che ha $ n $ medaglie, gli altri non ne hanno nemmeno una?
Le parole non colgono il significato segreto, tutto appare un po' diverso quando lo si esprime, un po' falsato, un po' sciocco, sì, e anche questo è bene e mi piace moltissimo, anche con questo sono perfettamente d'accordo, che ciò che è tesoro e saggezza d'un uomo suoni sempre un po' sciocco alle orecchie degli altri.
Re: Tavola rotonda
a quanto ho capito io invece sì, e mi viene anche a me $ n $ dispari.
Quando ricevo una conferma riguardo al testo del problema provo a dimostrarlo.
Quando ricevo una conferma riguardo al testo del problema provo a dimostrarlo.
[tex]\Lambda \eta \delta r \epsilon \alpha[/tex]
Re: Tavola rotonda
Alt, mi sa che ci siamo fraintesi; io intendo che "No, nessun altro stagista possiede inizialemente altre medeglie"
Le parole non colgono il significato segreto, tutto appare un po' diverso quando lo si esprime, un po' falsato, un po' sciocco, sì, e anche questo è bene e mi piace moltissimo, anche con questo sono perfettamente d'accordo, che ciò che è tesoro e saggezza d'un uomo suoni sempre un po' sciocco alle orecchie degli altri.
Re: Tavola rotonda
Il testo è chiarissimo, l'unica ad avere medaglie all'inizio è Maria.
Re: Tavola rotonda
ok amatrix, dicevamo la stessa cosa, il testo in effetti era abbastanza chiaro, dato che se non fosse come è stato detto, non si potrebbe arrivare mai ad avere una medaglia a testa. Però ciò non era detto, e quindi bisognava precisarlo.
Comunque è chiaro che la risposta è le configurazioni dispari.
Se le persone sono pari, partendo da Maria accadrà che, togliendo la persona di fronte a lei, gli altri alla sua destra e quelli alla sua sinistra avranno sempre lo stesso numero di medaglie. Ne consegue che la mossa che dovrebbe chiudere l'assegnazione delle medaglie, dando una e una sola medaglia a Maria, non possa essere fatta; infatti, chiamando A e B le persone a destra e a sinistra di Maria, esse avranno o entrambi 2 o più medaglie, consegnando così due medaglie a Maria, o 1 o 0 medaglie, non consegnando medaglie a Maria (che arriva sempre dopo k mosse a possederne 0).
Se le configurazioni sono dispari, invece, Maria non avrà di fronte nessuno, ma le persone alla sua destra e alla sua sinistra si potranno dividere in due gruppi. Questi due gruppi avranno sempre lo stesso numero di medaglie. Si può notare come in k passi si può sempre fare in modo che tutti abbiano una medaglia. A Maria però, alla fine, rimarrà sempre e solo una medaglia, dato che possedeva un $ n $ dispari di medaglie, e quindi tutti potranno avere una medaglia a testa.
Va bene?
Comunque è chiaro che la risposta è le configurazioni dispari.
Se le persone sono pari, partendo da Maria accadrà che, togliendo la persona di fronte a lei, gli altri alla sua destra e quelli alla sua sinistra avranno sempre lo stesso numero di medaglie. Ne consegue che la mossa che dovrebbe chiudere l'assegnazione delle medaglie, dando una e una sola medaglia a Maria, non possa essere fatta; infatti, chiamando A e B le persone a destra e a sinistra di Maria, esse avranno o entrambi 2 o più medaglie, consegnando così due medaglie a Maria, o 1 o 0 medaglie, non consegnando medaglie a Maria (che arriva sempre dopo k mosse a possederne 0).
Se le configurazioni sono dispari, invece, Maria non avrà di fronte nessuno, ma le persone alla sua destra e alla sua sinistra si potranno dividere in due gruppi. Questi due gruppi avranno sempre lo stesso numero di medaglie. Si può notare come in k passi si può sempre fare in modo che tutti abbiano una medaglia. A Maria però, alla fine, rimarrà sempre e solo una medaglia, dato che possedeva un $ n $ dispari di medaglie, e quindi tutti potranno avere una medaglia a testa.
Va bene?
[tex]\Lambda \eta \delta r \epsilon \alpha[/tex]
Re: Tavola rotonda
No...
, non è vero.Se le persone sono pari, partendo da Maria accadrà che, togliendo la persona di fronte a lei, gli altri alla sua destra e quelli alla sua sinistra avranno sempre lo stesso numero di medaglie
Re: Tavola rotonda
come fai a dire che non è vero, io intendo per "avranno sempre lo stesso numero di medaglie" che il primo a destra di Maria avrà lo stesso numero di medaglie del primo a sinistra di Maria, il secondo a destra di Maria avrà lo stesso numero di medaglie del secondo alla sua sinistra, .....
e questo è vero per forza, se no andrebbe contro la regola che lo stagista selezionato dia una medaglia contemporaneamente a quello alla sua destra e a quello alla sua sinistra.
e questo è vero per forza, se no andrebbe contro la regola che lo stagista selezionato dia una medaglia contemporaneamente a quello alla sua destra e a quello alla sua sinistra.
[tex]\Lambda \eta \delta r \epsilon \alpha[/tex]
Re: Tavola rotonda
La soluzione è chiaramente giusta, ma il procedimento è sbagliato. Quando hai detto che quelli a destra hanno lo stesso numero di quelli a sinistra penso che non hai considerato le mosse oltre a quelle di Maria, almeno da quello che ho capito...non potresti spiegare meglio, che magari mi è sfuggito qualcosa?
Nel caso dispari invece dovresti esplicitare l'algoritmo, ma visto che hai usato lo stesso lemma penso sia sbagliato.
Nel caso dispari invece dovresti esplicitare l'algoritmo, ma visto che hai usato lo stesso lemma penso sia sbagliato.
-
- Messaggi: 358
- Iscritto il: 31 lug 2010, 10:35
Re: Tavola rotonda
Sul risultato ci siamo ora scrivo la mia dimostrazione (la nascondo se qualcuno vuole provare per conto suo:
1) non è possibile per $n$ pari:
2) trovo un esempio per $n$ dispari:
Spero di essere stato chiaro e di non aver fatto errori.
1) non è possibile per $n$ pari:
Testo nascosto:
Testo nascosto:
Re: Tavola rotonda
Figo...però un piccolo errore l'hai fatto, il non aver considerato a parte il caso n=2, che è effettivamente soluzione
Re: Tavola rotonda
il caso n=2 non è soluzione, perchè io do due monete all'altro (che si trova sia a sinistra che a destra di me).
per le mosse sì, ho commesso un errore, perchè consideravo due mosse in contemporanea, quindi ho sbagliato.
per le mosse sì, ho commesso un errore, perchè consideravo due mosse in contemporanea, quindi ho sbagliato.
[tex]\Lambda \eta \delta r \epsilon \alpha[/tex]
Re: Tavola rotonda
Io, a differenza di paga92aren, mi sono costruito l'algoritmo al contrario, cioè dalla situazione di tutti uni a quella con n e zeri (quindi ad ogni mossa prendo 2 che distano 2 e, se hanno entrambi medaglie, le danno a quello al centro) e continuavo a fare la mossa a partire da uno e andando sempre in senso antiorario finchè potevo, e poi ricominciando il giro. Alla fine dovrei ottenere sempre una cosa simmetrica con gli estremi che diminuiscono strettamente ogni volta, fino a quella centrale. Perdonate la mancanza di chiarezza , comunque da quello che ho capito è proprio la soluzione di paga al contrario
Se n era congruo a 2 mod 4 si poteva colorare con 2 colori in modo che vicini avessero colori diversi, da cui si trovava un assurdo mod 4
Se n era congruo a 2 mod 4 si poteva colorare con 2 colori in modo che vicini avessero colori diversi, da cui si trovava un assurdo mod 4
Re: Tavola rotonda
Se magari leggessi il testo c'è scritto che deve dare UNA moneta alle persone sedute accanto a lei, non dice una a destra e una a sinistra o cose del genere, n=2 è una banalissima soluzione.staffo ha scritto:il caso n=2 non è soluzione, perchè io do due monete all'altro (che si trova sia a sinistra che a destra di me).
per le mosse sì, ho commesso un errore, perchè consideravo due mosse in contemporanea, quindi ho sbagliato.