If we define operation in which you can either multiply a number by 2 or decrease it by 1 then what will be the
minimum number of operations required to convert 3 to 97.
Answers
Given : we define operation in which you can either multiply a number by 2 or decrease it by 1
To Find : minimum number of operations required to convert 3 to 97.
Solution:
To get 97
1st we need to get
98
to get 98
we need 49
to get 49
we need 50
To get 50 we need 25
to get 25 we need 26
to get 26 we need 13
to get 13 we need 14
to get 14 we need 7
to get 7 we need 8
to get 8 we need 4
to get 4 we need 3
2 is 3- 1
3
1st operation 3 - 1 = 2
2nd operation 2 * 2 = 4
3rd operation 4*2 = 8
4th operation 8- 1 = 7
5th operation 7*2 = 14
6th operation 14 - 1 = 13
7th Operation 13 * 2 = 26
8th Operation 26 - 1 = 25
9th operation 25 * 2 = 50
10th operation 50 - 1 = 49
11th operation 49 * 2 = 98
12th operation 98 - 1 = 97
Total 12 Operations required
Learn More:
https://brainly.in/question/25201307
The set of all integers under the operation * defined by a * b = a + b ...
https://brainly.in/question/12676712