Разные задачи

В телевизионном танцевальном марафоне с определением победителя с помощью телезрителей после каждого тура объявляется sms-голосование, в котором зрители указывают наиболее понравившуюся им пару из максимум 10 пар, которые участвуют в проекте. Вам предлагается написать эффективную, в том числе по используемой памяти, программу, которая будет обрабатывать результаты sms-голосования по данному вопросу. Результаты голосования получены в виде номеров пар (каждый элемент списка соответствует одному sms-сообщению). Следует учитывать, что количество голосов в списке может быть очень велико. Перед текстом программы кратко опишите используемый Вами алгоритм решения задачи. На вход программе в первой строке подаётся количество пришедших sms-сообщений N. В каждой из последующих N строк записан номер пары от 1 до 10.Пример входных данных: 4 2 10 3 2 Программа должна вывести список всех пар, встречающихся в списке, в порядке возрастания (неубывания) количества голосов, отданных за ту или иную пару, с указанием количества отданных за неё голосов. При этом каждая пара должна быть выведена ровно один раз вне зависимости от того, сколько раз она встречается в списке.Пример выходных данных для приведённого выше примера входных данных: 3 1 10 1 2 2

В командных олимпиадах по программированию для решения предлагается не больше 12 задач. Команда может решать предложенные задачи в любом порядке. Подготовленные решения команда посылает в единую проверяющую систему соревнований. Вам предлагается написать эффективную, в том числе по используемой памяти, программу, которая будет статистически обрабатывать пришедшие запросы на проверку, чтобы определить популярность той или иной задачи. Следует учитывать, что количество запросов в списке может быть очень велико, так как многие соревнования проходят с использованием сети Интернет. Перед текстом программы кратко опишите используемый Вами алгоритм решения задачи. На вход программе в первой строке подаётся количество пришедших запросов N. В каждой из последующих N строк записан номер задачи от 1 до 12. Пример входных данных: 6 1 2 1 1 5 2 Программа должна напечатать сведения о количестве запросов на проверку для каждой задачи. Сведения о каждой задаче выводятся в отдельной строке: сначала выводится номер задачи, потом — соответствующее количество запросов. Сведения о задачах, которые не поступали на проверку, выводить не нужно. Строки должны быть упорядочены по убыванию количества запросов, при равенстве количества запросов — по возрастанию номеров задач. Пример выходных данных для приведённого выше примера входных данных: 1 3 2 2 5 1

На предприятии работают 100 человек. Каждый из них владеет как минимум одним иностранным языком (английским, немецким или французским). На следующей диаграмме отражено количество человек, владеющих каждым из языков. [рис.] Вторая диаграмма отражает количество человек, знающих только один язык, только два языка или все три иностранных языка. [рис.] Определить количество человек, владеющих только английским языком, если говорят на английском и немецком, но не знают французского 2 человека.

На предприятии работают 100 человек. Каждый из них владеет как минимум одним иностранным языком (английским, немецким или французским), На следующей диаграмме отражено количество человек, владеющих каждым из языков. [рис.] Вторая диаграмма отражает количество человек, знающих только один язык, только два языка или все три иностранных языка. [рис.] Определите количество человек, владеющих одновременно английским и немецким, но не говорящих по-французски.

Коле нужно с помощью электронных таблиц построить таблицу квадратов двузначных чисел от 20 до 59. Для этого сначала в диапазоне В1:К1 он записал числа от 0 до 9, и в диапазоне А2:А5 он записал числа от 2 до 5. Затем в ячейку В5 записал формулу квадрата двузначного числа (А5 — число десятков; В1 — число единиц), после чего скопировал её во все ячейки диапазона B2:К5. В итоге получил таблицу квадратов двузначных чисел. На рисунке ниже представлен фрагмент этой таблицы. A B C D E 1 0 1 2 3 2 2 400 441 484 529 3 3 900 961 1024 1089 4 4 1600 1681 1764 1849 5 5 2500 2601 2704 2809 В ячейке B5 была записана одна из следующих формул: 1) =(B1+10*A5)^2 2) =($B1+10*$A5)^2 3) =(B$1+10*$A5)^2 4) =($B1+10*A$5)^2 Укажите в ответе номер формулы, которая была записана в ячейке B5 Примечание. Знак $ используется для обозначения абсолютной адресации.

