dimadima1

Информатика, резерв.

Recommended Posts

Кто знает как решать где степень двойки? 4^2014 + 2^2015 - 9 Желательно с полным пояснением

Результат нужен в 2 с/с. Так что у нас будет пример 100^2014 + 10^2015 - 1001= 10^4028 + 10^2015 - 1001. 10^4028 - это единичка и 4028 нулей. 10^2015 - это единичка и 2015 нулей. Первые 2 слагаемых дадут 1_*уевакучанулей_1_2015 нулей. Теперь отнимаем девяточку 1001. По моему школьному опыту в шк в лучшем случае упоминали о существовании других с/с, так что тут могут возникнуть проблемы. Вычитание в 2 с/с такое же, как и в столбик, но чуток отличается. Для тренировки, отнимите от 10000(16) 11(3) и обратите внимание на последнюю цифру (калькулятор в помощь)

Share this post


Link to post
Share on other sites

Продолжу, у нас 1_нули_1_2015 нулей - 1001. Для точного нахождения единиц в конце лучше вычесть 1001 из числа попроще, но круглого: 10000(32). Получим 23, значит на конце 10111. Это пять цифр, бывшие нули превратятся в 2015-5=2010 единиц. То есть 1 _2015 нулей превратятся в ноль_2010единиц_10111. И того 2014 единиц. Да ещё 4^2014 дало в самом начале единичку. Ответ 2015.
ИМХО, без олимпиады не сделал бы

Share this post


Link to post
Share on other sites

Это гениально, вроде разобралась, спасибо большое.) На сколько помню, на олимпиаде ИТМО было такое задание. Плюс его нам давали в школе на репетиции егэ в 10 классе, но тогда никто не понял как его делать, а оно всплыло.

Share this post


Link to post
Share on other sites

Это гениально, вроде разобралась, спасибо большое.) На сколько помню, на олимпиаде ИТМО было такое задание. Плюс его нам давали в школе на репетиции егэ в 10 классе, но тогда никто не понял как его делать, а оно всплыло.

Вот эту олимпиаду и затащил)

Ни пуха вам на резерве

Share this post


Link to post
Share on other sites

Смещение вправо на a клеток и вниз на b клеток. Выполняет по паре команд n раз n(x+a,y+B). В конце он возвращается на своё место, найти n, даны координаты конечного положения (26,18) чтоли, n=5 получилось. Тут системку составить удобно. x+n(x+a)-26=x; y+n(y+B)-18=y {типо "ху" начальные координаты, путь-смещение=нач. координаты}, как-то так.

Share this post


Link to post
Share on other sites

Вот эту олимпиаду и затащил)

Ни пуха вам на резерве

Я ее успешно проболела(

К черту, к черту))

Смещение вправо на a клеток и вниз на b клеток. Выполняет по паре команд n раз n(x+a,y+B). В конце он возвращается на своё место, найти n, даны координаты конечного положения (26,18) чтоли, n=5 получилось. Тут системку составить удобно. x+n(x+a)-26=x; y+n(y+B)-18=y {типо "ху" начальные координаты, путь-смещение=нач. координаты}, как-то так.

Вроде не сложно, но увидев такое на экзамене 9 числа - впала бы в ступор из-за неожиданности.

Еще раз спасибо.))

Share this post


Link to post
Share on other sites

объясните еще раз, как решать такое выражение?

(2^2014)+(2^2013) +2

Может -2?

2^2014 + 2^2013 - две единицы; 4027 нулей

-2  последние 2013 нулей заменяются единицами, последняя же единица заменяется нулем - значит, +2012 единиц

и еще одна единица - ответ 2013

Share this post


Link to post
Share on other sites

Может -2?

2^2014 + 2^2013 - две единицы; 4027 нулей

-2  последние 2013 нулей заменяются единицами, последняя же единица заменяется нулем - значит, +2012 единиц

и еще одна единица - ответ 2013

спасибо, но все равно ничего не понятно :) не могу понять откуда 4027 нулей вы взяли?

Share this post


Link to post
Share on other sites

спасибо, но все равно ничего не понятно :) не могу понять откуда 4027 нулей вы взяли?

2013+2014 ( 2 в двоичной системе счисления - 10, 10 в степени дает 1 и нули равные степени) Например, 10^2 будет 100, степень 2 - два нуля

Share this post


Link to post
Share on other sites

2013+2014 ( 2 в двоично системе счисления - 10, 10 в степени дает 1 и нули равные степени) Например, 10^2 будет 100, степень 2 - два нуля

спасибо, уже более менее дошло. Но на каком основании мы сложили степени? ведь только при умножении чисел с одинаковыми основаниями степени складываются, а тут не умножение, а сложение.(2^2014)+(2^2013) +2

Share this post


Link to post
Share on other sites

спасибо, уже более менее дошло. Но на каком основании мы сложили степени? ведь только при умножении чисел с одинаковыми основаниями степени складываются, а тут не умножение, а сложение.(2^2014)+(2^2013) +2

А никто степени не складывал; но если сложить например 1000000 с 100 будет 2 единицы - так же и тут

Share this post


Link to post
Share on other sites

спасибо, уже более менее дошло. Но на каком основании мы сложили степени? ведь только при умножении чисел с одинаковыми основаниями степени складываются, а тут не умножение, а сложение.(2^2014)+(2^2013) +2

Мы их не складываем, мы складываем кол-во нулей и 1. Как выше объяснял benik, 2^2014 - это 10^2014 (двоичная сс) =1 и 2014 нулей + 1 и 2013 нулей +2

Share this post


Link to post
Share on other sites
Гость
Вы не авторизованы. Если у вас есть аккаунт, пожалуйста, .
Ответить в теме...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoticons maximum are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Загрузка...

  • Сейчас на странице   0 пользователей

    Нет пользователей, просматривающих эту страницу