сколько сообщений может передать устройство состоящее из 3 лампочек, если каждая лампочка может гореть красным,зелёным, или синим цветом,либо вообще не гореть?
220
334
Ответы на вопрос:
Каждая лампочка может гореть 3 цветами, а также не гореть, получается 4 варианта. Лампочек всего три, значит можно передать 4*4*4=4³=64 сообщения
Const n=2016; var a: array [1..n] of integer; i, m, k: integer; begin for i: =1 to n do readln(a[i]); k: =0; for i: =1 to n do begin m: =a[i]-516; if m> =0 then begin if m mod 8=0 then begin m: =m div 8; if (m - m mod 8) mod 8 = 0 then if a[i]> k then k: =a[i] end end end; writeln(k) end. объяснения число 1000₁₀ = 1750₈, а минимальное четырехзначное восьмеричное число - это 1000₈ = 512₁₀. следовательно, искомые числа лежат на интервале [512; 1000] и всегда содержат 1 в старшем разряде своего восьмеричного представления. вычтем из исходного числа 512 и тогда можно рассматривать только трехзначные восьмеричные числа. трехзначное восьмеричное число в расширенной записи имеет вид n=abc₈ = (a×8²+b×8¹+c)₁₀ = 64a+8b+c. по условию с=4, поскольку число должно оканчиваться на 4 в своем восьмеричном представлении. мы получили соотношение n-4 = 64a+8b = 8(8a+b), т.е. n-4 должно быть кратно 8. итак, первый шаг - получить a[i]-516 и если оно не отрицательно, проверить нулевой остаток от деления этой величины на 8. если это так, полагаем m=(a[i]-4) div 8. рассматриваем уравнение m=8a+b. a=(m-b)/8. понятно, что m-b> 0 и a должно быть кратно 8. что и следует проверить. если все так и есть - число подходит и следует обычная проверка алгоритма поиска максимума.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Irusik5518.10.2021 17:48
-
layma4521.12.2020 06:53
-
вика373003.02.2020 09:25
-
sabinasokolova25.11.2021 17:28
-
Gurusergo08.02.2021 15:01
-
papuh11.09.2021 07:39
-
классоопп31.05.2021 10:52
-
ddcgsshrdfydd11.09.2022 15:03
-
Zoomf04.10.2021 19:36
-
UlianaUhanova09.10.2022 00:45
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.