В 2000 году в РФ создано 7 федеральных округов. Используя представленную таблицу укажите номер округа с наименьшей плотностью населения. Название Состав Площадь (тыс.км2) Население (2002 г.) 1. Северо-Западный 11 регионов − субъектов РФ, центр — г. Санкт-Петербург 1677,9 14158 2. Центральный 18 регионов − субъектов РФ, центр — г. Москва 650,7 36482 3. Приволжский 15 регионов − субъектов РФ, центр — г. Нижний Новгород 1038 31642 4. Южный 13 регионов − субъектов РФ, центр — г. Ростов-на-Дону 589,2 21471 5. Уральский 6 регионов − субъектов РФ, центр — г. Екатеринбург 1788,9 12520 6. Сибирский 16 регионов − субъектов РФ, центр — г. Новосибирск 5114,8 20542 7. Дальневосточный 10 регионов − субъектов РФ, центр — г. Хабаровск 6515,9 7038

В электронной таблице Excel приведен фрагмент банковских расчетов по вкладам населения. Таблица отражает фамилии вкладчиков, процентные ставки по вкладам за два фиксированных одногодичных промежутка времени и суммы вкладов с начисленными процентами за соответствующие истекшие периоды времени. Также приведены общие суммы всех вкладов в банке после начисления процентов и доход вкладчиков за истекший двухгодичный период. | Вклад р. | 4 % | 5 % | Сумма начислений за два периода Столков | 3200000 | 3328000 | 3494400 | 294400 Чин | 3212000 | 3340480 | 3507504 | 295504 Прокопчин | 400000 | 416000 | 436800 | 36800 Щеглов | 1000000 | 1040000 | 1092000 | 92000 Общая сумма: | 7812000 | 8124480 | 8530704 | 718704 Определите, кто из вкладчиков за истекшее с момента открытия вклада время получил средний ежемесячный доход от вклада менее 2000 рублей.

В электронной таблице Excel отражены данные о деятельности страховой компании за 4 месяца. Страховая компания осуществляет страхование жизни, недвижимости,/автомобилей и финансовых рисков своих клиентов. Суммы полученных по каждому виду деятельности за эти месяцы страховых взносов (в тысячах рублей) также вычислены в таблице. Страхование жизни, тыс. р. Страхование автомобилей, тыс. р. Страхование фин. рисков, тыс. р. Страхование недвижимости, тыс, р. январь 10 4 20 11 февраль 8 4 80 14 март 43 3 8 5 апрель 6 12 7 65 сумма 67 23 115 95 Известно, что за эти 4 месяца компании пришлось выдать трем клиентам страховые выплаты по 30 000 рублей каждому. Какова разность между доходами и расходами страховой компании в рублях за прошедшие 4 месяца?

В электронной таблице Excel отражены данные по продаже некоторого штучного товара в торговых центрах города за четыре месяца. За каждый месяц в таблице вычислены суммарные продажи и средняя по городу цена на товар, которая на 2 рубля больше цены поставщика данного товара. ТЦ Январь Февраль Март Апрель Продано, штук Цена, руб. Продано, штук Цена, руб. Продано, штук Цена, руб. Продано, штук Цена, руб. Эдельвейс 5 14 1 17 5 15 4 15 Покупочка 6 13 2 16 6 11 4 14 Кошелек 2 17 5 14 4 15 1 18 Солнечный 8 12 7 13 7 11 7 13 Продано всего 21 15 22 16 Средняя цена 14 15 13 15 Известно, что весь поступивший от поставщика в текущем месяце товар реализуется в этом же месяце. В каком месяце выручка поставщика данного товара была максимальна?

