Numerous engineering and scientific applications require finding solutions to a set of equations. Ex: 8x + 7y = 38 and 3x - 5y = -1 have a solution x = 3, y = 2. Given integer coefficients of two linear equations with variables x and y, use brute force to find an integer solution for x and y in the range -10 to 10.

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
Numerous engineering and scientific applications require finding solutions to a set of equations. Ex: 8x + 7y = 38 and 3x - 5y = -1 have a
solution x = 3, y = 2. Given integer coefficients of two linear equations with variables x and y, use brute force to find an integer solution for x
and y in the range -10 to 10.
Ex: If the input is:
8
7
38
3
-5
-1
Then the output is:
X
=
3
"
y
=
2
Use this brute force approach:
For every value of x from -10 to 10
For every value of y from -10 to 10
Check if the current x and y satisfy both equations. If so, output the solution, and finish.
Ex: If no solution is found, output:
There is no solution
Assume the two input equations have no more than one solution.
Note: Elegant mathematical techniques exist to solve such linear equations. However, for other kinds of equations or situations, brute force
can be handy.
Transcribed Image Text:Numerous engineering and scientific applications require finding solutions to a set of equations. Ex: 8x + 7y = 38 and 3x - 5y = -1 have a solution x = 3, y = 2. Given integer coefficients of two linear equations with variables x and y, use brute force to find an integer solution for x and y in the range -10 to 10. Ex: If the input is: 8 7 38 3 -5 -1 Then the output is: X = 3 " y = 2 Use this brute force approach: For every value of x from -10 to 10 For every value of y from -10 to 10 Check if the current x and y satisfy both equations. If so, output the solution, and finish. Ex: If no solution is found, output: There is no solution Assume the two input equations have no more than one solution. Note: Elegant mathematical techniques exist to solve such linear equations. However, for other kinds of equations or situations, brute force can be handy.
LAB
ACTIVITY
1
Read in first equation, ax + by = c '
2 a
int(input())
3 b =
int(input())
4 c int(input())
6 ""'Read in second equation, dx + ey = f
7 d
int(input())
8 e =
int(input())
int(input())
9 f
Type your code here.
10
11
12
7.18.1: LAB: Brute force equation solver
=
-=
main.py
Load defau
Transcribed Image Text:LAB ACTIVITY 1 Read in first equation, ax + by = c ' 2 a int(input()) 3 b = int(input()) 4 c int(input()) 6 ""'Read in second equation, dx + ey = f 7 d int(input()) 8 e = int(input()) int(input()) 9 f Type your code here. 10 11 12 7.18.1: LAB: Brute force equation solver = -= main.py Load defau
Expert Solution
Step 1 Solution

I have provided  PYTHON CODE  along with CODE  SCREENSHOT  and  OUTPUT  SCREENSHOT---------------

trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 2 images

Blurred answer
Follow-up Questions
Read through expert solutions to related follow-up questions below.
Follow-up Question

CODE DID NOT WORK

Traceb
File "main.py", line 24, in <module>
if flag:
NameError: name 'flag' is not defined
Input
2:Compare output
7
38
3
-5
-1
Your output Your program produced no output
Expected output X =
Input
-1
6
3
1
8
"
y
last)
=
Traceback (most recent call last):
File "main.py", line 24, in <module>
if flag:
NameError: name 'flag' is not defined
2
Your output Your program produced no output
Expected output x = 7, y
=
1
0/3
Transcribed Image Text:Traceb File "main.py", line 24, in <module> if flag: NameError: name 'flag' is not defined Input 2:Compare output 7 38 3 -5 -1 Your output Your program produced no output Expected output X = Input -1 6 3 1 8 " y last) = Traceback (most recent call last): File "main.py", line 24, in <module> if flag: NameError: name 'flag' is not defined 2 Your output Your program produced no output Expected output x = 7, y = 1 0/3
3:Compare output
Traceback (most recent call last):
File "main.py", line 24, in <module>
if flag:
NameError: name 'flag' is not defined
Input
5
W NG
2
3
2
9
Your output Your program produced no output
Expected output
There is no solution
0/4
Transcribed Image Text:3:Compare output Traceback (most recent call last): File "main.py", line 24, in <module> if flag: NameError: name 'flag' is not defined Input 5 W NG 2 3 2 9 Your output Your program produced no output Expected output There is no solution 0/4
Solution
Bartleby Expert
SEE SOLUTION
Knowledge Booster
Probability Problems
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education