訓練數學感 28 ─ 植樹問題

http://4rdp.blogspot.com/2014/08/28.html

			H4		A
	H2				B
				H5	C
H1					D
		H3			E
1	2	3	4	5

上圖表示一個村落五戶人家 (綠色 H)，現在要在空地種五棵樹須鄰近住家 (例如 B4 位置種一棵算鄰近 H4 但不鄰近 H5)，並使每一行每一列看起來都有一棵樹，請問如何安排？

進階問題，如果一棵沒辦法，那有辦法安排每戶種兩棵鄰近的樹嗎？

加分題：
如果上述問題無解，請重新安排房屋與樹，兩兩相鄰，並且每行每列都有一棵樹一棟房子？