Задания
Версия для печати и копирования в MS Word
Тип 14 № 9651
i

Сколь­ко еди­ниц со­дер­жит­ся в дво­ич­ной за­пи­си зна­че­ния вы­ра­же­ния:

42018 + 22017 − 5?

Спрятать решение

Ре­ше­ние.

Пре­об­ра­зу­ем вы­ра­же­ние:

4 в сте­пе­ни левая круг­лая скоб­ка 2018 пра­вая круг­лая скоб­ка плюс 2 в сте­пе­ни левая круг­лая скоб­ка 2017 пра­вая круг­лая скоб­ка минус 5 = левая круг­лая скоб­ка 2 в сте­пе­ни левая круг­лая скоб­ка 2018 пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка в квад­ра­те плюс 2 в сте­пе­ни левая круг­лая скоб­ка 2017 пра­вая круг­лая скоб­ка минус 2 в квад­ра­те минус 1= 2 в сте­пе­ни левая круг­лая скоб­ка 4036 пра­вая круг­лая скоб­ка плюс 2 в сте­пе­ни левая круг­лая скоб­ка 2017 пра­вая круг­лая скоб­ка минус 2 в квад­ра­те минус 1.

Число 24036 в дво­ич­ной за­пи­си за­пи­сы­ва­ет­ся как еди­ни­ца и 4036 нулей. До­ба­вив число 22017, по­лу­ча­ем 100...00100...000 (еди­ни­ца, 2018 нулей, еди­ни­ца, 2017 нулей, всего 4037 раз­ряд­ных цифр). Если вы­честь из этого числа 22  =  1002, то число при­мет вид 100...001...100. В по­лу­чен­ном числе еди­ни­ца, 2019 нулей, 2015 еди­ниц и два нуля. Если вы­честь из этого числа 20  =  12, то число при­мет вид 100...001...1011. В по­лу­чен­ном числе еди­ни­ца, 2019 нулей, 2014 еди­ниц, ноль и две еди­ни­цы. Зна­чит, всего в числе 2017 еди­ниц.

 

Ответ: 2017.

 

При­ведём дру­гое ре­ше­ние на языке Python.

x = 4**2018 + 2**2017 - 5

s = ''

while x != 0:

s += str(x % 2)

x //= 2

s = s[::-1]

print(s.count("1"))

 

При­ведём ре­ше­ние Сер­гея Донец на языке PascalABC.NET.

uses School;

begin

(4bi ** 2018 + 2bi ** 2017 - 5)

.Digits(2)

.countof(1)

.print; // 2017

end.


Аналоги к заданию № 7761: 7460 7788 8104 ... Все

Раздел кодификатора ФИПИ: 1.4.1 По­зи­ци­он­ные си­сте­мы счис­ле­ния