В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
вика6010
вика6010
13.03.2023 09:00 •  Математика

Могу больше пунктов дать. завод выпускает погремушки в виде кольца с надетыми на него тремя красными и четырьмя синими шариками. сколько видов различных погремушек может быть выпущено? две погремушки считаются
одинаковыми, если одна может быть получена из другой только передвижением шариков по кольцу или переворачиванием кольца.

Ответ:
w0bneir
w0bneir
06.06.2020 22:16

Если представить расположения колец погремушки битовыми последовательностями (0 - для синего кольца, 1 - для красного), то сдвиги колец и перевороты погремушки соответствуют циклическуму сдвигам последовательности вправо и ее зеркальным отображениям (или, что то же самое, чтению справа налево). Все последовательности, полученные из данной таким образом, будут эквивалентными. Признаком (уникальным) последовательности и инвариантом этих преобразований может служить, например, такая "сигнатура" - количество нулей между единицами.

 

Попробуем проще: Представим окружность, поделенную на 3 равных сектора в 120 градусов. В секторы проставим числа, чтобы их сумма составляла 4. При такой интерпретации наши 3 сектора соответствуют 3-м красным шарикам в погремушке, а число в секторе - числу синих шариков между двумя соответствующими красными. Эквивалентными последовательностями чисел будут те, которые получаются из исходной поворотами на 120 и 240 градусов, а также зеркальным отображением (поднесите рисунок к зеркалу и прочтите последовательность). Комбинация таких преобразований новых последовательностей нам не даст. Уникальные последовательности чисел в этом случае - это (0,0,4), (0,1,3), (0,2,2), (1,0,3) и (1,1,2) (надеюсь, я ничего не пропустил?). Таких последовательностей всего 5. Значит, и различных видов погремушек может быть тоже 5.

 

А с баллами Вы действительно поскромничали. Мне кажется, что сама задача (да и решение) заслуживают большего :-)

0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?