Question: In a certain roleplaying game, the hero is tasked with invading a village of goblins, to slay as many goblins as they can. Each goblin

In a certain roleplaying game, the hero is tasked with invading a village of goblins, to slay as many goblins as they can. Each goblin has a health total called hit points (HP), which is a positive integer value. Goblins can have HP as low as 2, for the lowly salt goblins, up to 111, for the mighty goblin lords. A goblin can have any amount of HP between 2 and 111, inclusive. For the following parts, a complete proof is necessary. (a) Goblins are considered to be in the same family if they have the same amount of HP, and a family of goblins is any collection of goblins that are all in the same family. Thinking they are very dark and edgy, the hero slays 666 goblins. Prove that the hero has slain at least 7 goblins that were in the same family. (b) Goblins are considered to be friends with each other if their HP is not coprime (i.e. their HP values share a divisor or factor that is greater than 1). For example, a goblin with 15 HP is friends with

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!