Loading [MathJax]/jax/output/SVG/jax.js
 
+0  
 
+1
1604
8
avatar+1207 

What is the largest integer n for which (83)+(84)=(9n)?

 Dec 8, 2018
 #1
avatar
+2

n = 5

8C3 + 8C4 =9C5

56   +  70   = 126 

 Dec 8, 2018
 #2
avatar+118703 
+2

(83)+(84)=(9n)LHS=(83)+(84)=8!3!5!+8!4!4!=9!3!5!9+9!4!4!9=9!3!4!59+9!3!44!9=9!3!4!9(15+14)=9!3!4!9(920)=9!3!4!(145)=9!4!5!=(94)or(95)

 

So the largest value of n is 5

 Dec 8, 2018
 #3
avatar+130466 
+2

Nicely done, Melody !!!!

 

 

cool cool cool

CPhill  Dec 8, 2018
 #4
avatar+118703 
+1

Thanks Chris :)

Melody  Dec 8, 2018
 #5
avatar+4624 
+2

There is actually a trick for this! (nk)+(nk+1)=(n+1k+1), so in this case, we have (83)+(84)=(94) or (95). Thus, n=5.

 Dec 8, 2018
 #6
avatar+118703 
+1

Thanks Tertre, I figured that there must be but I am not good at remembering tricks. :/

Melody  Dec 8, 2018
 #7
avatar+4624 
+1

Welcome! I just learned this a few days ago under Pascal's triangle.

tertre  Dec 8, 2018
 #8
avatar+118703 
0

Of course, how silly of me, I should have thought of that!

Melody  Dec 9, 2018

2 Online Users

avatar