Alice sceglie un numero intero maggiore di 100 senza dirlo a Bob, e lo scrive su un foglietto (per mostrare alla fine del gioco che non ha barato…) Il gioco funziona così: a ogni turno Bob sceglie un numero intero k, diverso da tutti quelli che aveva già scelto e maggiore di 1; se k divide il numero di Alice allora Bob vince, altrimenti Alice toglie k dal numero iniziale e il valore ottenuto diventa il suo nuovo numero. Per esempio, se Alice aveva pensato 123 e Bob ha detto 42, al prossimo turno il numero di Alice è 81 e Bob dovrà scegliere un numero naturale diverso da 1 e 42. Alice vince se il suo numero diventa minore o uguale a zero.

Esiste una strategia vincente per Bob?

(trovate un aiutino sul mio sito, alla pagina http://xmau.com/quizzini/p589.html; la risposta verrà postata lì il prossimo mercoledì. Problema da Peter Winkler, Mathematical Puzzles, “Divisibility Game”.)

Ultimo aggiornamento: 2022-06-06 10:34

Qual è la massima quantità di numeri interi tra 1 e 30 che potete prendere, in modo tale che moltiplicando tra di loro due qualunque di essi (diversi, altrimenti il problema è troppo facile…) non si ottenga mai un quadrato perfetto?


(trovate un aiutino sul mio sito, alla pagina http://xmau.com/quizzini/p588.html; la risposta verrà postata lì il prossimo mercoledì. Problema da Peter Winkler, Mathematical Puzzles, “Subsets with Constraints”.)

Ultimo aggiornamento: 2022-06-01 21:25

In tasca non ho il becco di un quattrino. Nel mio conto in banca ci sono solo cinquecento euro, e io ho bisogno di prelevarne il più possibile in contanti. Il piccolo guaio è che nell’isoletta dove mi trovo c’è un solo bancomat che sarebbe anche futuristico, visto che prevede anche di versare e non solo di ritirare, e che permette di specificare come deve essere suddiviso il denaro, anche in monete da un euro. Peccato che il bancomat abbia avuto un qualche problema, e in questo momento accetti solo di far prelevare 300 euro e versare 198 euro. Qual è la massima quantità di soldi che posso prelevare?


(trovate un aiutino sul mio sito, alla pagina http://xmau.com/quizzini/p587.html; la risposta verrà postata lì il prossimo mercoledì. Problema da Peter Winkler, Mathematical Puzzles, “Broken ATM”; immagine di actus cowboy , da OpenClipart.org)

La nazione dell’Aeristan ha quindici aeroporti, uno per ciascuna delle maggiori città del paese, e tre compagnie aeree la cui flotta unisce coppie di città. Qual è il numero minimo di rotte possibile per cui, anche se una delle compagnie fallisse, sarebbe comunque possibile andare da una qualunque città a una qualunque altra città, al limite facendo uno o più scali e cambiando aereo?


(trovate un aiutino sul mio sito, alla pagina http://xmau.com/quizzini/p586.html; la risposta verrà postata lì il prossimo mercoledì. Problema da Peter Winkler, Mathematical Puzzles, “Air Routes in Aerostan”; immagine di GDJ, da OpenClipart.org)

Ultimo aggiornamento: 2022-06-09 17:48

Vi propongo un gioco. Voi lanciate sei dadi, e contate i valori diversi che appaiono: per esempio, 314155 vale 4. Il vostro punteggio è la quantità di numeri diversi che ottenete: in questo caso 4. Voi vincete 1 euro se il vostro punteggio è 4, perdete un euro altrimenti. Vi conviene giocare?


(trovate un aiutino sul mio sito, alla pagina http://xmau.com/quizzini/p580.html; la risposta verrà postata lì il prossimo mercoledì. Problema da Peter Winkler, Mathematical Puzzles, “Losing at dice”; immagine di manio1, da OpenClipart.org)

Ultimo aggiornamento: 2022-05-12 12:13

Un’antropologa è giunta nell’isola di Smullyan, dove ci sono le tribù dei cavalieri (che dicono sempre la verità) e dei furfanti (che mentono sempre). Un gruppo di loro si è posizionato in cerchio intorno a lei, che ha poi chiesto a ciascuno di loro di che tribù è il loro vicino di destra. Dalle loro risposte è stata in grado di capire qual era la percentuale dei membri di ciascuna tribù in quel gruppo. Qual è questa percentuale?


(trovate un aiutino sul mio sito, alla pagina http://xmau.com/quizzini/p579.html; la risposta verrà postata lì il prossimo mercoledì. Problema da Peter Winkler, Mathematical Puzzles, “Natives in a Circle”; immagine di GDJ, da OpenClipart.org.)

Come sapete, le combinazioni possibili a poker sono coppia, doppia coppia, tris, scala, colore (tutte le carte di un solo seme), full, poker e scala reale. Se avete un mazzo di 52 carte, qual è il numero minimo di carte che dovete estrarre per essere sicuri di avere almeno una coppia?


(trovate un aiutino sul mio sito, alla pagina http://xmau.com/quizzini/p578.html; la risposta verrà postata lì il prossimo mercoledì. Problema da Peter Winkler, Mathematical Puzzles; immagine di ShannonW, da OpenClipart.org)

Se sapete che il numero 246.246 può essere scritto come somma di due numeri primi, 1999 + 244.247, riuscite a scrivere la sua metà, cioè 123.123, come somma di due numeri primi?

(trovate un aiutino sul mio sito, alla pagina http://xmau.com/quizzini/p577.html; la risposta verrà postata lì il prossimo mercoledì. Problema di Brian Hobbs su Twitter.)