Numberphile Explains the Unsolvable Graceful Tree Problem
Watch the math expert try and fail to solve the conundrum that has been around since 1967.
%2Favatars%2FBUoTZ6lM79yi.jpg&w=96&q=75)
/img/iev/4N61KXAgOJ/car.jpg "How many parts can you remove from a car before it stops working? Here's the answer")
/img/iev/zDOZeND4wk/dry.jpg "Video answers what happens when a reservoir runs entirely dry")
/2023/06/02/image/jpeg/WoCbNVsmphlvQctx3g1Ap9RuofL46ceAyc6LGoQ4.jpg "The B-52: A timeless titan of the US air force's arsenal")
/2023/06/01/image/jpeg/63wCElXbCwNs3aofBRlms7GEby4njfZblplT0oz1.jpg "How maglev trains work")
/2023/06/02/image/jpeg/yJC7ZSeWAlzBzcTKMmq0Ya5rpw7Yqe7S70z2Uaov.jpg "Are we killing architecture with minimalism?")
/2023/05/31/image/jpeg/azWZxtWJib7gDisRjvMNrfW86emokXHzILSdLtkt.jpg "Maximizing harvest efficiency with the LEXION 8900 combine harvester")
/2023/05/31/image/jpeg/tNnbP1P2WctMX2oF0AePDZqHiN0SZmMkmYNaXozO.jpg "EA-18G Growler: The aircraft that kills the enemy's senses")
/2023/05/30/image/jpeg/HAFT32JVDDmRAYg8nviqpg8y21FibrgidCWRBvWG.jpg "20 Innovative food technology that will make you hungry")
/2023/05/29/image/jpeg/ZTCMjzkmF2xH30vIVb7wv2OEh3es9rsMxqbNf4se.jpg "AbramsX Tank: A glimpse into the future of armored warfare")
/2023/05/26/image/jpeg/HBDNTlttuobNc3kjwO6siQX4aSLwkF3SDN1Z99K3.jpg "From passenger to cargo: The evolution of the Boeing 747-8")
Numberphile is back and this time he has a problem that can pretty much never be solved. It turns out that if you put odd consecutive integers starting with 1 in a designed tree that has five or more spots, you can never subtract them according to their positions without getting a repeat number.
The beauty of this trick is that it works regardless of the design of the tree. Numberphile gets creative drawing everything from serpents to ants.
The problem is actually an unsolved problem from 1967 called the graceful tree conjecture. And it works with any number of connected circles.
See Also
However, there is one caveat. There can be no loops. The video is entertaining and fun to watch although you could try this trick yourself.
Add Interesting Engineering to your Google News feed.
Add Interesting Engineering to your Google News feed.
SHOW COMMENT (1)
For You
/2023/02/17/image/jpeg/XtcK5fvdpltnaJ0K92KRgh4ocMik5gKjAhnglT1A.jpg "Is ChatGPT going to replace you? Possibly")
/2023/05/23/image/jpeg/WGiDzBgkMEB3MWU2C2FQaPjsdhaIUwtYZUSBvBiE.jpg "Triangles over circles? YouTuber builds funky cycle with special wheels")
/2023/05/26/image/jpeg/1JXrkwK7efWVsmu4aRFf4fdD1Ptufo7ZAU7UMPLd.jpg "US Carrier Strike Group can be countered with 24 hypersonic missiles, China claim")
/img/iea/LBGRv0ENG2/untitled-1-9-resize-md.jpg "Will a NASA-assisted diffractive solar sail take us to the Sun?")
/2023/05/28/image/jpeg/X1sB2puBpxN1VWCWMDkaa7Uwd2FUAdOP6AxTp8T8.jpg "NGAD: The chosen one - US Air Force commits to sole 6th-generation fighter")
/2023/04/22/image/jpeg/UEMWUI3FT2iXjafRHFE4CjlEbVH27HlLzx1a5ulh.jpg "AI hyper-personalization: A revolutionary approach to tailor customer experience")
/2023/05/02/image/jpeg/xO8eB6f9JyWckLMNjypWWupESzADRUTeLnusbNjY.jpg "Researchers explain how nanodevices can fight cancer")
/2023/05/25/image/jpeg/xbqtdlTTlQ6wFUubr9etkXJZVi8dBYvahuUEjCzI.jpg "This architecture firm is introducing inflatable skyscrapers")
/2022/10/05/image/jpeg/BJnr4tFaYXzj4S1Z4eEWajVjWj7lwyEqC9E6geDn.jpg "How keeping cool just went green, thanks to solid refrigerants")
/2023/05/26/image/jpeg/smTFO3AG7ESAzCi8L0kVnrUEHbVmcjiZ2KhVW0QE.jpg "Potential cure for diabetes found in groundbreaking stem cell study")
Job Board