В массиве X [1:n] каждый элемент равен 0, 1 или 2. Переставить элементы массива так, чтобы сначала располагались все нули, затем все единицы, и, наконец, все двойки.

   Решение

В выпуклый четырехугольник $ABCD$ вписаны два параллелограмма $KL_1M_1N_1$ и $KL_2M_2N_2$ так, что $K$ – середина $AB$, а $L_1$, $M_1$, $N_1$ и $L_2$, $M_2$, $N_2$ лежат на сторонах $BC$, $CD$, $DA$ соответственно. Может ли оказаться, что площадь одного параллелограмма меньше половины площади четырехугольника, а площадь другого больше?

   Решение

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

Прямоугольник покрыт в два слоя карточками 1×2 (над каждой клеткой лежат ровно две карточки). Докажите, что карточки можно разбить на два непересекающихся множества, каждое из которых покрывает весь прямоугольник.

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

Решение

а) Можно ли квадрат 6×6 замостить костями домино 1×2 так, чтобы не было к швак, т. е. прямой, не разрезающей костей?
б) Докажите, что любой прямоугольник m×n, где m и n больше 6 и mn четно, можно замостить костями домино так, чтобы не было к швак.
в) Докажите, что прямоугольник 6×8 можно замостить костями домино так, чтобы не было к швак.

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

Решение

Имеется неограниченное количество плиток в форме многоугольника M. Будем говорить, что из этих плиток можно сложить паркет, если ими можно покрыть круг сколь угодно большого радиуса так, чтобы не было ни просветов, ни перекрытий.
а) Докажите, что если M — выпуклый n-угольник, где n7, то паркет сложить нельзя.
б) Приведите пример такого выпуклого пятиугольника с попарно непараллельными сторонами, что паркет сложить можно.

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

Решение

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