What algorithm should hermione apply to solve the graph

Assignment Help Engineering Mathematics

Reference no: EM132106283

Professor Snape has provided the young wizard Hermione with three magical batteries whose sizes are 12, 7, and 6 morts, respectively. (A mort is a unit of wizard energy.)

The 7-mort and 6-mort batteries are fully charged (containing 7 and 6 morts of energy, respectively), while the 12-mort battery is empty, with 0 morts.

Snape says that Hermione is only allowed to use, repeatedly, if necessary, the mort transfer spell when working with these batteries.

This spell transfers all the morts in one battery to another battery, and it halts the transfer either when the source battery has no morts remaining or when the destination battery is fully charged.

Snape condescendingly challenges Hermione to determine whether there exists a sequence of mort-transfer spells that leaves exactly 2 morts either in the 7-mort or in the 6-mort battery.

(a) Hermione knows this is actually a graph problem. Give a precise definition of how to model this problem as a graph, and state the specific question about this graph that must be answered.

(b) What algorithm should Hermione apply to solve the graph problem? (c) Apply that algorithm to Snapes question. Report and justify your answer.

Reference no: EM132106283

Questions Cloud

Provide explanation of requirment for the processor : The proposed design is to provide the energy conscious person an easy method to reduce their energy footprint. Home-wide lighting and heating can be processed.

Write java application where the user inputs a series : Write Java application where the user inputs a series of 10 integers and determines and prints the largest integer.

Explain your thought process to the class : Code compilers are installed on this server and are regularly used to implement new versions of the customer-facing application product.

Write a temperature conversion program : Write a "Temperature Conversion" program.Prompt the user for temp to convert.

What algorithm should hermione apply to solve the graph : Give a precise definition of how to model this problem as a graph, and state the specific question about this graph that must be answered.

Characteristics on international marketing opportunities : MGT107 - International Marketing - Bachelor of Applied Management - Southern Institute of Technology - Compare and contrast the impact of geographic

Write a program that simulates the heap using a linked list : Write a program that simulates the "heap" using a linked list. This program should start off by taking one node of size 9096 KB.

Types of resources on the web : What types of resources on the web would work best for a visual learner and how would a visual learner use that type of resource as a student.

What is heutagogical learning : What is heutagogical learning? What are the similarities and differences between heutagogy and widely-known concepts of self-directed

User Account

All Pages