Задания
Версия для печати и копирования в MS Word
Тип 14 № 394285 
Васе надо решить 98 задач. Ежедневно он решает на одно и то же количество задач больше по сравнению с предыдущим днём. Известно, что за первый день Вася решил 8 задач. Определите, сколько задач решил Вася в последний день, если со всеми задачами он справился за 7 дней.
Спрятать решение
Решение.
В первый день Вася решил 
задач, в последний — 
задач. Всего надо решить 
задач. Поскольку 
где 
имеем:
Тогда
задач.
Ответ: 20.
Аналоги к заданию № 393946: 393947 394283 394284 394285 Все
Спрятать решение
·
Прототип задания
·
·
Сообщить об ошибке · Помощь
Формулировка задачи:
Здравствуйте,помогите пожалуйста написать код.Вася загадал число от 1 до N. За какое наименьшее количество вопросов (на которые Вася отвечает «да» или «нет») Петя может угадать Васино число?
Входные данные
Вводится одно число N
Выходные данные
Выведите наименьшее количество вопросов, которого гарантированно хватит Пете, чтобы угадать Васино число.
Примеры
входные данные
5
выходные данные
3
Код к задаче: «Вася загадал число от 1 до N»
textual
var n,m,k:integer; begin readln(n); k:=0; m:=1; while m<n do begin m:=m*2; inc(k); end; writeln(k); end.
Полезно ли:
13 голосов , оценка 4.231 из 5
Python
Вводится список городов в одну строчку через пробел. Необходимо преобразовать его в список и вывести названия через один. Например: Ввод: Москва Омск Уфа Тверь Вывод: Москва Уфа Также вывести общее число введенных городов.
Светило науки — 364 ответа — 0 раз оказано помощи
Ответ:
cities = list(input().split())
print(f’Всего городов введено: {len(cities)}’)
ans = []
for i in range(len(cities)):
if i % 2 == 0:
ans.append(cities[i])
print(*ans)
Светило науки — 1088 ответов — 0 раз оказано помощи
Программа:
Python:
arr = list(input().split())
for i in range(len(arr)):
if i % 2 == 0:
print(arr[i])
print(f’Введено {len(arr)} городов(-а)’)
Остались вопросы?
Новые вопросы по предмету Математика
НУЖНА ПРОГРАММА ДЛЯ ПИТОНА!!!
1. Васины одноклассники поспорили, кто из них знает самые длинные слова. Чтобы никто не подглядывал, они подходят к Васе и шепчут по два длинных слова ему на ухо. Вася записывает длину первого слова, длину второго и длину строки, получающейся из двух слов, записанных через запятую (после запятой ставится пробел).
Напиши программу, которая принимала бы два слова и выводила эти три числа.
Ввод:
привет
мир
Вывод:
6
3
11
2. Васина сестра прошла в школе степени чисел. Теперь, когда Вася спрашивает, сколько ей купить конфет, она узнаёт, сколько он хочет взять себе (n), а потом говорит, что хочет n в степени n конфет.
Напиши программу, которая считает количество конфет, которые Васе придётся купить для сестры.
Ввод:
2
3
Вывод:
4
27
3. Соня и Серёжа участвуют в командной олимпиаде по программированию. Для подсчёта баллов жюри использует секретную формулу. Формула использует все основные арифметические действия (сумма, разность, произведение, неполное частное и остаток от деления) с их индивидуальными баллами – числами A и B.
Выведи по одному результату арифметического действия в каждой строчке, добавив перед ним название этого действия, как в тесте.
Ввод:
17
5
Вывод:
Сумма 22
Разность 12
Произведение 85
Неполное частное 3
Остаток 2
4. Коля разводит насекомых. Сейчас у него живут N тараканов (у них по 6 ног) и M сороконожек.
Посчитай, сколько у них суммарно ног и голов, и выведи по шаблону “Ног (число ног), голов (число голов).”
(Обрати внимание на точку в конце!)
Ввод:
5
4
Вывод
Ног 190, голов 9.
Задача 8 по информатике ЕГЭ относится к комбинаторике и системе счисления. Её можно решить путем написания кода. Но для этого нужно будет потратить довольно много времени. Если не понимать как это решается вручную, то код писать опасно.
Задача № 8 (первый вариант) по системе счисления и комбинаторика
Данную задачу лучше решать вручную, так как это не занимает много времени. И так первое возможное условие задачи:
Эта задача относится к задаче с системой счисления.
Для того, чтобы решить эту задачу, нужно использовать систему счисления.
Буква Е – 0, буква Л – 1, буква М – 2, буква Р – 3, буква У-4.
В результате мы видим пятиричную систему счисления.
ЕЕЕЕ – 0000 0
ЕЕЕЛ – 0001 1
ЕЕЕМ- 0002 2
ЕЕЕР – 0003 3
ЕЕЕУ – 0004 4
ЕЕЛЕ – 0010 5
Несмотря на то, что нумерация букв начинается с нуля, а список набора букв начинается с единицы.
Раз нумерация строк начинается с 1, то набор букв ЛЕЕЕ будет на 126 месте.
Задача № 8 ЕГЭ (второй вариант) на системы счисления и комбинаторика
Решение
АААА 00000 0
ААААО 00001 1
ААААУ 00002 2
АААОА 00010 3
Опять помним, что список начинается с единицы, поэтому 210-1 = 209
Мы работаем с числом 209, но оно дается в десятичной системе счисления.
Для того, чтобы восстановить слово, надо перевести полученное место в троичную систему счисления:
2 меньше трех, поэтому читаем число в обратном порядке: 21202
Теперь составляем из чисел буквы: УОУАУ
Ответ: УОУАУ
Задача № 8 ЕГЭ (третий вариант) системы счисления и комбинаторика
Здесь пятибуквенные слова. Опять определяем действительный номер с учетом, что нумерация идет с 1.
150-1 = 149
Присваиваем каждой букве цифры, начиная с нуля по порядку. Нумерация слов в списке начинается с единицы. А вот нумерация цифр в числе с нуля.
ЛЛЛЛЛ 00000 0
ЛЛЛЛН 00001 1
ЛЛЛЛР 00002 2
ЛЛЛЛТ 00003 3
ЛЛЛНЛ 00010 4
В результате 149 в десятичной системе счисления переводим в четверичную путем деления 149 на четыре. Затем собираем остатки с конца в начало.
Получаем РННН, но у нас по условию нужно пятибуквенное слово. Для этого необходимо в начало слова добавить ничего не значащий ноль: 02111
Теперь ответ будет ЛРННН
Задача № 8 ЕГЭ (четвертый вариант) на системы счисления и комбинаторика
Числа начинаются с нуля, поэтому говорим о пятиричной системе счисления:
ААААА 00000 0
ААААК 00001 1
ААААЛ 00002 2
ААААО 00003 3
ААААШ 00004 4
АААКА 00010 5
Мы сначала найдем число, а затем добавим 1.
ШКОЛА – пишем в пятиричной системе счисления – 41320
ШКОЛА в пятиричной системе счисления 41320, в десятичной системе счисления 2710
Ответ: 2710+1 = 2711
Задача № 8 (пятый вариант) системы счисления и комбинаторика
АААА 0000 0
АААВ 0001 1
АААД 0002 2
АААП 0003 3
АААР 0004 4
ААВА 0010 5
В условии сказано, что слово не содержит гласных и не содержит одинаковых букв. Поэтому нас интересует слово: ВДПР = 1234 (система счисления пятиричная).
Буквы ставим по алфавиту.
Необходимо преобразовать в десятичную систему счисления:
ВДПР в пятиричной системе 1234 , в десятичной системе 194. Это число. А нужно номер, номер будет на 1 больше.
194+1 = 195
Задача № 8 ЕГЭ (шестой вариант) система счисления и комбинаторика
АААА 0000 0
АААВ 0001 1
АААД 0002 2
АААП 0003 3
АААР 0004 4
ААВА 0010 5
В условии сказано, что слово не содержит гласных и не содержит одинаковых букв. Поэтому нас интересует слово: ВДПР = 1234 (система счисления пятиричная). Буквы ставим по алфавиту.
Необходимо преобразовать в десятичную систему счисления:
ВДПР в пятиричной системе 1234 , в десятичной системе 194. Это число. А нужно номер, номер будет на 1 больше.
194+1 = 195
Ответ: 195
Задача № 8 ЕГЭ (седьмой вариант) система счисления и комбинаторика
Дано 4 буквы, система счисления четверичная. Расписываем:
ООООО 00000
ООООП 00001
ООООР 00002
ООООТ 00003
ОООПО 00010
В четверичной системе счисления указанные в условии слова представляют собой следующие числа:
Переведем эти числа в десятичную систему счисления:
Чтобы найти количество между ними, то мы должны найти разницу:
786-531 = 255
Но по условию задания надо найти количество слов, включая эти слова, то надо прибавить 1.
255+1 = 256
Ответ: 256
Задача № 8 ЕГЭ (восьмой вариант) система счисления и комбинаторика
Обозначим позиции букв в словах.
У нас всего 3 буквы.
Первую букву можно выбрать только 3 способами, вторую – тоже тремя способами, третью тоже тремя.
Задача № 8 ЕГЭ (девятый вариант) система счисления и комбинаторика
Здесь вводится ограничение, буква К встречается только один раз.
Трехбуквенные слова.
Соответственно схематически строим схему слова:
____ _____ ______
Представьте, буква К окажется только на первом месте. Больше мы не можем использовать. Соответственно, на второе место можно поставить любую букву из оставшихся, т.е. 4 варианта.
К*4*4 = 16 (К = 1)
Но буква К может находиться и на втором месте, и на третьем месте.
4*К*4 = 16
4*4*К = 16
Далее используем комбинаторные правила сложения: 16+16+16 = 48
Ответ: 48
Решение задач по теме «Информационные модели» можно посмотреть по ссылке.
Задача № 8 ЕГЭ (десятый вариант) система счисления и комбинаторика
Всего есть 4 буквы. Слова составляем пятибуквенные.
Ограничение: в каждом слове одна гласная буква. У нас гласные буквы: И,А.
Согласные буквы встречаются любое количество раз или не встречаются совсем.
Нам необходимо рассмотреть два случая, когда мы составляем слова с буквой А, и слова с буквой И.
Итого 16*5 = 80
По аналогии составляем также слова с буквой И, получим те же самые 80 слов.
В результате: 80+80 =160
Ответ: 160 слов с этими ограничениями.
Задача № 8 ЕГЭ (одиннадцатый вариант) система счисления и комбинаторика
Условие: Василий составляет четырех буквенные коды из букв Г,Е,Р,О,Й. Каждую букву можно использовать любое количество раз, при этом код не может начинаться с буквы Й т должен содержать хотя бы одну гласную.
Сколько различных кодов может составить Василий.
Букв 5, слова 4-х буквенные.
Есть ограничения: не должно начинаться с Й и содержать хотя бы одну гласную букву.
В этой задаче надо использовать не только комбинаторику, но и теорию множества.
Принцип
Для того, чтобы определить количество слов, которое содержит хотя бы одну гласную букву, то можно схематически раскрыть вопрос:
А – это множество кодов или слов, которые могут быть составлены по правилу задачи.
Теперь среди этого набора вычленим только те, которые вообще не содержат гласных букв (множество В)
Из А вычтем В, то получим множество С, которое содержит слова, которые содержат хотя бы одну гласную.
Теперь определим сколько же будет слов в множестве А.
Слова четырехбуквенные. Кроме Й на первом месте может стоять 4 возможных буквы.
На втором месте может стоять все 5 букв по очереди.
А: 4*5*5*5 = 4*125 = 500
Помним, что Й – согласная буква
В: 2*3*3*3 = 2*27=54
Количество слов, в которых нет гласных 54
Количество слов, которые содержат хотя бы одну гласную: 500-54 = 446
Ответ: 446.
Задача № 8 ЕГЭ (двенадцатый вариант) система счисления и комбинаторика
Условие задачи: Вася составляет трехбуквенные слова, в которых есть только буквы В,Е,С,Н,А. Причем буква А используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная.
Сколько существует таких слов, которые может написать Вася?
Задача содержит условие, при котором нужно применять при решении комбинаторику и теорию множеств.
Условия: слова трехбуквенные, количество букв – 4, слова содержат хотя бы 1 раз букву А.
Опять берем множество А в которое входят все слова с буквой А
В – множество в котором вообще нет буквы А
__ __ ___
Мощность множества А определяем следующим образом:
На первую позицию букву А можно поставить 5 способами, на вторую – 5 способами и на третью – 5 способами:
А: 5*5*5 =125
В: 4*4*4 = 64
Множество С в котором есть хотя бы одна буква А: АВ (разность)
125-64 = 61
Ответ: 61
Мы рассмотрели двенадцать видов задач по теме системы счисления и комбинаторики, которые в ЕГЭ по информатике размещаются как задание № 8. Однако, ежегодно вносятся изменения и возможно возникновение других типов задач.
Вася и Петя участвуют в раунде Codeforces. Раунд длится два часа и состоит из пяти задач.
В раунде используется динамическая стоимость задач. Если вам посчастливилось ни разу не участвовать в раундах Codeforces с динамической стоимостью задач, поясним, что это значит. Максимальная стоимость задачи зависит от отношения числа решивших данную задачу к общему числу участников раунда, причем участниками раунда считаются все сделавшие хотя бы одну попытку.
Обратите внимание на границы диапазонов. Например, если в раунде участвуют 40 человек, а задачу решили 10 из них, то доля решивших равна 1 / 4, а максимальная стоимость задачи равна 1500.
Если максимальная стоимость задачи равна x, то за каждую целую минуту, прошедшую от начала раунда до отправки участником верного решения по задаче, участник потеряет x / 250 баллов. Например, если максимальная стоимость задачи равна 2000, а участник отправил верное решение по ней спустя 40 минут после начала раунда, то этому участнику будет начислено 2000·(1 - 40 / 250) = 1680 баллов за эту задачу.
Всего в раунде n участников, считая Васю и Петю. Про каждого участника и каждую задачу известно, сколько целых минут прошло от начала раунда до отправки данным участником решения по данной задаче, или что участник не делал попыток по задаче.
За две секунды до конца раунда оказалось так, что все попытки участников прошли претесты, а также не было сделано ни одной попытки взлома. Вася полагает, что за оставшиеся две секунды никто не успеет отправить решение или попытаться взломать другое решение, а все уже сделанные попытки участников успешно пройдут системное тестирование.
К сожалению, Вася — обманщик и еще до начала раунда зарегистрировал на него 109 + 7 новых аккаунтов. Теперь Вася может отправить от имени новых аккаунтов любые из своих решений, чтобы изменить окончательные стоимости задач. Кроме того, Вася может отправлять неправильные решения на любые задачи. Обратите внимание, что Вася не может отправлять правильные решения на те задачи, которые он сам не решил.
Вася стремится к тому, чтобы набрать на текущем раунде строго больше баллов, чем Петя. Скрипты, позволяющие обфусцировать решения Васи и отправлять их в систему от имени любого из новых аккаунтов за доли секунды, у Васи уже готовы. Однако Вася не хочет делать свой обман слишком очевидным, поэтому он желает достичь своей цели, сделав попытки от имени как можно меньшего числа новых аккаунтов.
Найдите минимальное число новых аккаунтов, необходимое Васе для того, чтобы обогнать Петю (при условии, что предположения Васи верны), или сообщите, что Вася не сможет достичь своей цели.
Входные данные
Первая строка содержит целое число n (2 ≤ n ≤ 120) — количество участников раунда, считая Васю и Петю.
Каждая из следующих n строк содержит пять целых чисел ai, 1, ai, 2…, ai, 5 ( - 1 ≤ ai, j ≤ 119) — количество целых минут, прошедших от начала раунда до отправки участником i решения по задаче j, либо -1, если участник i не делал попыток по задаче j.
Гарантируется, что каждый участник сделал хотя бы одну попытку.
Вася — участник под номером 1, Петя — участник под номером 2, остальные участники даны в произвольном порядке.
Примечание
В первом примере оптимальная стратегия Васи — отправить от имени двух новых аккаунтов решения последних трех задач. В таком случае первые две задачи будут иметь стоимость 1000, а последние три — 500. Общее число баллов Васи составит 980 + 940 + 420 + 360 + 270 = 2970, а Петя наберет лишь 800 + 820 + 420 + 440 + 470 = 2950 баллов.
Во втором примере Васе следует от имени двух новых аккаунтов отправить по одному неверному решению на любую из задач, а от имени еще одного нового аккаунта — отправить только верное решение по первой задаче. В этом случае максимальные стоимости задач составят 500, 1500, 1000, 1500, 3000. Вася наберет 2370 баллов, а Петя — 2294 балла.
В третьем примере Вася добьется желаемого, если отправит решения первых четырех задач от имени 27 новых аккаунтов. Тогда стоимости задач составят 500, 500, 500, 500, 2000. Благодаря высокой стоимости пятой задачи Вася сможет обойти Петю, очень быстро решившего первые четыре задачи, но не решившего пятую.