На доске написано n натуральных чисел. За одну операцию вместо двух чисел, не делящих друг друга, можно написать их наибольший общий делитель и их наименьшее общее кратное.
  а) Докажите, что можно провести только конечное число операций.
  б) Финальный результат независимо от порядка действий будет одним и тем же. Например:
    (4, 6, 9) → (2, 12, 9) → (2, 3, 36) → (1, 6, 36),
    (4, 6, 9) → (4, 3, 18) → (1, 12, 18) → (1, 6, 36).

   Решение

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

На доске написано n натуральных чисел. За одну операцию вместо двух чисел, не делящих друг друга, можно написать их наибольший общий делитель и их наименьшее общее кратное.
  а) Докажите, что можно провести только конечное число операций.
  б) Финальный результат независимо от порядка действий будет одним и тем же. Например:
    (4, 6, 9) → (2, 12, 9) → (2, 3, 36) → (1, 6, 36),
    (4, 6, 9) → (4, 3, 18) → (1, 12, 18) → (1, 6, 36).

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

Решение

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

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

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

Решение

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