Let N be the number of ordered quadruples ( a , b , c , d ) of integers, each of which are from − 1 0 to 1 0 (inclusive), such that { a + b + c + d sin a + sin b + sin c + sin d = 0 = 0 . What are the last three digits of N ?
Details and assumptions
The calculations are done in radians, not degrees.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Nicely done!
0 = sin a + sin b = 2 sin ( 2 a + b ) cos ( 2 a − b ) Similarly for c and d . Adding both gives: 0 = sin a + sin b + sin c + sin d = (using c + d = − ( a + b ) ) = 2 sin ( 2 a + b ) ( cos ( 2 a − b ) − cos ( 2 c − d ) ) = (using c − d = ( a + c ) + ( b + c ) and a − b = ( a + c ) − ( b + c ) ) = 4 sin ( 2 a + b ) sin ( 2 a + c ) sin ( 2 b + c ) which leads to: a = − b or a = − c or b = − c .
@Challenge Master: I wrote a pascal program to solve it and I had a result of 985 Can you point my mistake please? http://www.mediafire.com/?32ijtlgjbw8i4tz
how are there 21^{2} quadruples that meet the first criterion ?
We consider three cases:
* Case I *: four 0's
* Case II *: two 0's
* Case III *: no 0
Note that ∣ a ∣ , ∣ b ∣ , ∣ c ∣ , ∣ d ∣ are positive integers and not a multiple of π , sum of sines of them can never be 0 .
Let A ′ be the addictive inverse of A . e.g: if A = 6 , A ′ = − 6
For Case I : a = b = c = d = 0 , denote 0 0 0 0 as a solution. 1 solution.
For Case II : 0 0 A A ′ with A = 1 , 2 , 3 , … , 1 0 . So the total arrangements is 2 ! 4 ! ⋅ 1 0 = 1 2 0
For Case III : A A ′ B B ′ and A A A ′ A ′ are solutions with A = B .
For the subcase A A ′ B B ′ , total arrangements is 4 ! ⋅ ( 2 1 0 ) = 1 0 8 0 .
For the subcase A A A ′ A ′ , total arrangements is 2 ! 2 ! 4 ! ⋅ ( 1 1 0 ) = 6 0
Hence, N = 1 + 1 2 0 + 1 0 8 0 + 6 0 = 1 2 6 1 ⇒ answer is 2 6 1
It is not obvious that the sum of sines is non-zero, unless the numbers are paired up to cancel. See Qiang X's solution for the proof of that. However the count part of the problem is nicely done.
Log in to reply
Since we know that only sin ( x ) can be equals to 0 when x is a rational multiple of π , can't we just infer that sum of sines of integers which clearly aren't rational multiple of π (other than 0 ) can never be 0 ? Am I missing something?
Log in to reply
The fact that the absolute values are positive does not guarantee that their sines are positive. And a sum of several non-zero numbers can easily be zero. As an example, sin 7 5 ∘ + sin 1 9 5 ∘ + sin 2 2 5 ∘ = 0 (HInt: one can find sin and cos of 1 5 ∘ by writing 1 5 = 4 5 − 3 0 ).
Log in to reply
@Alexander Borisov – You're setting the angles to be rational multiples of π . 7 5 ∘ = 1 2 5 π , 1 9 5 ∘ = 1 2 1 3 π , 2 2 5 ∘ = 4 5 π , so the sum of their sines might be equals to 0 . However, when measuring in radians, 1 r , 2 r , 3 r , … are not rational multiples of π . So the sum of sines of at least one of ( 1 r , 2 r , 3 r , … ) is nonzero.
This is true because suppose we consider there might be a solution, that is sum of sines of at least one of ( 1 , 2 , 3 , … ) (measured in radians) such that it is zero, that is for certain positive integers: a 1 , … , a n
j = 1 ∑ n sin ( a j ) = j = 1 ∑ n 2 e i a j − e − i a j = 0
Simplify it we get ( e a 1 + e a 2 + … + e a n ) = ( e − a 1 + e − a 2 + … + e − a n ) which does not yield any non-zero integer solution.
Log in to reply
@Pi Han Goh – Consider three angles: α 1 = sin − 1 3 1 , α 2 = sin − 1 7 2 , and α 3 = π − sin − 1 2 1 1 3 . Neither of them is a rational multiple of π , and all of them are positive. Yet the sum of the sines is zero. Of course, these angles are not integer multiples of the same angle, like in the original example, but your original argument does not really use that. Your latest argument can be validated by proving that sin 1 is transcendental, but that is a very deep result.
Typo:
Note that if ∣ a ∣ , ∣ b ∣ , ∣ c ∣ , ∣ d ∣ are positive integers, then they are not a multiple of π ...
I used this way to find 1261. No. of ways = n ( ( a + b = c + d = 0 ) ∪ ( a + c = b + d = 0 ) ∪ ( a + d = b + c = 0 ) ) = n ( W 1 ∪ W 2 ∪ W 3 ) ( s a y ) = n ( W 1 ) + n ( W 2 ) + n ( W 3 ) − n ( W 1 ∩ W 2 ) − n ( W 2 ∩ W 3 ) − n ( W 3 ∩ W 1 ) + n ( ( W 1 ∩ W 2 ∩ W 3 ) = 4 4 1 + 4 4 1 + 4 4 1 − 3 ( 2 1 ) + 1 = 1 2 6 1 .
I think you should work more on the sum of sines part, not the couting part
Since a + b + c + d = 0 , we have a + b = − ( c + d ) ; hence sin ( a ) + sin ( b ) + sin ( c ) + sin ( d ) = 2 sin ( ( a + b ) / 2 ) cos ( ( a − b ) / 2 ) + 2 sin ( ( c + d ) / 2 ) cos ( ( c − d ) / 2 ) = 2 sin ( ( a + b ) / 2 ) [ cos ( ( a − b ) / 2 ) − cos ( ( c − d ) / 2 ) ] = 2 sin ( ( a + b ) / 2 ) ∗ 2 sin ( ( a − b + c − d ) / 4 ) sin ( ( a − b − c + d ) / 4 ) ;
Noting that a , b , c ,and d are integers, we obtain that a + b = c + d = 0 , or a + c = b + d = 0 , or a + d = b + c = 0 . And the total number of solutions is 1261;
This solution should be viewed together with the Pi Han's solution, that explains the count of 1261.
Before you're tempted to disdain a computer solution notice that it exposes a lovely pattern. Generate all possible tuples then look for those where values 'cancel'. No need to calculate values of the sine function.
1 2 3 4 5 6 7 8 9 |
|
Yes, computer programs are useful for identifying the solutions, after which we should still use our grey matter to verify that these statements are indeed true/false.
@Bill Bell The programming language you used looks like Python but it has an unfamiliar structure. It worked perfectly (unaltered) on cloud.sagemath.com - thanks for including the code here !!
Problem Loading...
Note Loading...
Set Loading...
First, we rewrite the second equation:
0 = sin a + sin b + sin c + sin d = 2 sin ( 2 a + b ) cos ( 2 a − b ) + 2 sin ( 2 c + d ) cos ( 2 c − d )
From the first equation, it follows that a + b = − ( c + d ) , hence we get:
0 = 2 sin ( 2 a + b ) ( cos ( 2 a − b ) − cos ( 2 c − d ) )
For this to hold, one (or more) of three things must be true:
In each case, the relation a + b + c + d = 0 was used. (For example, in the second case, we have a − b − c + d = 0 and a + b + c + d = 0 . Adding and subtracting these two relations gives the two relations given (times two).)
We now use the inclusion-exclusion principle to count all quadruples that meet at least one of these criteria.
First of all, there are 2 1 2 quadruples that meet the first criterion: a and c can take on any value, after which b and d are fixed. The same is true for the second and third criterion, giving a total of 3 ⋅ 2 1 2 .
However, all quadruples that meet both the first and the second criterion were counted twice. We should thus subtract them. These quadruples meet the relation is a = − b = c = − d , of which there are trivially 2 1 . We have the same number of quadruples that meet both the first and the third, and the second and the third criterion. In total, we subtract 3 ⋅ 2 1 .
That leaves the single quadruple ( 0 , 0 , 0 , 0 ) that satisfies all three criteria. We added it three times, then subtracted it three times, so it needs to be added again.
The net total is thus 3 ⋅ 2 1 2 − 3 ⋅ 2 1 + 1 = 1 2 6 1