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

   Решение

Страница: << 15 16 17 18 19 20 21 >> [Всего задач: 121]      

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

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

Решение

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

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

Решение

Прямоугольный лист бумаги размером a×b см разрезан на прямоугольные полоски, каждая из которых имеет сторону 1 см. Линии разрезов параллельны сторонам исходного листа. Доказать, что хотя бы одно из чисел a или b целое.

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

Решение

Можно ли доску размером 5×5 заполнить доминошками размером 1×2?

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

Решение

У Джузеппе есть лист фанеры, размером 22×15. Джузеппе хочет из него вырезать как можно больше прямоугольных заготовок размером 3×5. Как это сделать?

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

Решение

Страница: << 15 16 17 18 19 20 21 >> [Всего задач: 121]