Малый и Большой острова имеют прямоугольную форму и разделены на прямоугольные графства. В каждом графстве проложена дорога по одной из диагоналей. На каждом острове эти дороги образуют замкнутый путь, который ни через какую точку не проходит дважды. Вот как устроен Малый остров, где всего шесть графств (см. рис.).

Нарисуйте, как может быть устроен Большой остров, если на нём нечётное число графств. Сколько графств у вас получилось?

   Решение

Страница: << 107 108 109 110 111 112 113 >> [Всего задач: 644]      

Какое максимальное число ладей можно расставить в кубе 8×8×8, чтобы они не били друг друга?

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

Решение

В некотором царстве живут маги, чародеи и волшебники. Про них известно следующее: во-первых, не все маги являются чародеями, во-вторых, если волшебник не является чародеем, то он не маг. Правда ли, что не все маги -- волшебники?

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

Решение

На каждой клетке шахматной доски стоит шашка, с одной стороны белая, с другой черная. За один ход можно выбрать любую шашку и перевернуть все шашки, стоящие с выбранной на одной вертикали, и все шашки, стоящие с ней на одной горизонтали.
  а) Придумайте, как перевернуть ровно одну шашку на доске 6×6, произвольно уставленной шашками.
  б) Можно ли добиться того, чтобы все шашки на доске 5×6 стали белыми, если чёрными изначально была ровно половина шашек.

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

Решение

а) Какое максимальное количество слонов можно расставить на доске 1000 на 1000 так, чтобы они не били друг друга?
б) Какое максимальное количество коней можно расставить на доске 8×8 так, чтобы они не били друг друга?

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

Решение

а) Есть 10 монет. Известно, что одна из них фальшивая (по весу тяжелее настоящих). Как за три взвешивания на чашечных весах без гирь определить фальшивую монету?
    б) Как определить фальшивую монету за три взвешивания, если монет 27?

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

Решение

Страница: << 107 108 109 110 111 112 113 >> [Всего задач: 644]