В электронной таблице Excel приведен фрагмент банковских расчетов по вкладам населения. Таблица отражает фамилии вкладчиков, процентные ставки по вкладам за фиксированные промежутки времени и суммы вкладов с начисленными процентами за соответствующие истекшие периоды времени. Также приведены общие суммы всех вкладов в банке после начисления процентов. | Вклад, р. | 4 % | 3 % Агеев | 2100000 | 2184000 | 2249520 Агнесян | 200000 | 208000 | 214240 Сестров | 50000 | 52000 | 53560 Кучкин | 2300000 | 2392000 | 2463760 Общая сумма | 4650000 | 4836000 | 4981080 Определите общую сумму вкладов населения в банке в рублях после очередного начисления процентов, если процентная ставка будет составлять 10%.

В электронной таблице Excel приведен фрагмент банковских расчетов по вкладам населения. Таблица отражает фамилии вкладчиков, процентные ставки по вкладам за два фиксированных одногодичных промежутка времени и суммы вкладов с начисленными процентами за соответствующие истекшие периоды времени. Также приведены общие суммы всех вкладов в банке после начисления процентов и доход вкладчиков за истекший двухгодичный период. | Вклад, р. | 4 % | 5 % | Сумма начислений за два периода Осин | 2100000 | 2184000 | 2293200 | 193200 Пнев | 200000 | 208000 | 218400 | 18400 Чуйкин | 50000 | 52000 | 54600 | 4600 Шаталов | 2400000 | 2496000 | 2620800 | 220800 Общая сумма | 4750000 | 4940000 | 5187000 | 437000 Определите, кто из вкладчиков за истекшее с момента открытия вклада время получил средний ежемесячный доход от вклада более 9000 рублей.

В электронной таблице Excel отражены данные о деятельности страховой компании за 4 месяца. Страховая компания осуществляет страхование жизни, недвижимости, автомобилей и финансовых рисков своих клиентов. Суммы полученных по каждому виду деятельности за эти месяцы страховых взносов (в тысячах рублей) также вычислены в таблице. Страхование жизни, тыс. р. Страхование автомобилей, тыс. р. Страхование фин. рисков, тыс. р. Страхование недвижимости, тыс. р. Май 10 3 20 11 Июнь 2 4 8 10 Июль 4 6 8 5 Август 6 12 7 4 Сумма 22 25 43 30 Известно, что за эти 4 месяца компании пришлось выплатить двум клиентам по 20 000 рублей каждому. Какова прибыль страховой компании в рублях за прошедшие 4 месяца?

