Archivi categoria: giochi

Quizzino della domenica: Numeri di Fermat

776 – algebra

I numeri di Fermat sono quelli della forma Fn = 2^(2^n)) + 1. Una congettura di Fermat affermava che se n è primo, allora Fn è primo (“numero primo di Fermat”). I primi numeri in effetti lo sono: F0 = 3, F1 = 5, F2 = 17, F3 = 257, F4 = 65537. Peccato che non si conosca nessun altro primo di Fermat. Ma non è questo il problema di oggi. Dimostrate che vale sempre l’uguaglianza F0F1F2Fk−1 = Fk − 2.


F_n = 2^(2^n) + 1
(trovate un aiutino sul mio sito, alla pagina https://xmau.com/quizzini/p776.html; la risposta verrà postata lì il prossimo mercoledì. Problema 28 da Stephen Siklos, Advanced Problems in Mathematics.)

Quizzino della domenica: I cavalieri della tavola ruotante

775 – combinatoria

I dodici cavalieri della Tavola Rotonda sono dei buontemponi, e oggi hanno deciso di sedersi a caso per la consueta riunione. Artù fa un rapido controllo e nota che nessuno è seduto al proprio posto. A questo punto si passa al primo punto dell’ordine del giorno: nomina del presidente. Tristano propone di far ruotare la tavola, che è stata costruita in modo da girare a piacere per rappresentare ancora meglio l’uguaglianza: la persona che si troverà al proprio posto sarà il presidente. Persival replica che potrebbe darsi che due o più persone si troveranno al posto giusto, e a quel punto non si saprebbe chi scegliere, ma Lancillotto lo rassicura dicendogli che ha verificato e con la disposizione attuale la cosa non è possibile. Come sono disposti i cavalieri?

la tavola rotonda
(trovate un aiutino sul mio sito, alla pagina https://xmau.com/quizzini/p775.html; la risposta verrà postata lì il prossimo mercoledì. Problema ispirato da Durtles su BlueSky; immagine generata da Copilot.)


Quizzino della domenica: Frazioni egizie

774 – algebra

Gli antichi egizi scrivevano le frazioni come somma di frazioni della forma 1/n, dove i denominatori erano tutti diversi; le frazioni di quella forma sono dette frazioni egizie. Per esempio, 2/7 veniva espresso come 1/4 + 1/28. Di per sé ci sono infiniti modi di scrivere una frazione in forma egizia: dimostrate però che se p è un numero primo c’è un solo modo per scrivere 1/p e 2/p (con p maggiore di 2) come somma di due frazioni egizie (con denominatori diversi), notando che 1/p = 1/a + 1/b può essere scritto come (ap)(bp) = p²
2/7 = 1/4 + 1/28

(trovate un aiutino sul mio sito, alla pagina https://xmau.com/quizzini/p774.html; la risposta verrà postata lì il prossimo mercoledì. Problema 11 da Stephen Siklos, Advanced Problems in Mathematics.)

Ultimo aggiornamento: 2025-11-16 22:37

sumFib

Vi ricordate di 2048, il gioco dove dovevate ottenere la maggior potenza di due possibile? Anche sumFib funziona allo stesso modo, ma dovete sommare due numeri di Fibonacci consecutivi, ottenendo quello immediatamente seguente. Ho fatto un paio di partite e deciso che il maggiore problema è che uno è convinto di poter sommare due numeri uguali :-)

Quizzino della domenica: Il postino superstizioso

771 – teoria dei numeri

Un postino deve consegnare la posta alle case che si trovano su un lungo viale, case che sono numerate da 1 a 1000. Il guaio è che il postino è molto superstizioso, e da quando ha scoperto che in cinese il numero 4 si pronuncia come la parola “morte” si rifiuta di passare da una casa il cui numero civico contiene il numero 4, come per esempio 144 oppure 314. Quante case non riceveranno mai posta?

una casa
(trovate un aiutino sul mio sito, alla pagina https://xmau.com/quizzini/p771.html; la risposta verrà postata lì il prossimo mercoledì. Problema da Stephen Siklos, Advanced Problems in Mathematics; immagine di TVLuke, da OpenClipArt.)