Solution: 1) The traveller goes to have his hair cut at the barbershop on East Street. He figures that since there are only two barbershops in town the East Street barber must have his hair cut by the West Street barber and vice versa.