20 телефонов соединены проводами так, что каждый провод соединяет два телефона, каждая пара телефонов соединена не более чем одним проводом и от каждого телефона отходит не более двух проводов. Нужно закрасить провода (каждый провод целиком одной краской) так, чтобы от каждого телефона отходили провода разных цветов. Какого наименьшего числа красок достаточно для такой закраски?

   Решение

За круглым столом сидят 2015 человек, каждый из них – либо рыцарь, либо лжец. Рыцари всегда говорят правду, лжецы всегда лгут. Им раздали по одной карточке, на каждой карточке написано по числу; при этом все числа на карточках различны. Посмотрев на карточки соседей, каждый из сидящих за столом сказал: "Мое число больше, чем у каждого из двух моих соседей". После этого k из сидящих сказали: "Мое число меньше, чем у каждого из двух моих соседей". При каком наибольшем k это могло случиться?

   Решение

Страница: 1 [Всего задач: 1]      

Докажите, что число    не является кубом никакого целого числа.

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]