а) Есть неограниченный набор карточек со словами "abc", "bca", "cab". Из них составляют слово по такому правилу. В качестве начального слова выбирается любая карточка, а далее на каждом шаге к имеющемуся слову можно либо приклеить карточку слева или справа, либо разрезать слово в любом месте (между буквами) и вклеить карточку туда. Можно ли так составить палиндром?

б) Есть неограниченный набор красных карточек со словами "abc", "bca", "cab" и синих карточек со словами "cba", "acb", "bac". Из них по тем же правилам составили палиндром. Верно ли, что было использовано одинаковое количество красных и синих карточек?

   Решение

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

а) Есть неограниченный набор карточек со словами "abc", "bca", "cab". Из них составляют слово по такому правилу. В качестве начального слова выбирается любая карточка, а далее на каждом шаге к имеющемуся слову можно либо приклеить карточку слева или справа, либо разрезать слово в любом месте (между буквами) и вклеить карточку туда. Можно ли так составить палиндром?

б) Есть неограниченный набор красных карточек со словами "abc", "bca", "cab" и синих карточек со словами "cba", "acb", "bac". Из них по тем же правилам составили палиндром. Верно ли, что было использовано одинаковое количество красных и синих карточек?

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

Решение

На сферической планете с длиной экватора 1 планируют проложить N кольцевых дорог, каждая из которых будет идти по окружности длины 1. Затем по каждой дороге запустят несколько поездов. Все поезда будут ездить по дорогам с одной и той же положительной постоянной скоростью, никогда не останавливаясь и не сталкиваясь. Какова в таких условиях максимально возможная суммарная длина всех поездов? Поезда считайте дугами нулевой толщины, из которых выброшены концевые точки. Решите задачу в случаях:  а)  N = 3;  б)  N = 4.

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

Решение

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