Problema 3 - Gara a squadre Cesenatico 2017

Polinomi, disuguaglianze, numeri complessi, ...
Rispondi
nicolasromanella
Messaggi: 2
Iscritto il: 20 mar 2018, 18:54

Problema 3 - Gara a squadre Cesenatico 2017

Messaggio da nicolasromanella »

Un libro contiene tutte le parole di 2015 lettere, composte da esattamente 13 'A' e 2002 'B'. In ogni pagina tranne l'ultima ci sono esattamente 2017 parole. Quante parole ci sono nell'ultima pagina del libro?

Il numero di pagine è dato dal resto della divisione del coefficiente binomiale di 2015 su 13 e 2017, data la relazione:
$ 2017k+p=(2015!)/(2002!13!) $

Il problema è trovare il nostro resto $ p $. Soluzioni?

Perdonate l'incapacità di scrivere formalmente e in maniera elegante, sono nuovo sul forum. :D
Avatar utente
Drago96
Messaggi: 1147
Iscritto il: 14 mar 2011, 16:57
Località: Provincia di Torino
Contatta:

Re: Problema 3 - Gara a squadre Cesenatico 2017

Messaggio da Drago96 »

Ciao e benvenuto! :)
Intanto puoi semplificare quel $2002!$, e arrivare a $\frac{2015\cdot2014\cdots2003}{13!}$.
Adesso c'è il megatrucco: scrivi $2015=2017-2,\dots,2003=2017-14$. Ti aiuta in qualche modo?
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)
nicolasromanella
Messaggi: 2
Iscritto il: 20 mar 2018, 18:54

Re: Problema 3 - Gara a squadre Cesenatico 2017

Messaggio da nicolasromanella »

A questo punto penso che $ 13! $ sia irrilevante, poiché comunque il prodotto al numeratore darà resto $ p $ se diviso per $ 2017 $. Riscrivendo le date otteniamo $ (2017-2)(2017-3)···(2017-14) $. Ogni termine dell'espressione ottenuta per risoluzione dei prodotti sarà divisibile per $ 2017 $, tranne $ 2·3···14=14! $. Un'altra idea che mi passa per la testa è quella di dividere il presunto resto $ 14! $ per $ 13! $, in modo da ottenere $ -14 $, congruo a $ 2003 $ in modulo 2017. Non sono molto elegante nella formulazione.
Rispondi