All categories

2 years ago

Prove that any amount of postage greater than or equal to 64 cents can be obtained using only 5-cent and 17-cent stamps?

1 answer:

6 0

Let P(n) be "a postage of n cents can be formed using 5-cent and 17-cent stamps if n is greater than 63".Basis step: P(64) is true since 64 cents postage can be formed with one 5-cent and one 17-cent stamp.Inductive step: Assume that P(n) is true, that is, postage of n cents can be formed using 5-cent and 17-cent stamps. We will show how to form postage of n + 1 cents. By the inductive hypothesis postage of n cents can be formed using 5-cent and 17-cent stamps. If this included a 17-cent stamp, replace this 17-cent stamp with two 5-cent stamps to obtain n + 1 cents postage. Otherwise, only 5-cent stamps were used and n 65. Hence there are at least three 5-cent stamps forming n cents. Remove three of these 5-cent stamps and replace them with two 17-cent stamps to obtain n + 1 cents postage.Hence P(n + 1) is true.

You might be interested in

Remember that ""state space"" refers to the space of all potential possibilities. Which dichotomous questions below will success

egoroff_w [7]

Answer:

Please check options are not given. Please check explanation for corrected version.

Explanation:

Options are not mentioned. Please post the complete question.

However, if "below" is removed, the question makes sense. I am taking it that way.

Dichotomous question means those questions which has two outcomes: true or false.

For the given condition, this is possible only if:

coin shows head and dice shows 1
coin shows head and dice shows 2
head, 3
head, 4
head, 5
head, 6
tails, and all above cases

However, each time, each mentioned condition should be strictly followed.

And fewer outcome than 1 is virtually or realistically impossible, as both coin and dice will roll out one outcome in any condition certainly.

7 0

2 years ago

Drag each tile to the correct box.

Likurg_2 [28]

Learning
planning
designing
developing
testing delivering

4 0

1 year ago

How has the perception of the hacker changed over recent years? What is the profile of a hacker today?

finlep [7]

Answer:

Hackers frequently spend long hours examining the types and structures of targeted systems because they must use guile, or fraud to bypass the controls placed on information owned by someone else.

Explanation

The perception of a hacker has evolved over the years.

The traditional hacker profile was a male, aged 14 to 18.
76% of hackers are men whose ages are between 14 years (8%) to 50 (11%). The average age is 35 years (43%).
A hacker is persevering, patient, creative, bright and having a passion for what he does.
Hackers today can be expert or novices.
The experts create the software and schemes to attack computer systems.
While the novices merely use software created by the experts.

4 0

2 years ago

There are 10 red apples and 12 green apples in a basket. If Vinta randomly selects 3 apples from the basket, what is the probabi

denpristay [2]

Answer:

12/22

Explanation:

As there are 22 apples in total and 12 green it is 12/22.

5 0

2 years ago

Assume that processor refers to an object that provides a void method named process that takes no arguments. As it happens, the

Gnom [1K]

Answer:

Following are the code in the Java Programming Language:

try{ //try block.

processor.process(); // call the function through the object.

}

catch(Exception e){ //catch block .

System.out.println( "process failure"); //if any exception occurs then print.

}

Explanation:

In the following code, we set two blocks in Java Programming Language of the exception handling which is try block or catch block.

In try block we call the function "process()" through the "processor" object.
If any exception occurs in the program then the catch block print the following message is "process failure"

6 0

1 year ago