Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

There are three integers, x , y , and k , and a given integer n . Initially , x and y are zero, and

There are three integers, x,y,and k,and a given integer n.Initially, x and y are zero, and k is a fixed arbitrary constant.
Perform the following operation that consists of two steps in sequence until n becomes zero.
Decrease n by k,and increase x by k.If n is less than k,then x is increased by n and n becomes zero
Decrease n by 20%ofts value and add the same to y.If 20%of n is not an integer, then take the greatest integer less than or equal to it,i.e.its floor. Example: 0.99becomes 0,1.2becomes 1.
Find the minimum value of k such that x>=y >=(1after the above operations are finished on the given integer n.
Example:
n=100
Given n=100,Initially we have x=0,y=0.It is optimal to choose k=7,
n=75,x=7,y=18( x is increased by 7,n is decreased by 7,n=93,y is increased by 20%of ni.e 20%of 93=18.6,y=18,n=
SmExample:n=100Given n =100,Initially we have x=0y=0.Itis optimal to choose k=7,1.n=75,X=7,y=18(x is increased by 7,nisdecreased by 7,n =93,y is increased by20%of ni.e 20%of 93=18.6,y=18,n=75)2.n =55,X =14,y=313.n=39,x =21,y=404.n=26,x =28,y=465.n=16,X=35,y=49(x is increased by 7,nis decreased by 7,n=19,yis increased by20%of ni.e 20%of 19=3.8,y is increasedby 3,n is decreased by 3,n=16)6.n=8,X =42,y =507.n=1,X =49,y =508.n =0,x =50.y=50(as n=1,which is lesSthat k,xis increased by n ie 1,nisreduced to 0)Hence the answer is 7and it can be shownthat answer cannot be less than7.Function DescriptionComplete the function getMinimum in theeditor below.getMinimum has the followingint n:given integerReturnsint: the minimun possihleparameter:

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions

Question

hapter 5 EOC problems Search this course

Answered: 1 week ago

Question

s

Answered: 1 week ago