Trường hợp 1: Nếu lời Hoàng nói "Tớ đến từ Hải Dương" là đúng thì Trang không đến từ Huế.

Do đó Linh không đến từ Hải Dương và Minh sẽ đến từ Quảng Ninh.

Minh cũng không đến từ Hải Dương và Trang đến từ Tp.HCM.

Trang không ở Huế và Vân đến từ Hà Nội.

Vân đến từ Hà Nội và Hoàng không đến từ Tp.HCM.

Kết hợp những điều trên ta được: Hoàng đến từ Hải Dương, Minh đến từ Quảng Ninh, Trang đến từ Tp.HCM, Vân đến từ Hà Nội, Linh đến từ Huế.

Trường hợp 2: Nếu lời Hoàng "Trang đến từ Huế" là đúng thì Hoàng không đến từ Hải Dương.

Trang ở Huế và Vân không đến từ Hà Nội.

Vân không phải người Hà Nội và Hoàng đến từ Tp.HCM.

Minh đến từ Hải Dương và Trang không đến từ Tp.HCM. (1)

Linh không đến từ Hải Dương và quê của Minh là Quảng Ninh. (2)

Từ (1) và (2) ta thấy rõ sự mâu thuẫn. 

Vậy Hoàng đến từ Hải Dương, Minh đến từ Quảng Ninh, Trang đến từ Tp.HCM, Vân đến từ Hà Nội, Linh đến từ Huế.