5-10 классы. Логические задачи. Часть 2

Саша, Алеша, Ваня и Витя встретились и подружились в Артеке. Они приехали сюда из  разных городов: один из Минска, другой  из Уфы, третий из Костромы, четвертый из Сочи. Из какого города приехал каждый мальчик, если известно, что:

1) Саша и мальчик из Сочи жили в одной комнате. Ни один из них никогда не был ни в Уфе, ни в Минске;

2) Ваня играл в волейбол в одной команде с мальчиком из Уфы, а против них обычно сражался их приятель из Сочи;

3) Витя и мальчик из Уфы увлекались игрой в шахматы.  

Кто-то положил Мальвине на крыльцо дома подарок. Мальвина подозревает, что это был один из ее друзей: Буратино, Пьеро, Артемон. Но как узнать, кто это был? Каждый из них указывает на одного из двух других. Правду сказал только Буратино. Если бы каждый указывал не на того, на кого указывает, а на другого, то Артемон был бы единственным, кто сказал правду. Кто же принес подарок?

У сестер Кати и Маши были три платка: один красный и два желтых. Увидев на Кате один из этих платков, Маша сделала вывод, что она может надеть на голову только платок желтого цвета. Какого цвета платок был на Кате?

Клоуны Бам, Бим, Бом вышли на арену в зеленой, желтой и синей рубашках. Их туфли были тех же трех цветов. Туфли и рубашка Бима были одного и того же цвета. На Боме не было ничего зеленого. Туфли Бама были синие, а рубашка нет. Каких цветов были туфли и рубашка у Бома?

Учительницы   Николаева, Иванова и Сергеева преподают различные предметы - химию, историю, русский язык.  Они работают в школах Минска, Тулы и Одессы. Известно, что

1) Николаева работает не в Минске, а Иванова не в Туле;

2) учительница, которая живет в Минске, преподает не русский язык;

3) работающая в Туле учительница, преподает историю;

4) Иванова преподает не химию.

Какой предмет преподает и в каком городе живет каждая учительница?