Девять школьников, остававшихся в классе на перемене, были вызваны к директору. Один из них разбил окно в кабинете. На вопрос директора, кто это сделал, были получены следующие ответы: Володя: «Это сделал Саша». Аня: «Володя лжёт!» Егор: «Маша разбила». Саша: «Аня говорит неправду!» Рома: «Разбила либо Маша, либо Нина…» Маша: «Это я разбила!» Нина: «Маша не разбивала!» Коля: «Ни Маша, ни Нина этого не делали». Олег: «Нина не разбивала!» Кто разбил окно, если известно, что из этих девяти высказываний истинны только три? Ответ запишите в виде первой буквы имени.

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Вычисляется сумма чётных цифр в десятичной записи числа N. Если чётных цифр в записи нет, сумма считается равной нулю. 2. Вычисляется сумма цифр, стоящих на чётных местах в десятичной записи числа N без ведущих нулей. Места отсчитываются слева направо (от старших разрядов к младшим, начиная с единицы). Если число однозначное (цифр на чётных местах нет), сумма считается равной нулю. 3. Результатом работы алгоритма становится модуль разности полученных двух сумм. Пример. Дано число N = 2021. Алгоритм работает следующим образом: 1. Чётные цифры в записи: 2, 0, 2, их сумма равна 4. 2. Цифры на чётных местах: 0, 1, их сумма равна 1. 3. Модуль разности полученных сумм равен 3. Результат работы алгоритма R = 3. При каком наименьшем N в результате работы алгоритма получится R = 7?

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Вычисляется сумма чётных цифр в десятичной записи числа N. Если чётных цифр в записи нет, сумма считается равной нулю. 2. Вычисляется сумма цифр, стоящих на чётных местах в десятичной записи числа N без ведущих нулей. Места отсчитываются слева направо (от старших разрядов к младшим, начиная с единицы). Если число однозначное (цифр на чётных местах нет), сумма считается равной нулю. 3. Результатом работы алгоритма становится модуль разности полученных двух сумм. Пример. Дано число N = 2021. Алгоритм работает следующим образом: 1. Чётные цифры в записи: 2, 0, 2, их сумма равна 4. 2. Цифры на чётных местах: 0, 1, их сумма равна 1. 3. Модуль разности полученных сумм равен 3. Результат работы алгоритма R = 3. При каком наименьшем N в результате работы алгоритма получится R = 9?

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Вычисляется сумма чётных цифр в десятичной записи числа N. Если чётных цифр в записи нет, сумма считается равной нулю. 2. Вычисляется сумма цифр, стоящих на чётных местах в десятичной записи числа N без ведущих нулей. Места отсчитываются слева направо (от старших разрядов к младшим, начиная с единицы). Если число однозначное (цифр на чётных местах нет), сумма считается равной нулю. 3. Результатом работы алгоритма становится модуль разности полученных двух сумм. Пример. Дано число N = 2021. Алгоритм работает следующим образом: 1. Чётные цифры в записи: 2, 0, 2, их сумма равна 4. 2. Цифры на чётных местах: 0, 1, их сумма равна 1. 3. Модуль разности полученных сумм равен 3. Результат работы алгоритма R = 3. При каком наименьшем N в результате работы алгоритма получится R = 11?

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Вычисляется сумма чётных цифр в десятичной записи числа N. Если чётных цифр в записи нет, сумма считается равной нулю. 2. Вычисляется сумма цифр, стоящих на чётных местах в десятичной записи числа N без ведущих нулей. Места отсчитываются слева направо (от старших разрядов к младшим, начиная с единицы). Если число однозначное (цифр на чётных местах нет), сумма считается равной нулю. 3. Результатом работы алгоритма становится модуль разности полученных двух сумм. Пример. Дано число N = 2021. Алгоритм работает следующим образом: 1. Чётные цифры в записи: 2, 0, 2, их сумма равна 4. 2. Цифры на чётных местах: 0, 1, их сумма равна 1. 3. Модуль разности полученных сумм равен 3. Результат работы алгоритма R = 3. При каком наименьшем N в результате работы алгоритма получится R = 13?

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Если исходное число кратно 2, оно делится на 2, в противном случае из него вычитается 1. 2. Если полученное на предыдущем шаге число кратно 3, оно делится на 3, в противном случае из него вычитается 1. 3. Если полученное на предыдущем шаге число кратно 7, оно делится на 7, в противном случае из него вычитается 1. 4. Число, полученное на шаге 3, считается результатом работы алгоритма. Пример. Дано число N = 44. Алгоритм работает следующим образом: 1. Число 44 кратно 2, оно делится на 2, получается 22. 2. Число 22 не кратно 3, из него вычитается 1, получается 21. 3. Число 21 кратно 7, оно делится на 7, получается 3. 4. Результат работы алгоритма R = 3. Сколько существует различных натуральных чисел N, при обработке которых получится R = 1?

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Если исходное число кратно 2, оно делится на 2, в противном случае из него вычитается 1. 2. Если полученное на предыдущем шаге число кратно 3, оно делится на 3, в противном случае из него вычитается 1. 3. Если полученное на предыдущем шаге число кратно 5, оно делится на 5, в противном случае из него вычитается 1. 4. Число, полученное на шаге 3, считается результатом работы алгоритма. Пример. Дано число N = 22. Алгоритм работает следующим образом: 1. Число 22 кратно 2, оно делится на 2, получается 11. 2. Число 11 не кратно 3, из него вычитается 1, получается 10. 3. Число 10 кратно 5, оно делится на 5, получается 2. 4. Результат работы алгоритма R = 2. Сколько существует различных натуральных чисел N, при обработке которых получится R = 1?

Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика: Вперед 7 – Кузнечик прыгает вперёд на 7 единиц, Назад 5 – Кузнечик прыгает назад на 5 единиц. Какое наименьшее количество раз должна встретиться в программе команда «Назад 5», чтобы Кузнечик оказался в точке 19?

