1. Главная
  2. Библиотека
  3. Геометрия
  4. Есть 7 мальчиков, на футболках которых написаны числа и...
Разбор задачи

Есть 7 мальчиков, на футболках которых написаны числа и 84. Сколькими способами мальчики могут выстроиться в ряд так, чтобы сумма номеров на футболках любых четырёх подряд идущих мальчиков делилась бы на 3? Способы выстраивания, отличающиеся

  • Предмет: Геометрия
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория чисел
Есть 7 мальчиков, на футболках которых написаны числа и 84. Сколькими способами мальчики могут выстроиться в ряд так, чтобы сумма номеров на футболках любых четырёх подряд идущих мальчиков делилась бы на 3? Способы выстраивания, отличающиеся

Условие:

Есть 7 мальчиков, на футболках которых написаны числа 24,34,44,54,64,7424,34,44,54,64,74 и 84. Сколькими способами мальчики могут выстроиться в ряд так, чтобы сумма номеров на футболках любых четырёх подряд идущих мальчиков делилась бы на 3? Способы выстраивания, отличающиеся «переворачиванием» (например, способ в порядке возрастания и способ порядке убывания), считаются различными.

Решение:

Задача: Есть 7 мальчиков с номерами на футболках: 24, 34, 44, 54, 64, 74 и 84. Требуется выстроить их в ряд так, чтобы сумма номеров на футболках любых 4 подряд стоящих мальчиков делилась на
3.

Шаг 1. Перейдём к остаткам по модулю
3.

Определим остаток от деления каждого числа на 3:
 • 24 mod 3 = 0 (24 = 3·8)
 • 34 mod 3 = 1 (34 = 3·11 + 1)
 • 44 mod 3 = 2 (44 = 3·14 + 2)
 • 54 mod 3 = 0 (54 = 3·18)
 • 64 mod 3 = 1 (64 = 3·21 + 1)
 • 74 mod 3 = 2 (74 = 3·24 + 2)
 • 84 mod 3 = 0 (84 = 3·28)

Итак, имее...

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

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

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

Какое свойство последовательности остатков по модулю 3 является ключевым для решения задачи о выстраивании мальчиков?

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

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

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

Топ 3 ошибок

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

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