残破的桥梁

约翰住在十房屋的树木，它是一种最为理想的，并为他田园诗般的地方和其他居民了在树冠。他们在工程这些房子投入了大量时间，并确保没有房子从别人感到孤立，他们建立了一个新的，每家之间精雕细琢桥梁！

不幸的是，十大房屋的树木也不能避免雷雨天气，也没有精心设计的桥梁。夜很奸诈，风瑟瑟，并与雨水冻结，因此对于桥梁的可能性并不好 - 每座桥似乎同样可能为被打碎的生存！

幸运的是，因为在十房屋的树木是那么很多桥梁，当约翰的确唤醒了第二天早上，他发现他能够做他的方式给每个并且仅使用现有的桥梁家里，虽然迂回的路线可能是必要的。当他们开始重建，约翰成为了好奇...什么是机会，他们会都这么幸运？

更正式，如果 $P.$是，总在风雨后，约翰是能够穿越到每一个房子的概率，是什么 $\大\ lfloor 10 ^ {10} p \大\ rfloor？$

细节和假设：

• 十大房屋的树呢，其实，恰恰包含10房屋。
• 暴风雨来临前，存在每一个唯一的对房子之间的单桥。
• 风暴破坏具有独立的概率每座桥 $\ frac {1} {2}$。
• 约翰被允许通过他人住宅的遍历，试图达到所有的人，但他只能使用幸存的桥梁到那里。无藤摆动允许的。

#ComputerScience下标记为这个问题是相当繁琐离不开它，但也不是不可能。

图像信用：http://hdscreen.me/wallpaper/2645876-bridges-fantasy-art-landscapes-mountains