Can You Solve This Unique Integer Puzzle?

  • Context: High School 
  • Thread starter Thread starter sara_87
  • Start date Start date
  • Tags Tags
    Integers
Click For Summary
SUMMARY

The discussion revolves around solving a unique integer puzzle involving the integers 1 through 9, structured as the equation \(\frac{a}{bc}+\frac{d}{ef}+\frac{g}{hi}=1\). Participants established that \(b\) must equal 1 to satisfy the equation, leading to restrictions on the values of \(a\) and \(c\). The analysis revealed that certain combinations of integers could be eliminated based on their relationships and the constraints of the equation, ultimately narrowing down the possibilities to 16 viable fractions. The conversation concluded with the suggestion to employ a brute-force search to identify a solution.

PREREQUISITES
  • Understanding of basic algebraic fractions
  • Familiarity with integer properties and prime numbers
  • Knowledge of combinatorial problem-solving techniques
  • Experience with brute-force search algorithms
NEXT STEPS
  • Explore integer programming techniques for optimization problems
  • Learn about combinatorial number theory and its applications
  • Study brute-force search algorithms and their efficiency
  • Investigate the properties of prime numbers in mathematical equations
USEFUL FOR

Mathematicians, puzzle enthusiasts, educators in mathematics, and anyone interested in combinatorial problem-solving techniques.

sara_87
Messages
748
Reaction score
0
I saw this somewhere, it looks like fun but i can't seem to answer it

integers: 1,2,3,4,5,6,7,8,9

[tex]\frac{a}{bc}+\frac{d}{ef}+\frac{g}{hi}=1[/tex]

what is a,b,c,d,e,f,g,h,i ?
pick from the above integers. (ONLY USE EACH OF THE ABOVE INTEGERS ONCE)
:)

bc means for example 35 (b=3 and c=5), not multiply.
 
Mathematics news on Phys.org


Interesting.We can always reorder terms such that b < e < h. Once we do that, it's easy to see that b=1 (because if b>1, the whole sum is necessarily less than 1).

We can restrict the number of possibilities for a & c further, because, since b=1, d/ef+g/hi is at most 9/24+8/35 ~ 0.603 and therefore a/bc > 0.397. Furthermore, if c is 2, d/ef+g/hi <= 9/35+8/46 ~ 0.431 and a/bc > 0.569. If either a or c is 9, d/ef+g/hi <= 8/24+7/35 ~ 0.533 and a/bc > 0.467. If a and c are 8 and 9, d/ef+g/hi <= 7/24+6/35=0.463 and a/bc > 0.537 (so, a and c can't be 8 and 9, because both 8/19 and 9/18 are less than 0.537).

c, f, and i can't be 5.

Any two-digit prime number that occurs in decompositions of denominators must occur in at least two denominators. For example, we can rewrite the statement as (d*hi+g*ef)-ef*hi = -a*ef*hi/bc. Right hand side is integer. If bc is a multiple of 13, either ef or hi (or both) must also be multiples of 13.

These principles limit the set of possibilities for the first fraction to 16 possibilities:

7/12 8/12 9/12
6/13 7/13 8/13 9/13
6/14 7/14 8/14 9/14
7/16 8/16 9/16
8/17 9/17

At this point, I don't see any clear ways to reduce the set of possibilities further, but we've cut the possibility space enough to start brute-force search for a solution ...
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 33 ·
2
Replies
33
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 21 ·
Replies
21
Views
3K