Лягушка прыгает по вершинам шестиугольника ABCDEF, каждый раз перемещаясь в одну из соседних вершин.
  а) Сколькими способами она может попасть из A в C за n прыжков?
  б) Тот же вопрос, но при условии, что ей нельзя прыгать в D?
Лягушка-сапер.
  в) Пусть путь лягушки начинается в вершине A, а в вершине D находится мина. Каждую секунду она делает очередной прыжок. Какова вероятность того, что она еще будет жива через n секунд?
  г)* Какова средняя продолжительность жизни таких лягушек?

   Решение

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

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

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

Решение

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

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

Решение

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

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

Решение

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