Функция f (0) для целых неотрицательных n определена так: f (0) = 0, f (1) = 1, f (2n) = f (n), f (2n + 1) = f (n) + f (n + 1). Для данного N найти и напечатать f (N). Обязательное условие: N столь велико, что недопустимо заводить массив из N чисел ( равно как и массив, длина которого растет с ростом числа N ).

   Решение

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

   Решение

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

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

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

Решение

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

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

Решение

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

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

Решение

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