GMAT. Делимость на 3
Добавлено: 24 мар 2011, 20:34
Maximus_G писал(а):Source of the post
A мы можем тогда посмотреть разности сначала 2х первых элементов, узнать делится ли на 2 (простое число), потом проверить на делимость на 2 другие для элемента, и если каждая пара делится, то и само произведение делится. Или здесь нужно будет тогда много вариантов пар перебирать?
Вот это можно. Если 4 сомножителя разбиваются на 2 пары так, что произведение чисел каждой пары делится на 2, то ясно, что произведение всех 4 чисел делится на 4. Только может оказаться, что придется рассматривать разные варианты разбиения на пары. Ho это опять сводится к четности.
Два целых числа одной четности, если они или оба четны, или оба нечетны. Два числа разной четности, если одно из них четно, другое нечетно. Два числа одной четности, если их разность четна, и разной, если их разность нечетна.