1. Главная
  2. Библиотека
  3. Высшая математика
  4. Маша пишет в ряд крестики и нолики - всего 1200 символо...
Разбор задачи

Маша пишет в ряд крестики и нолики - всего 1200 символов. Оказалось, что количество символов между любыми двумя ноликами не равно 12. Какое наибольшее количество ноликов могла написать Маша?

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория чисел
Маша пишет в ряд крестики и нолики - всего 1200 символов. Оказалось, что количество символов между любыми двумя ноликами не равно 12. Какое наибольшее количество ноликов могла написать Маша?

Условие:

Маша пишет в ряд крестики и нолики - всего 1200 символов. Оказалось, что количество символов между любыми двумя ноликами не равно 12. Какое наибольшее количество ноликов могла написать Маша?

Решение:

1. Условие задачи

У нас есть последовательность из 1200 символов: крестики (X) и нолики (O).
Условие: между любыми двумя ноликами расстояние (количество символов между ними) не равно 12.
То есть если взять два нолика, то между ними не должно быть ровно 12 символов (эти символы могут быть крестиками или другими ноликами — но по определению «между двумя ноликами» обычно имеется в виду, что эти два нолика не соседние с промежутком в 12 символов между ними).

Формально: если есть два нолика на позициях ii и jj, j>ij > i, то ji112j - i - 1 \neq 12.
Или проще: разница в инде...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое ключевое свойство позиций ноликов (O) по отношению к модулю 13 позволяет определить максимальное количество ноликов в последовательности?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет