saltedm08
saltedm08 saltedm08
  • 12-06-2020
  • Mathematics
contestada

You can only walk through a door once. Walking through a door closes it. Close all the doors.

You can only walk through a door once Walking through a door closes it Close all the doors class=

Respuesta :

sqdancefan
sqdancefan sqdancefan
  • 24-06-2020

Answer:

  not possible

Step-by-step explanation:

If we place the node of a graph in each space, the 5 rooms constitute 5 nodes, and the "outdoor" space constitutes a 6th node. There are 3 rooms with 5 doors each, and "outdoors" connects to "indoors" via 9 doors.

Hence, there are 4 nodes with an odd number of doors. The path you seek is called an Eulerian path. It is only possible if the number of odd nodes is 0 or 2.

No such path is possible.

Answer Link

Otras preguntas

Which statement explains why the 14th amendment was adopted
What is an antonym for the word profound? shallow shocking overwhelming deep
Rem behavior disorder most commonly occurs ________. in men over 60 in women under 60 in children among the poor
Which statement best describes how Kerouac’s use of diction and syntax define his writing style?
Is hiking kinetic or potential energy
Project on extraction of essential oils present in saunf (aniseed) ,again (Carum) and illaichi (cardamom)
What is the boiling point of 2 cups appear tap water with 2 tablespoons of salt
A CAUSE of the First Crusade was the __________.conquest of Constantinople by the Ottoman Turksinvasion of Spain by the Muslim Arabsattack by the Muslims on Rom
Each square on the grid represents 1 square meter. What is the approximate area of this ice skating pond? A. about 45 m2 B. about 60 m2 C. about 65 m2 D.
S waves are longitudinal seismic waves. T F