Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

Форум » Системы счисления » ЕГЭ16 задача 164
	перенос

Автор

Сообщение

NewTroN

Не зарегистрирован

Отправлено: 14.12.16 14:22. Заголовок: ЕГЭ16 задача 164

По условию 9^22 + 3^66 – 12, нужно найти количество двоек.
Получается 3^66 + 3^44 - 12, а 12 можно расписать двумя способами: 3^3 -3^2 -3^2 +3^1 и 3^3 -3^2 -3^1 -3^1.
При подстановке первого варианта получается 42 двойки, как и у вас в ответе, но при подстановке второго варианта - 41. Почему так выходит?

Профиль

Цитата

Ответить

Ответов - 7 [только новые]

Поляков
Администратор
Сообщение: 1217

Отправлено: 14.12.16 20:05. Заголовок: NewTroN пишет: 12 м..

NewTroN пишет:

цитата:

12 можно расписать двумя способами: 3^3 -3^2 -3^2 +3^1 и 3^3 -3^2 -3^1 -3^1.

Оба эти способа - неверные. Степени в разложении не должны повторяться.
12 = 3^2 + 3^1.

Профиль

Цитата

Ответить

NewTroN

Сообщение: 1

Отправлено: 15.12.16 16:38. Заголовок: Тогда при подстановк..

Тогда при подстановке получается 3^66 +3^44 -3^2 -3^1 - верно ли я понимаю, что такое без формулы -3^N не решить? И если да, то верна ли будет такая формула: -3^N = -3^(N+1) +3^N +3^N? (Вывел сам, по аналогии с -2^N)

Профиль

Цитата

Ответить

Поляков
Администратор
Сообщение: 1219

Отправлено: 15.12.16 16:46. Заголовок: NewTroN пишет: 3^66 ..

NewTroN пишет:

цитата:

3^66 +3^44 -3^2 -3^1

Далее как для двоичной:
1) 3^66 = это 1 и 66 нулей (двоек нет)
2) 3^44 - 3^1 = 3^1 (3^43 - 1) = (43 двойки)(1 ноль)
3) 3^44 - 3^2 - 3^1 -> одна из 43 двоек превратилась в 1. Осталось 42 двойки.

Профиль

Цитата

Ответить

NewTroN

Сообщение: 2

Отправлено: 15.12.16 16:57. Заголовок: Спасибо, понял. И вс..

Спасибо, понял.
И всё же будет верна приведённая выше формула?(-3^N = -3^(N+1) +3^N +3^N) И если да, то такая формула: -A^N = -A^(N+1) +(A-1)*A^N - также будет верна?

Профиль

Цитата

Ответить

Поляков
Администратор
Сообщение: 1221

Отправлено: 15.12.16 17:00. Заголовок: NewTroN пишет: -A^N ..

NewTroN пишет:

цитата:

-A^N = -A^(N+1) +(A-1)*A^N - также будет верна?

Да, конечно. Перенесите последнее слагаемое из правой части в левую, и докажете тождество.

Профиль

Цитата

Ответить

NewTroN

Сообщение: 3

Отправлено: 15.12.16 17:04. Заголовок: Ещё раз спасибо)..

Ещё раз спасибо)

Профиль

Цитата

Ответить

nikson

Сообщение: 14

Отправлено: 15.12.16 21:34. Заголовок: Можно проще: 3^66+3^..

Можно проще: 3^66+3^44 - 3^3 +15. Далее переводим 15 в 3 систему = 120. Тогда разность 3^44 - 3^3 даст 41 двойку и плюс двойка из числа 120.
Число -12 это (- 3^3 +15)

Профиль

Цитата

Ответить

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

Форум » Системы счисления » ЕГЭ16 задача 164

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 45
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

Создай свой форум на сервисе Borda.ru
Форум находится на 2 месте в рейтинге
Текстовая версия