Difference between revisions of "2017 JBMO Problems/Problem 1"
Magnetoninja (talk | contribs) (→Solution) |
|||
(9 intermediate revisions by 2 users not shown) | |||
Line 9: | Line 9: | ||
Every set which is a solution must be of the form <math>Y_k = \{k, k+1, k+2, k+3, k+4, k+5\}</math> | Every set which is a solution must be of the form <math>Y_k = \{k, k+1, k+2, k+3, k+4, k+5\}</math> | ||
− | Since they are consecutive, it follows that <math>x_2, | + | Since they are consecutive, it follows that <math>x_2, x_4, x_6</math> are even and <math>x_1, x_3, x_5</math> are odd. |
In addition, exactly two of the six integers are multiples of <math>3</math> and need to be multiplied together. Exactly one of these two integers is even (and also the only one which is multiple of <math>6</math>) and the other one is odd. | In addition, exactly two of the six integers are multiples of <math>3</math> and need to be multiplied together. Exactly one of these two integers is even (and also the only one which is multiple of <math>6</math>) and the other one is odd. | ||
Line 15: | Line 15: | ||
Also, each pair of positive integers destined to be multiplied together can have a difference of either <math>1</math> or <math>3</math> or <math>5</math>. | Also, each pair of positive integers destined to be multiplied together can have a difference of either <math>1</math> or <math>3</math> or <math>5</math>. | ||
− | So, we only have to consider integers from <math>1</math> up to <math>11</math>. Therefore we calculate the following products: | + | So, we only have to consider integers from <math>1</math> up to <math>11</math> since <math>k \leq 6</math> (see inequalities below). Therefore we calculate the following products: |
A = { 2⋅1, 4⋅5, 8⋅7, 13⋅14, 10⋅11} | A = { 2⋅1, 4⋅5, 8⋅7, 13⋅14, 10⋅11} | ||
− | B = { 1⋅4, 2⋅5, 3⋅6, 4⋅7 5⋅8, 6⋅9, 7⋅10, 8⋅11} | + | B = { 1⋅4, 2⋅5, 3⋅6, 4⋅7, 5⋅8, 6⋅9, 7⋅10, 8⋅11} |
C = { 2⋅7, 5⋅10} | C = { 2⋅7, 5⋅10} | ||
− | + | In any case, either 3⋅6 or 6⋅9 needs to be included in every solution set. {7⋅10, 8⋅11} cannot be part of any potential solution set, but they were included here just for completeness. | |
− | + | '''Method 1:''' Using a graph | |
+ | |||
+ | One could also construct a graph G=(V,E) with the set V of vertices (also called nodes or points) and the set E of edges (also called arcs or line). The elements of all sets A,B,C will be the vertices. The edges will be the possibles combinations, so the candidate solutions will form a cycle of exactly three vertices. So, there should be eight such cycles. Only three of them will be the valid solution sets: | ||
+ | |||
+ | <math> 2 \cdot 5 + 3 \cdot 6 = 4 \cdot 7</math> | ||
+ | |||
+ | <math> 1 \cdot 2 + 3 \cdot 6 = 4 \cdot 5</math> | ||
+ | |||
+ | <math> 7 \cdot 8 + 6 \cdot 9 = 10 \cdot 11</math> | ||
+ | |||
+ | Rejected: { 1⋅4, 2⋅5, 3⋅6 }, {3⋅6, 4⋅7 5⋅8}, { 3⋅6, 4⋅5, 8⋅7 }, {6⋅9, 4⋅5, 8⋅7}, {3⋅6, 2⋅7, 4⋅5} | ||
+ | |||
+ | '''Method 2:''' Taking cases | ||
+ | |||
+ | Alternatively, we can have five cases at most (actually only three) : | ||
'''Case 1:''' <math> |x_1-x_2| = |x_3 -x_4| = |x_5 -x_6| = 3</math> | '''Case 1:''' <math> |x_1-x_2| = |x_3 -x_4| = |x_5 -x_6| = 3</math> | ||
Line 55: | Line 69: | ||
'''Case 3:''' <math> |x_1-x_2| = 3 |x_3 -x_4| = 5, |x_5 -x_6| = 1</math> | '''Case 3:''' <math> |x_1-x_2| = 3 |x_3 -x_4| = 5, |x_5 -x_6| = 1</math> | ||
− | Rejected: {3⋅6, 2⋅7, 4⋅5 | + | <math>k(k+5)+(k+1)(k+4) \leq (k+3)(k+5) \to k \leq 2 </math> |
+ | |||
+ | Rejected: {3⋅6, 2⋅7, 4⋅5} | ||
No solution set for this case since they were all rejected. | No solution set for this case since they were all rejected. | ||
Line 71: | Line 87: | ||
(This case is actually not realistic and it was included here just for completeness.) | (This case is actually not realistic and it was included here just for completeness.) | ||
+ | =Solution 2= | ||
+ | Let the six numbers be <math>a, a+1, a+2, a+3, a+4, a+5</math>. | ||
+ | We can bound the graph to restrict the values of <math>a</math> by setting the inequality <math>(a+5)(a+4)\geq a(a+3)+(a+2)(a+1)</math>. If we sum the pairwise products, we show that the minimum sum obtainable is <math>a(a+3)+(a+2)(a+1)</math> by first establishing that the <math>a^2</math> and <math>a</math> terms will be the same no matter how you pair them. However, we can manipulate the products such that we obtain the least possible constant, which is achievable by treating <math>a=a+0</math> so we remove the greatest constant factor which is 3. Solving the inequality and making the left side 0, we get <math>0\geq a^2-6a-18=(a+3)(a-6)</math>. If the quadratic is greater than 0, it means that the RHS will be too large for any <math>a</math> to suffice because we have already chosen the minimum value for the RHS and the maximum for the LHS. Clearly, <math>a=6</math> works as a set. | ||
+ | Now, we find the second largest product for the LHS and the smallest pairwise product-sum for the RHS. This is achievable at <math>(a+5)(a+3)\geq a(a+4)+(a+2)(a+1) \Longrightarrow 0\geq a^2-a-13</math>. Solving for the quadratic, we see that there are no integer roots for <math>a</math> but we can bound <math>a\leq 4</math>. Now, we take the third largest product for the LHS which is <math>(a+4)(a+3)\geq a(a+5)+(a+2)(a+1) \Longrightarrow 0\geq a^2+a-10</math> bounding <math>a\leq 2</math>. Now, we can further bound(simply use the method above) to see no solutions here. | ||
== See also == | == See also == |
Latest revision as of 00:36, 29 November 2023
Contents
Problem
Determine all the sets of six consecutive positive integers such that the product of some two of them, added to the product of some other two of them is equal to the product of the remaining two numbers.
Solution
Every set which is a solution must be of the form
Since they are consecutive, it follows that are even and
are odd.
In addition, exactly two of the six integers are multiples of and need to be multiplied together. Exactly one of these two integers is even (and also the only one which is multiple of
) and the other one is odd.
Also, each pair of positive integers destined to be multiplied together can have a difference of either or
or
.
So, we only have to consider integers from up to
since
(see inequalities below). Therefore we calculate the following products:
A = { 2⋅1, 4⋅5, 8⋅7, 13⋅14, 10⋅11}
B = { 1⋅4, 2⋅5, 3⋅6, 4⋅7, 5⋅8, 6⋅9, 7⋅10, 8⋅11}
C = { 2⋅7, 5⋅10}
In any case, either 3⋅6 or 6⋅9 needs to be included in every solution set. {7⋅10, 8⋅11} cannot be part of any potential solution set, but they were included here just for completeness.
Method 1: Using a graph
One could also construct a graph G=(V,E) with the set V of vertices (also called nodes or points) and the set E of edges (also called arcs or line). The elements of all sets A,B,C will be the vertices. The edges will be the possibles combinations, so the candidate solutions will form a cycle of exactly three vertices. So, there should be eight such cycles. Only three of them will be the valid solution sets:
Rejected: { 1⋅4, 2⋅5, 3⋅6 }, {3⋅6, 4⋅7 5⋅8}, { 3⋅6, 4⋅5, 8⋅7 }, {6⋅9, 4⋅5, 8⋅7}, {3⋅6, 2⋅7, 4⋅5}
Method 2: Taking cases
Alternatively, we can have five cases at most (actually only three) :
Case 1:
We just have to look at set B in this case.
Rejected: { 1⋅4, 2⋅5, 3⋅6 }, {3⋅6, 4⋅7 5⋅8}
is the only solution set for this case.
Case 2:
Rejected: { 3⋅6, 4⋅5, 8⋅7 }, {6⋅9, 4⋅5, 8⋅7}
and
are the only solution sets for this case.
Case 3:
Rejected: {3⋅6, 2⋅7, 4⋅5}
No solution set for this case since they were all rejected.
Case 4:
No solution set for this case, as the multiples of three need to be multiplied together.
(This case is actually not realistic and it was included here just for completeness.)
Case 5:
No solution set for this case, as the multiples of three need to be multiplied together.
(This case is actually not realistic and it was included here just for completeness.)
Solution 2
Let the six numbers be .
We can bound the graph to restrict the values of
by setting the inequality
. If we sum the pairwise products, we show that the minimum sum obtainable is
by first establishing that the
and
terms will be the same no matter how you pair them. However, we can manipulate the products such that we obtain the least possible constant, which is achievable by treating
so we remove the greatest constant factor which is 3. Solving the inequality and making the left side 0, we get
. If the quadratic is greater than 0, it means that the RHS will be too large for any
to suffice because we have already chosen the minimum value for the RHS and the maximum for the LHS. Clearly,
works as a set.
Now, we find the second largest product for the LHS and the smallest pairwise product-sum for the RHS. This is achievable at
. Solving for the quadratic, we see that there are no integer roots for
but we can bound
. Now, we take the third largest product for the LHS which is
bounding
. Now, we can further bound(simply use the method above) to see no solutions here.
See also
2017 JBMO (Problems • Resources) | ||
Preceded by First Problem |
Followed by Problem 2 | |
1 • 2 • 3 • 4 | ||
All JBMO Problems and Solutions |