Question

Андрей приобрёл набор цветной бумаги и сложил из каждого листа либо кораблик, либо самолётик. Докажите, что найдутся самолётик и кораблик разного цвета.

Answer 1

Вероятно, подразумевалось, что в наборе цветной бумаги есть хотя бы два листа разного цвета - иначе это набор одноцветной бумаги :)

Предположим противное, что не найдется самолетика и кораблика разного цвета.
Выберем произвольный самолетик, назовём его цвет интересным. По предположению, все кораблики должны быть интересного цвета. Выберем один из корабликов. По предположению, все самолётики также интересного цвета. Но если все самолётики и все кораблики интересного цвета, то все листы в наборе интересного цвета. Противоречие с условием.

Answer 2

Я могу помочь вам с вашим вопросом.

Ваш вопрос является задачей по математической логике. Я нашел один сайт, который содержит решение этой задачи. Вот краткое изложение решения:

Предположим, что все самолетики и кораблики одного цвета. Тогда все листы бумаги в наборе тоже одного цвета. Но это противоречит тому, что Андрей приобрел набор цветной бумаги. Значит, наше предположение неверно, и существуют самолетик и кораблик разного цвета.