Pagina 2 di 4
					
				Re: SNS mate 2014/2015
				Inviato: 08 set 2014, 21:48
				da Raspy
				Secondo me bisognava incentrarsi sul fatto che $ 2015=2*1007+1 $ , e che quindi $ f(2015)=f(2*1007+1) $. Poi però non sapevo come andare avanti. Non so se esiste qualche risultato sui polinomi che ti risolveva la situazioe
			 
			
					
				Re: SNS mate 2014/2015
				Inviato: 08 set 2014, 22:36
				da gpzes
				@Loara... 
 
  
 ..per onestà intellettuale devo dire che avevo fatto errore concettuale grosso..come sempre 
 
   
 
forse anche adesso sbaglio...
$f(2015)=2^{2014}$
$p(x)=\sum\limits_{k=0}^{1007}\binom{x}{k}$
 
			
					
				Re: SNS mate 2014/2015
				Inviato: 09 set 2014, 09:35
				da Loara
				gpzes ha scritto:
$f(2015)=2^{2014}$
${\displaystyle p(x)=\sum^{1007}_{k=0}\binom{x}{k}}$
Ecco, il risultato ora è esatto. Ovviamente è semplice generalizzare tale risultato per qualunque polinomio di grado $n$ tale che $f(k)=2^k$ per ogni $k=0, 1, \cdots , n$.
 
			
					
				Re: SNS mate 2014/2015
				Inviato: 09 set 2014, 09:42
				da Tess
				Ho visto che il problema 2 ha dato del filo da torcere a molti. Volevo quindi abbozzare la mia soluzione.
1) si vede facilmente che un triangolo di area 2 si trova;
2) uno si convince dopo un po' che questa è l'area minima, allora, dato che il quadrato da dolo occupa area 1, se mostriamo che il resto del triangolo ha almeno area 1, abbiamo vinto;
3) visto che ancora una volta stiamo confrontanfo un'area con quella unitaria del quadrato, perché non "pieghiamo" il triangolo lungo i lati del quadrato e mostriamo che i ripiegamenti occupano tutto il quadrato? La cosa assurda è che questo metodo funziona...
4) più formalmente quello che uno dovrà dimostrare è che dato un qualsiasi punto interno al quadrato, esiste una riflessione rispetto uno dei lati che lo mantiene dentro il triangolo.
			 
			
					
				Re: SNS mate 2014/2015
				Inviato: 09 set 2014, 09:56
				da Loara
				Tess ha scritto:
...
3) visto che ancora una volta stiamo confrontanfo un'area con quella unitaria del quadrato, perché non "pieghiamo" il triangolo lungo i lati del quadrato e mostriamo che i ripiegamenti occupano tutto il quadrato? La cosa assurda è che questo metodo funziona...
Questo metodo funziona sì, ma funziona se dimostriamo prima che il quadrato ha un lato che giace interamente su un lato del triangolo, altrimenti tale "piegamento" non è sempre possibile  

.
 
			
					
				Re: SNS mate 2014/2015
				Inviato: 10 set 2014, 09:58
				da gpzes
				Loara ha scritto:gpzes ha scritto:
$f(2015)=2^{2014}$
${\displaystyle p(x)=\sum^{1007}_{k=0}\binom{x}{k}}$
Ecco, il risultato ora è esatto. Ovviamente è semplice generalizzare tale risultato per qualunque polinomio di grado $n$ tale che $f(k)=2^k$ per ogni $k=0, 1, \cdots , n$.
 
  
   
  
 ..meno male 

 
			
					
				Re: SNS mate 2014/2015
				Inviato: 01 mar 2015, 20:36
				da Peppe97
				Salve ragazzi, cercavo di ragionare sul problema che dice di tovare f(2015) ma non capisco proprio come venga 2^2014. Qualcuno potrebbe gentilmente spiegarmelo, grazie! 

 
			
					
				Re: SNS mate 2014/2015
				Inviato: 09 mar 2015, 23:34
				da Andrea59
				Salve Peppe97,
io il problema 5 l'ho dimostrato così:
1) dimostro che il polinomio $ f_{n}(x)=\sum_{i=0}^{n}\binom{x}{i} $ vale $ 2^{h} $ per x=k k=0..n. Io l'ho dimostrato per induzione. Per x reale il coefficiente binomiale $ \binom{x}{i} $ è definito come $ \frac{\left ( x \right )_i}{i!} $.
2) dimostro ora che $ f_{n}(2n+1)=2^{2n} $, ancora per induzione.
$ f_{n+1}(2(n+1)+1)=\sum_{i=0}^{n+1}\binom{2n+3}{i}=\sum_{i=0}^{n+1}\binom{2n+1}{i}+2\sum_{i=1}^{n+1}\binom{2n+1}{i-1}+\sum_{i=2}^{n+1}\binom{2n+1}{i-2}= $
$ =2^{2n}+\binom{2n+1}{n+1}+2\cdot 2^{2n}+2^{2n}-\binom{2n+1}{n}= $
$ =2^{2(n+1)} $
3) ponendo n=1007 si trova $ f_{1007}(2015)=2^{2014} $
			 
			
					
				Re: SNS mate 2014/2015
				Inviato: 29 lug 2015, 18:02
				da Euler271
				Mi spiegate come andava fatto il primo please?
			 
			
					
				Re: SNS mate 2014/2015
				Inviato: 30 lug 2015, 17:13
				da Nemo
				Euler271, un suggerimento: quanto deve valere \(a+b\)?
			 
			
					
				Re: SNS mate 2014/2015
				Inviato: 30 lug 2015, 18:19
				da wall98
				Hint pesante (alternativo)
 
			
					
				Re: SNS mate 2014/2015
				Inviato: 31 lug 2015, 11:15
				da Euler271
				Nemo a+b deve essere una potenza di 7
			 
			
					
				Re: SNS mate 2014/2015
				Inviato: 31 lug 2015, 13:14
				da Nemo
				Euler271,
certo, ma quale esattamente?
Prova a ragionare in questo modo: supponendo che \(7 \nmid a,b\) (gli altri casi li riconduci a questo) e sapendo che  \(a+b=7^n\), scrivi \(a^7+b^7\) in un altro modo e vedi qual è la massima potenza di \(7\) che lo divide  

 
			
					
				Re: SNS mate 2014/2015
				Inviato: 31 lug 2015, 15:45
				da Euler271
				Allora  $ a^{7} + b^{7} $ è divisibile per $ 7^{n +1} $
			 
			
					
				Re: SNS mate 2014/2015
				Inviato: 31 lug 2015, 16:40
				da Nemo
				Bene! Ora va' avanti a scrivere!  

  E ricorda che \(n\) e \(c\) non ti piacciono!  
