рядом сидит мальчик и девочка. "я мальчик" - говорит черноволосый ребенок."Я девочка" - говорит рыжеволосый ребенок. Какой цвет волос у мальчика, если известно, что хотя бы один из них солгал? Кто солгал?

Допустим, что черноволосый ребенок сказал правду: он мальчик. Тогда девочка рыжая. Получается, что рыжий ребенок тоже говорит правду. Но по условию кто-то из них солгал. Следовательно, черноволосый ребенок сказал неправду. На самом деле он девочка, а значит, рыжий ребенок мальчик.

Заметим, что слова «хотя бы кто-то из них солгал» означают, что солгал либо один ребенок, либо солгали оба. В нашей задаче сказали неправду оба ребенка.

в этой задаче солгали они оба 
от этого можно предположить
что всё наоборот:
мальчик-рыжие волосы
девочка-чёрные волосы