Известно, что если Петя не видел Колю на улице, то либо Коля ходил в кино, либо Петя сказал правду; если Коля не ходил в кино, то Петя не видел Колю на улице и Коля сказал правду; если Коля сказал правду, то либо он ходил в кино, либо Петя солгал. Выясните, ходил ли Коля в кино.

Предположим, что Коля ходил в кино. Тогда, согласно первому условию, Петя не видел Колю на улице. Согласно последнему условию, если Коля сказал правду, то он ходил в кино. Значит, Коля говорил правду. Тогда, согласно второму условию, Петя солгал, что не видел Колю на улице. Но это противоречит первому условию.

Значит, предположение о том, что Коля ходил в кино, неверно. Следовательно, Коля не ходил в кино. Согласно второму условию, если Коля не ходил в кино, то Петя не видел Колю на улице и Коля говорил правду. Значит, Коля не был на улице, и Петя говорил правду.

Итак, Коля не ходил в кино.