У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера: 1. сдвинь вправо 2. прибавь 4 Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя вторую, добавляет к нему 4. Исполнитель начал вычисления с числа 191 и выполнил цепочку команд 112112. Запишите результат в десятичной системе.

Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика: Вперед 6 – Кузнечик прыгает вперёд на 6 единиц, Назад 4 – Кузнечик прыгает назад на 4 единицы. Какое наименьшее количество раз должна встретиться в программе команда «Назад 4», чтобы Кузнечик оказался в точке 28?

Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд Кузнечика: Вперед N (Кузнечик прыгает вперед на N единиц); Назад M (Кузнечик прыгает назад на M единиц). Переменные N и M могут принимать любые целые положительные значения. Известно, что Кузнечик выполнил программу из 50 команд, в которой команд “Назад 2” на 12 больше, чем команд “Вперед 3”. Других команд в программе не было. На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения программы?

У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера: 1. сдвинь влево 2. вычти 1 Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд влево, причём на место освободившегося бита ставится 0. Выполняя вторую команду исполнитель вычитает из числа 1. Исполнитель начал вычисления с числа 91 и выполнил цепочку команд 112112. Запишите результат в десятичной системе.

Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 15. Система команд Кузнечика: Вперед 17 – Кузнечик прыгает вперёд на 17 единиц, Назад 6 – Кузнечик прыгает назад на 6 единиц. Какое наименьшее количество раз должна встретиться в программе команда «Назад 6», чтобы Кузнечик оказался в точке 36?

На экране есть два окна, в каждом из которых записано по числу. Исполнитель СУММАТОР имеет только две команды, которым присвоены номера: 1. Запиши сумму чисел в первое окно 2. Запиши сумму чисел во второе окно Выполняя команду номер 1, СУММАТОР складывает числа в двух окнах и заменяет этой суммой число в первом окне, а выполняя команду номер 2, заменяет этой суммой число во втором окне. Напишите программу, содержащую не более 5 команд, которая из пары чисел 1 и 2 получает пару чисел 13 и 4. Укажите лишь номера команд. Например, программа 21211 – это программа: Запиши сумму чисел во второе окно Запиши сумму чисел в первое окно Запиши сумму чисел во второе окно Запиши сумму чисел в первое окно Запиши сумму чисел в первое окно которая преобразует пару чисел 1 и 0 в пару чисел 8 и 3.

Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд Кузнечика: Вперед N – Кузнечик прыгает вперед на N единиц Назад M – Кузнечик прыгает назад на M единиц Переменные N и M могут принимать любые целые положительные значения. Кузнечик выполнил программу из 20 команд, в которой команд «Назад 4» на 4 меньше, чем команд «Вперед 3» (других команд в программе нет). На какую одну команду можно заменить эту программу?

Исполнитель Вычислитель работает с целыми положительными однобайтными числами. Он может выполнять две команды: 1. сдвинь биты числа влево на одну позицию 2. прибавь 1 Например, число 7 (000001112) преобразуется командой 1 в 14 (000011102). Для заданного числа 14 выполнена последовательность команд 11222. Запишите полученный результат в десятичной системе счисления.

Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика: Вперед 5 – Кузнечик прыгает вперёд на 5 единиц, Назад 3 – Кузнечик прыгает назад на 3 единицы. Какое наименьшее количество раз должна встретиться в программе команда «Назад 3», чтобы Кузнечик оказался в точке 21?

Каждое из логических выражений F и G содержит 7 переменных. В таблицах истинности выражений F и G есть ровно 7 одинаковых строк, причём ровно в 6 из них в столбце значений стоит 0. Сколько строк таблицы истинности для выражения F ∧ G содержит 0 в столбце значений?