Найдите все числа, которые при делении на 3 остаток 1, а при делении на 5 остаток 3. ответ запишите - id930585020220211 от Малика25072002 11.02.2022 17:01

Question

Алгебра: Найдите все числа, которые при делении на 3 остаток 1, а при делении на 5 остаток 3. ответ запишите в виде формулы, используя неизвестную n . например, все чётные числа: 2n .например, числа, которые при делении на 5 остаток 3: 5n+3 . и объясните.

Малика25072002 · Accepted Answer

Посчитаем сначала количество чисел, записываемых цифрами от до , а затем из этого числа вычтем те, среди которых есть четыре идущих подряд. Сразу заметим, что если в таком числе есть четыре подряд идущих числа, то и в самом числе они должны идти подряд.

Выпишем числа от до : 1,2,3,4,5,6,7,8 . Любые $j,\; j\in \overline{0,7}$ вычеркнутых цифры оставят число, в котором цифры идут по возрастанию. Наоборот, любое такое число может быть получено описанной операцией. Число вычеркнуть: $\sum\limits_{j=0}^{7}\binom{8}{j} = 2^{8}-1$ .

Теперь посчитаем количество тех, в которых есть четыре подряд идущих. В этом случае мы можем вычеркивать только из -ех оставшихся чисел. Поскольку четверок подряд идущих , то всего искомых чисел $5\cdot \sum\limits_{j=0}^{4}\binom{4}{j} = 5\cdot 2^{4}$ .

Итого $2^8-1-5\cdot 2^4 = 256-1-80 = 175$ .

MOGZ ответил