Рекомендую посты об образовании

понедельник, 14 января 2013 г.

Infoegehelp

Всем выпускникам, которые готовятся к сдаче ЕГЭ пр информатике, я рекомендую почаще посещать сайт infoegehelp.ru. Там можно найти самую свежую информацию по демонстрационным вариантам ЕГЭ-2013. Сегодня я обращаю Ваше внимание на пример решения задания В7 2013 года. Далее я привожу цитату с этого сайта:
Запись десятичного числа в системах счисления с основаниями 3 и 5 в обоих случаях имеет последней цифрой 0. Какое минимальное натуральное десятичное число удовлетворяет этому требованию?
Ответ: 15
Решение:
При переводе числа из десятичной системы в другую, мы делим десятичное число на основание другой системы счисления. 
Первый остаток от деления - это последняя цифра числа в этой системе счисления. Чтобы в остатке был 0, мы должны подобрать десятичное число, которое будет кратно основанию системы счисления, в которую переводим. Для системы с основанием 3, такими числами могут быть: 3, 6, 9 и т.д. Для системы с основанием 5 - 5, 10, 15 и т.д. 
По заданию, число должно быть минимально, поэтому для системы с основанием 3 - это число 3, а с основанием 5 - это число 5. 
310=103 и 510=103
Чтобы остаток числа был равен 0-ю в обеих системах счисления (с остатком 3 и 5), десятичное число должно быть кратно числам: 3 и 5. 
3*5=15 - это и есть искомое десятичное число.
1510=503 и 1510=305
Поможет в подобном вопросе и старый, добрый YouTube: