<?xml version='1.0' encoding="utf-8"?>
      <rss version='2.0'>
      <channel>
      <title>Форум на Исходниках.RU</title>
      <link>https://forum.sources.ru</link>
      <description>Форум на Исходниках.RU</description>
      <generator>Форум на Исходниках.RU</generator>
  	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=419195&amp;view=findpost&amp;p=3834724</guid>
        <pubDate>Mon, 20 Jul 2020 09:22:16 +0000</pubDate>
        <title>ЕГЭ по информатике 2020, часть 1, № 16</title>
        <link>https://forum.sources.ru/index.php?showtopic=419195&amp;view=findpost&amp;p=3834724</link>
        <description><![CDATA[swf: ЕГЭ по информатике 2020, вариант Москва<br>
Часть 1, № 16<br>
Позиционные системы счисления<br>
Задание взято с сайта<br>
<a class='tag-url' href='http://kotolis.ru/realegeinf_2020' target='_blank'>http://kotolis.ru/realegeinf_2020</a><br>
Условие.<br>
Значение выражения 16^8 * 4^20 – 4^5 – 64 записали в системе счисления с основанием 4. Сколько цифр «3» содержится в этой записи?<br>
Решение.<br>
Преобразуем выражение так, чтобы везде получить основание 4:<br>
16^8 * 4^20 – 4^5 – 64 = 4^16 * 4^20 – 4^5 – 4^3 = <br>
4^36 – 4^5 – 4^3<br>
Вынесем 4^3 за скобку:<br>
4^3 (4^33 – 4^2 – 1).<br>
Не будем морочить себе голову четверичной системой.<br>
Для наглядности заменим основание 4 на основание 10 и цифру 3 на цифру 9.<br>
Есть выражение 10^3 (10^33 – 10^2 – 1).<br>
Вопрос: сколько цифр «9» в значении этого выражения?<br>
Умножение на 1000 сразу отбрасываем, это просто приписывание в числу трёх нулей.<br>
10^33 – 1 = 9...9, число, состоящее из 33-х девяток.<br>
Затем из него нужно вычесть 100, одна 9-ка превращается в 8-ку.<br>
Остаётся 32 девятки.<br>
<br>
Ответ: 32 .]]></description>
        <author>swf</author>
        <category>ПОМОЩЬ ШКОЛЬНИКАМ</category>
      </item>
	
      </channel>
      </rss>
	