Олимпиадные задачи по теме «Отношение эквивалентности. Классы эквивалентности» для 7-8 класса - сложность 3-4 с решениями

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

В алфавите племени Мумбу-Юмбу есть лишь две буквы A и Б. Два разных слова обозначают одно и то же понятие, если одно из них может быть получено из другого с помощью следующих операций:

  1) в любом месте слова комбинацию букв АБА можно заменить на БАБ;

  2) из любого места можно выкидывать две одинаковые буквы, идущие подряд.

  а) Может ли дикарь племени сосчитать все пальцы на своей руке?

  б) А дни недели?