Загадка про число 30 ответ, Загадка числа 42 решена | Пикабу
Руководитель задал ему такую задачку:. К году нерешенными остались только два самых сложных числа: 33 и Требуется написать программу, отвечающую на этот вопрос ведущего. Правитель хотел чтобы через простую игру его сын постиг начала математики, научился видеть окружающий мир глазами художника, стал терпеливым, как философ, и осознал, что сложные вещи состоят из простых. Вернитесь и быстро откройте пятерку.
Он решил послушать, что говорят другие посетители. Подошел мужчина, и охранник сказал ему «26». Человек ответил «13», и его пропустили. Подошла девушка, и охранник сказал «22». Она ответила «11», и ее также пропустили. Наш герой подумал, что число надо делить на 2, и смело пошел ко входу в ночной клуб. Охранник сказал «», и молодой человек ответил «50». Ответ оказался неправильным, и его не пустили в клуб. Почему ответ неправильный? Признавайтесь, а вы быстро решили эту головоломку? Фото на превью depositphotos.
Комментарии Уведомления. Persik 4 года назад. Mikhail Levin 4 года назад. Так что искать ответ не имеет смысла. Леонид 4 года назад. Roman Grabchiuk 3 года назад. Malcolm 3 года назад. Я просто подумал, что тут восьмеричная система, например. Кино 3 года назад. TXT содержит 4 числа: x 1 , y 1 , x 2 , y 2 — координаты двух различных точек, через которые проходит прямая L. Вторая строка входного файла содержит 2 числа x A и y A — координаты точки А.
Все числа во входном файле целые и не превосходят 10 8 по модулю. Вы можете вспомнить хоть одного своего знакомого до двадцатилетнего возраста, который в детстве не играл в компьютерные игры? Если да, то может быть вы и сами не знакомы с этим развлечением? Впрочем, трудностей при решении этой задачи это создать не должно. Во многих старых играх с двумерной графикой можно столкнуться с подобной ситуацией. Какой-нибудь герой прыгает по платформам или островкам , которые висят в воздухе.
Он должен перебраться от одного края экрана до другого. При этом при прыжке с одной платформы на соседнюю, у героя уходит y2-y1 единиц энергии, где y1 и y2 — высоты, на которых расположены эти платформы. Конечно же, энергию следует расходовать максимально экономно. Предположим, что вам известны координаты всех платформ в порядке от левого края до правого. Сможете ли вы найти, какое минимальное количество энергии потребуется герою, чтобы добраться с первой платформы до последней?
Вторая строка содержит n натуральных чисел, не превосходящих — высоты, на которых располагаются платформы. TXT запишите единственное число — минимальное количество энергии, которую должен потратить игрок на преодоление платформ конечно же в предположении, что cheat-коды использовать нельзя.
Петя очень любит наблюдать за электронными часами. Он целыми днями смотрел на часы и считал, сколько раз встречается каждая цифра. Через несколько месяцев он научился по любому промежутку времени говорить, сколько раз на часах за это время встретится каждая цифра, и очень гордился этим.
Вася решил проверить Петю, но он не знает, как это сделать. Вася попросил Вас помочь ему. Напишите программу, решающую эту задачу. TXT содержат начало и конец промежутка времени соответственно. Начальное время не превосходит конечное. TXT должен содержать 10 строк. В i-ой строке должно быть написано, сколько раз встречается цифра i Перестановкой P[ При этом в нем должно присутствовать ровно один раз каждое из этих чисел.
Например, в перестановке 1,3,4,2,5 ровно две неподвижных точки: 1 и 5, а перестановка 4,3,2,1 не имеет неподвижных точек. Даны два числа: n и k. Найдите количество перестановок размера n с ровно k неподвижными точками.
В конторе «Рога и Копыта» подходит время подведения годового баланса. В бухгалтерию поступили сведения о том, что, согласно документам, суммарный расход составил а рублей, a суммарный приход — b рублей.
Поскольку с реальным положением дел эти цифры все равно не имеют ничего общего, бухгалтер решил реализовать следующую свою идею. Как известно, при наборе чисел на компьютере люди часто вводят цифры в неправильном порядке.
Поэтому бухгалтер хочет найти такой способ переставить цифры в числах a и b, чтобы в результате разность a-b и, соответственно, количество денег, которые он положит к себе в карман , была максимальна, а в случае можно будет сослаться на ошибку секретаря. При этом нельзя забывать о знаке чисел и о том, что ноль не может быть первой цифрой числа, отличного от ноля. Напишите программу, которая поможет бухгалтеру. TXT содержит два целых числа a и b 9 9. TXT выведите одно целое число — наибольшую разность чисел, первое из которых может быть получено перестановкой цифр a, а второе — перестановкой цифр b.
Бандиты Гарри и Ларри отдыхали на природе. Решив пострелять, они выставили на бревно несколько банок из-под кока-колы не больше Гарри начал простреливать банки по порядку, начиная с самой левой, Ларри — с самой правой. В какой-то момент получилось так, что они одновременно прострелили одну и ту же последнюю банку. Гарри возмутился и сказал, что Ларри должен ему кучу денег за то, что тот лишил его удовольствия прострелить несколько банок.
В ответ Ларри сказал, что Гарри должен ему еще больше денег по тем же причинам. Они стали спорить кто кому сколько должен, но никто из них не помнил сколько банок было в начале, а искать простреленные банки по всей округе было неохота. Каждый из них помнил только, сколько банок прострелил он сам. Определите по этим данным, сколько банок не прострелил Гарри и сколько банок не прострелил Ларри. TXT записано 2 числа — количество банок, простреленных Гарри и Ларри соответственно.
TXT выведите 2 числа — количество банок, не простреленных Гарри и Ларри соответственно. На секретную базу в Арктике поступила шифровка — последовательность из n десятичных цифр. Она содержит номер секретной базы в Антарктиде, который является последовательностью из k десятичных цифр. При этом для того, чтобы отличить его от ненужной Вам информации, он повторен в шифровке хотя бы два раза возможно, эти два вхождения перекрываются.
Напишите программу, которая по шифровке и длине номера секретной базы определяет, содержит ли шифровка номер базы. Учтите, что у базы может быть несколько номеров, и все они могут быть переданы в шифровке. Вторая строка содержит n цифр — шифровку. Помните, что цифры в шифровке не разделяются пробелами. Однажды известный профессор обнаружил описания k конечных автоматов. Чем больше d, тем больший интерес для науки представляет изучение его свойств.
TXT должен состоять из k строк. На i-й строке выходного файла выведите одно число — нетривиальность i-го автомата. Пусть X и Y — множества точек на плоскости. Проще говоря, оператор называется сжимающим с коэффициентом q если он сопоставляет каждой точке точку, которая не менее, чем в q раз ближе к началу координат. Для заданного оператора А требуется проверить является ли он сжимающим с коэффициентом q. Вы любите играть в игры?
Конечно, любите! Но про эту игру, возможно, ничего не знаете и не слышали даже. Что ж, расскажем о новой игре. На доске написана последовательность n целых чисел.
Играют двое. На очередном ходе игрок выбирает число с правого или с левого края последовательности, затем это число стирается и последовательность становится на одно число меньше, а ход переходит к противнику. Выигрывает тот, кто наберет в сумме больше. Написать программу, определяющую победителя в конкретной игре, при условии, что игроки будут играть оптимально. TXT нужно вывести 1, если победит первый игрок, 2 — если победит второй игрок и 0 — в случае ничьей.
Одного неформала выгнали с работы, и теперь ему надо как-то зарабатывать себе на жизнь. Поразмыслив, он решил, что сможет иметь очень неплохие деньги на продаже собственных волос. Известно, что пункты приема покупают волосы произвольной длины стоимостью С у. Так как волосяной рынок является очень динамичным, то цена одного сантиметра волос меняется каждый день как и курс валют. Неформал является очень хорошим бизнес-аналитиком.
Он смог вычислить, какой будет цена одного сантиметра волос в каждый из ближайших N дней для удобства пронумеруем дни в хронологическом порядке от 0 до N Теперь он хочет определить, в какие из этих дней ему следует продавать волосы, чтобы по истечению всех N дней заработать максимальное количество денег. Заметим, что волосы у неформала растут только ночью и вырастают на 1 сантиметр за ночь.
Следует также учесть, что до 0-го дня неформал с горя подстригся наголо и к 0-му дню длина его волос составляла 1 сантиметр.
TXT нужно вывести максимальную денежную сумму, которую может заработать неформал за N дней. TXT нужно вывести значение 2 n. На планете «Аурон» атмосфера практически отсутствует, поэтому она известна своими перепадами температур в различных точках. Известно, что эти перепады колеблются от до градусов. Нашим специалистам удалось выяснить значения температур в N точках этой планеты.
К сожалению, эти значения вычислены с большими погрешностями, поэтому их решили округлить до целых чисел. Хотелось бы наглядно видеть участки с повышенной и пониженной температурой. Вам требуется помочь. Вы должны упорядочить температуры участков по неубыванию. Во второй строке через пробел записаны целые значения температур этих участков, не превосходящие по абсолютной величине.
TXT нужно вывести разделенные пробелом значения температур всех известных участков, которые должны следовать друг за другом в порядке неубывания.
Известно, что у дракона может быть несколько голов и его сила определяется числом голов. Но как определить силу драконьей стаи, в которой несколько драконов и у каждого из них определенное число голов?
Вероятно, вы считаете, что это значение вычисляется как сумма всех голов? Это далеко не так, иначе было бы слишком просто вычислить силу драконьей стаи.
Оказывается, что искомое значение равно произведению значений числа голов каждого из драконов. Предположим, что нам известно суммарное количество голов драконьей стаи, как нам вычислить максимально возможное значение силы этого логова драконов? Именно эту задачу Вам и предстоит решить. TXT нужно вывести максимально возможное значение силы, которая может быть у стаи драконов из N голов.
Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц. TXT записана последовательность нулей и единиц без пробелов. Суммарное количество цифр от 1 до TXT нужно вывести искомую длину цепочки нулей.
TXT нужно вывести искомое количество стрелок. Требуется найти наименьшее натуральное число Q такое, что произведение его цифр равно заданному числу N. TXT нужно вывести искомое число Q. В том случае, если такого числа не существует, следует вывести Выведите в выходной файл округленное до n знаков после десятичной точки число E. В данной задаче будем считать, что число Е в точности равно 2.
Будем говорить, что число a лучше числа b, если сумма цифр a больше суммы цифр числа b, а в случае равенства сумм их цифр, если число a меньше числа b. Например, число лучше числа , так как у первого из них сумма цифр равна семи, а у второго — шести. Также, число 3 лучше числа , так как у них равны суммы цифр, но первое из них меньше. Дано число n. Найдите такой его делитель само число n и единица считаются делителями числа n , который лучше любого другого делителя числа n.
Найдите такой его делитель d само число n и единица считаются делителями числа n , что любой другой делитель числа n лучше, чем d. Шаблоны преобразуются в строки из цифр по следующим правилам:. Даны два шаблона: p1 и p2. Рассмотрим множество S1 строк, которые могут быть получены из p1 по описанным правилам, и множество S2 строк, которые могут быть получены из p2.
Необходимо найти количество строк, входящих в оба этих множества. TXT содержит шаблон p1, вторая — шаблон p2. Шаблоны имеют одинаковый положительный размер, не больше 9. Вам даны две строки a и b. Выведите количество подстрок строки a, являющихся циклическими сдвигами строки b.
Обе строки состоят только из символов английского алфавита и цифр. Мы по заданным n и k смогли вычислить значение выражения из определения 1. А вам слабо? TXT содержится ровно одна строка. Вы пользуетесь общественным транспортом? Вероятно, вы расплачивались за проезд и получали билет с номером. Счастливым билетом называют такой билет с шестизначным номером, где сумма первых трех цифр равна сумме последних трех. Вам требуется написать программу, которая проверяет счастливость билета.
TXT записано шесть десятичных цифр без пробелов. В одной из математических школ было решено провести педагогический эксперимент. Для того, чтобы ученикам было проще запоминать таблицу умножения, некоторые числа в ней будут покрашены в красный, некоторые - в синий, а некоторые - в зеленый цвет оставшиеся числа будут черными. Процесс покраски чисел можно условно разбить на четыре этапа. На первом этапе все числа красятся в черный цвет.
На втором - все четные числа красятся в красный цвет, на третьем — все числа, делящиеся на 3, красятся в зеленый цвет, на четвертом - все числа, делящиеся на 5, красятся в синий цвет. Директор школы хочет знать, какое количество картриджей для принтеров необходимо закупить для печати таблиц.
Поэтому ему необходима информация о том, сколько чисел какого цвета будет в одной раскрашенной таблице умножения n на m. Напишите программу, решающую задачу подсчета соответствующих количеств. TXT выведите количество чисел, покрашенных в красный цвет, во второй - в зеленый, в третьей - в синий, в четвертой - в черный.
Следуйте формату, приведенному в примерах. Одним из интересных объектов, изучаемых в теории игр, являются так называемые антагонистические игры двух лиц. Такие игры характеризуются множеством X стратегий первого игрока, множеством Y стратегий второго игрока и функцией выигрыша K x, y x из X, y из Y.
Если множества стратегий X и Y конечны, то такую игру принято называть матричной, так как функцию выигрыша K в этом случае удобно задавать матрицей. Матрицу выигрышей обозначим символом K. Отметим также, что игры, у которых нижнее и верхнее значение совпадают, называются играми с седловой точкой.
Задана матрица выигрышей K для некоторой матричной игры. Найдите ее верхнее и нижнее значение. Далее следуют n строк по m чисел в каждой. Все K ij по модулю не превосходят Одна лампочка хорошо, а две лучше! Теперь он хочет узнать, насколько фонарик с двумя лампочками лучше, чем фонарик с одной. Заметим, что лампочки в фонаре с двумя лампочками отличаются от лампочки в фонаре с одной лампочкой. Для этого Миша посветил фонариком на стену, и каждая из лампочек осветила на ней круг. Эффективность фонарика Миша хочет оценить через площадь освещенной части стены.
Миша догадался измерить координаты центров освещенных кругов и их радиусы которые оказались одинаковыми. Причем, площадь, освещаемая фонариком с одной лампочкой известна, так как описана в документации, прилагаемой к фонарику. Но что делать дальше он не знает. Напишите программу, которая поможет Мише. TXT содержатся координаты x 1 ,y 1 и x 2 ,y 2 - центры кругов от лампочек собранного Мишей фонарика.
В третьей строке задан радиус r описанных выше кругов, а четвертая строка содержит площадь освещения s фонариком из одной лампочки. Так же заметим, что площади, освещаемые разными фонариками, отличаются друг от друга более чем на 10 Программист Саша участвует в создании блог-сервиса Jивой Jурнал. Планируется, что этот сервис будет предоставлять гораздо больше возможностей, чем известный всем LiveJournal.
Одной из таких возможностей является поддержка списков друзей для пользователей. Заданы: список пользователей, являющихся друзьями данного пользователя, и список пользователей, у которых данный пользователь содержится в списке друзей. Необходимо получить список друзей данного пользователя Friends , список его взаимных друзей Mutual Friends , и список тех пользователей, у кого данный пользователь содержится в списке друзей, но которые не являются его взаимными друзьями Also Friend of.
Последующие n строк содержат каждая по одному имени пользователя, который является другом данного. Далее заданы имена пользователей, у которых данный находится в списке друзей. Эти пользователи заданы в том же формате, что и друзья данного. Имена пользователей - строки длиной от 1 до 20 символов, содержащие только строчные буквы английского алфавита и символы тире "-".
Каждый пользователь указан не более одного раза в каждом из списков. TXT следует вывести список друзей данного пользователя Friends , список его взаимных друзей Mutual Friends , и список тех пользователей, у кого данный пользователь содержится в списке друзей, но которые не являются его взаимными друзьями Also Friend of.
В каждом списке пользователи должны быть отсортированы по алфавиту. Компания «Маша и медведи» является самым крупным интернет-провайдером во всем лесу.
Именно поэтому, с просьбой подключить их к интернету обратились N поросят. Домики поросят расположены в различных точках x i , y i. Ближайшая точка подключения расположена в точке x net , y net. Поросята платят деньги в зависимости от длины провода. Количество денег у них ограничено и составляет p тугриков.
Они хотят определить: хватит ли им денег на подключение? Так же известно, что единица длины провода стоит c тугриков. Помогите им сделать необходимые расчеты! В следующих N строках находятся координаты домов поросят x i ; y i. В последней строке записаны координаты точки соединения x net , y net.
Все координаты целые и не превосходят по модулю. Гарантируется, что необходимая для подключения суммарная длина проводов либо целая, либо отличается от целой более чем на 10 Рассмотрим таблицу, содержащую n строк и m столбцов, в каждой клетке которой расположен ноль или единица. Назовем такую таблицу симпатичной, если в ней нет ни одного квадрата 2 на 2, заполненного целиком нулями или целиком единицами.
Так, например, таблица 4 на 4, расположенная слева, является симпатичной, а расположенная справа таблица 3 на 3 - не является. Задано несколько таблиц. Необходимо для каждой из них выяснить, является ли она симпатичной. Далее следуют описания этих наборов.
Гарантируется, что все a ij равны либо нулю, либо единице. Задано натуральное число n. Необходимо перевести его в k-ичную систему счисления и найти разность между произведением и суммой его цифр в этой системе счисления. Оба этих числа заданы в десятичной системе счисления. TXT выведите ответ на задачу в десятичной системе счисления. Простым числом будем называть натуральное число, большее единицы и делящееся только на единицу и на само себя.
Выпишем все простые числа в порядке возрастания и i-ое в этом порядке число обозначим pi число 2 при этом будет иметь номер 1. Иными словами, сверхпростое число — это простое число, номер которого в списке простых чисел, упорядоченном по возрастанию, является простым числом.
Дано натуральное число k. Упорядочим все сверхпростые числа по возрастанию. Найдите k-ое сверхпростое число в этом порядке. Известны результаты каждой из 4х четвертей баскетбольной встречи.
Нужно определить победителя матча. Побеждает команда, набравшая больше очков в течение всего матча. TXT содержит 4 строки, в каждой строке находится два целых числа a и b — итоговый счет в соответствующей четверти. Известно, что шахматная доска имеет размерность 8х8 и состоит из клеток двух цветов, например, черного и белого см. Каждая клетка имеет координату, состоящую из буквы и цифры. Горизонтальное расположение клетки определяется буквой от A до H, а вертикальное — цифрой от 1 до 8.
Заметим, что клетка с координатой А1 имеет черный цвет. Требуется по заданной координате определить цвет клетки. TXT записана координата клетки на шахматной доске: всего два символа — буква и цифра без пробелов. Петя и Катя — брат и сестра.
Петя — студент, а Катя — школьница. Петя помогает Кате по математике. Для этого Петя делает две подсказки. Он называет сумму этих чисел S и их произведение P.
Помогите Кате отгадать задуманные Петей числа. Числа следует вывести в порядке неубывания своих значений, разделенные пробелом. Простым числом называется натуральное число большее 1 , которое делится нацело только на 1 и на само себя. Например, числа 2, 3, 5, 7, 11 и 23 - простые.
Назовем простым рядом последовательность цифр, полученную следующим образом: подряд идущие по возрастанию простые числа начиная с 2 записываются друг за другом. Начало данного ряда выглядит так: … Необходимо найти цифру, стоящую в простом ряду на указанном месте.
Нумерация позиций начинается с единицы. TXT записано натуральное число M — количество тестов. TXT для каждой позиции выведите цифру из простого ряда, стоящую на этой позиции. Вывести следует M цифр в одной строке, не разделяя цифры пробелами. В связи с особенностями линии связи, используемой для передачи сообщений из пункта A в пункт B, каждый бит принятого сообщения с вероятностью 0. Из пункта A в пункт B было послано одно из n сообщений m 1 , m 2 , В пункте B было принято сообщение s.
Ваша задача заключается в определении наиболее вероятного исходного сообщения. Очевидно, что оно будет одним из тех сообщений, расстояние Хэмминга между которым и строкой s минимально. TXT содержит s — принятое сообщение. Вторая строка содержит целое число n — количество сообщений, которые могли быть отправлены. Следующие n строк содержат m i — эти сообщения. Сообщения непустые, состоят только из символов 0 и 1.
Размер входного файла не превосходит 60 Кб. TXT выведите k — количество сообщений, на которых достигается минимум расстояния Хэмминга. Во вторую строку выведите в порядке возрастания k чисел — номера этих сообщений.
Для данной буквы английского алфавита нужно вывести справа стоящую букву на стандартной клавиатуре. При этом клавиатура замкнута, то есть справа от буквы «p» стоит буква «a», от буквы «l» стоит буква «z», а от буквы «m» — буква «q». TXT содержит один символ — маленькую букву английского алфавита. TXT следует вывести букву стоящую справа от заданной буквы, с учетом замкнутости клавиатуры.
Будем рассматривать некоторую ее модификацию. А именно в этой сети находить N подсетей. Каждая подсеть характеризуется своей маской. Маска подсети представляет собой 4 однобайтных числа, разделенных точкой. Например, Поясним, как получается двоичное представление IP-адреса. Для этого числа, составляющие IP-адрес, представляются в двоичной системе счисления при этом каждое из них дополняется ведущими нулями до длины в 8 цифр , после чего удаляются точки.
Получившееся битное число и есть двоичное представление IP-адреса. Например, для адреса Таким образом, двоичным представлением IP-адреса IP компьютера представляет собой так же 4 однобайтных числа, разделенных точкой. Вам даны M пар IP адресов компьютеров. Для каждой из них Вам надо определить, в скольких подсетях из заданных они лежат.
TXT записано число N — количество подсетей. В следующих N строках перечислены маски этих подсетей. В следующих M строках записаны пары IP адресов, разделенных пробелом. TXT выведите количество подсетей, в которых лежат оба компьютера.
Мальчик Вася каждый день ездит на метро. Утром он едет в школу, а вечером того же дня, обратно из школы, домой. Для того, чтобы немного сэкономить, он покупает электронную смарт-карту на X поездок. Когда он хочет зайти в метро, он прикладывает карту к турникету. Если на карте осталось ненулевое количество поездок, то турникет пропускает Васю и списывает с карты одну поездку.
Если же на карте не осталось поездок, то турникет не пропускает Васю, и он Вася вынужден купить на этой же станции новую карту на X поездок и вновь пройти через турникет. Вася заметил, что в связи с тем, что утром метро переполнено, покупать новую карту утром накладно по времени, и он может опоздать в школу. В связи с этим он хочет понять: будет ли такой день, что с утра, поехав в школу, Вася обнаружит у себя на карточке ноль поездок.
Вася больше никуда на метро не ездит и поэтому заходит в метро только на станции около дома и на станции около школы.
TXT содержится ровно 2 строки. В первой содержится слово «School» или «Home» в зависимости от того, где первый раз Вася купил карточку на X поездок. TXT следует вывести «Yes», если будет такой день, что дома утром у Васи на карточке окажется ноль поездок и «No» в противном случае. На одном известном автозаводе страны N-мерики главный инженер-рационализатор внес предложение вместо круглых колес использовать колеса в форме правильных N-угольников. Задано число N и длина A стороны N-угольного колеса.
Необходимо определить: является ли такое колесо качественным. Например, третьей степенью строки abc является строка abcabcabc.
Ваша задача состоит в том, чтобы написать программу, находящую степень строки или корень из нее. TXT содержит строку s, она содержит только маленькие буквы английского алфавита и имеет ненулевую длину, не превосходящую TXT выведите строку, являющуюся ответом на задачу.
Если длина ответа превосходит символа, выведите только первые символа. Требуется разложить камни на 2 кучки так, чтобы разница масс этих кучек была минимальной. TXT нужно вывести одно неотрицательное целое число — минимально возможную разницу между массами двух кучек. Требуется выбрать из этого множества слово, следующее по алфавиту за исходным. TXT записано слово, не последнее по алфавиту среди возможных его перестановок.
TXT нужно вывести следующее слово по алфавиту. Рассмотрим работу простейшего шифра. Шифруемое сообщение состоит из английских букв, записанных в нижнем регистре и символа пробела. Шифрование происходит посимвольно. Далее индекс символа складывается с номером в сообщении по модулю 27, а результат сложения представляется в системе счисления с основанием 27 0, 1, …, Q в верхнем регистре.
TXT содержится закодированная строка, длиной от 1 до символов. Строка записана в верхнем регистре. TXT нужно вывести расшифровку заданной строки, при этом символы английского алфавита следует выводить в нижнем регистре. В соревнованиях по прыжкам с шестом было замечено одно интересное явление: на очередном этапе соревнований успешные и неуспешные попытки прыжков чередовались: успешный, неуспешный, успешный, неуспешный и т.
Спортсменам разрешалась только одна попытка. Тот, кто преодолевал планку, переходил в следующий тур этап , а тот, кто делал неудачную попытку — выбывал из соревнований.
Таким образом, первым выбывал всегда спортсмен с номером 2, а последним — победитель с номером 1. Требуется написать программу, которая по количеству участников и номеру спортсмена вычислит, каким по счету данный спортсмен выбыл из соревнований.
TXT содержатся два натуральных числа: общее число спортсменов N и порядковый номер спортсмена в стартовом списке M. TXT нужно вывести каким по счету спортсмен M выбыл из соревнований. Если это победитель состязания, то выводится число N. Требуется вычислить сумму произведений цифр каждого N-значного числа. При этом следует учесть, что если в числе встречается цифра 0, то произведение его цифр равно нулю. TXT нужно вывести одно целое число — сумму произведений цифр всех N-значных чисел.
В музее регистрируется в течение суток время прихода и ухода каждого посетителя. Таким образом, за день получены N пар значений, где первое значение в паре показывает время прихода посетителя и второе значение - время его ухода.
Требуется найти максимальное число посетителей, которые находились в музее одновременно. TXT записано натуральное число N N 5 — количество зафиксированных посетителей в музее в течении суток. TXT нужно вывести одно целое число — максимальное количество посетителей, одновременно находящихся в музее.
Для заданных натуральных чисел N и K требуется вычислить количество чисел от 1 до N, имеющих в двоичной записи ровно K нулей.
Откуда видно, что только числа 10, и имеют ровно один ноль в записи, то есть правильный ответ — 3. TXT записано два натуральных числа через пробел N и K, не превышающих 10 9. TXT нужно вывести одно целое число — количество чисел от 1 до N с K нулями в двоичном представлении. Группа программистов собралась в понедельник и на все свои деньги купила «Sprite» в бутылках емкостью по 0.
Во вторник они сдали пустую посуду, добавили оставшуюся сдачу и вновь купили столько таких же бутылок «Sprite», сколько могли.
Так они действовали до пятницы. В пятницу, сдав посуду и добавив сдачу с четверга, они смогли купить только одну бутылку напитка. При этом денег у них уже не осталось. Требуется написать программу, определяющую минимальную сумму, которой располагали программисты в понедельник. TXT состоит из единственной строки, содержащей два целых числа F стоимость одной бутылки «Sprite» и P стоимость одной пустой бутылки из под «Sprite» , разделенных пробелом.
TXT нужно вывести одно целое число — минимальную сумму, которой располагали программисты в понедельник. Требуется написать программу, которая находит цифру, на которую оканчивается число A B. TXT нужно вывести цифру, на которую оканчивается A B. Вам необходимо проверить домашнюю работу Васи Пупкина, в которой он написал равенство.
Числом будем считать последовательность из одной или более десятичных цифр, перед которой может стоять один знак минус. В корректной записи выражения нет пробелов.
Если запись не соответствует описанному правилу, то она считается некорректной. TXT состоит из единственной строки, содержащей запись арифметического выражения. Все числа в записи не превышают по абсолютной величине Длина арифметического выражения может быть от 0 до символов. Иван Васильевич пришел на рынок и решил купить два арбуза: один для себя, а другой для тещи. Понятно, что для себя нужно выбрать арбуз потяжелей, а для тещи полегче.
Но вот незадача: арбузов слишком много и он не знает как же выбрать самый легкий и самый тяжелый арбуз? Помогите ему! TXT задано одно число N — количество арбузов. Вторая строка содержит N чисел, записанных через пробел. Здесь каждое число — это масса соответствующего арбуза.
Все числа натуральные и не превышают TXT нужно вывести два числа через пробел: массу арбуза, который Иван Васильевич купит теще и массу арбуза, который он купит себе. Даны два неупорядоченных набора целых чисел может быть, с повторениями. Выдать без повторений в порядке возрастания все те числа, которые встречаются в обоих наборах.
Во второй строке записано N чисел первого набора через пробел. В третьей строке записано M чисел второго набора через пробел. Каждое из этих чисел попадает в промежуток от 0 до 10 5. TXT нужно записать в возрастающем порядке без повторений все числа, которые входят как в первый, так и во второй набор.
Числа разделять одним пробелом. Если таких чисел нет, то выходной файл должен оставаться пустым. Однако при составлении финансового плана у директора этой организации появилось целых две серьезных проблемы: во первых, каждый новый клиент очевидно захочет, чтобы узор, выложенный у него во дворе, отличался от узоров всех остальных клиентов этой фирмы, а во вторых, этот узор должен быть симпатичным.
На рисунке 1 показаны примеры различных симпатичных узоров, а на рисунке 2 — несимпатичных. Для составления финансового плана директору необходимо узнать, сколько клиентов он сможет обслужить, прежде чем симпатичные узоры данного размера закончатся.
Узоры, получающиеся друг из друга сдвигом, поворотом или отражением считаются различными. Рассмотрим бесконечный лист клетчатой бумаги. Закрасим некоторое множество клеток в черный цвет.
Теперь мы хотим закрасить минимальное количество клеток, так, чтобы множество черных клеток стало выпуклым. Заданы два натуральных числа в десятичной системе счисления, состоящие из единиц. В первом числе ровно N единиц, а во втором их ровно M.
Требуется найти НОД этих чисел. Напомним, что НОД наибольший общий делитель двух чисел a и b — это такое максимальное число c, что b делится на c и a делится на c. Вероятно, что многие из вас играли в шахматы. Поэтому вы знаете, что ферзь может двигаться по горизонталям, вертикалям и диагоналям. Вася недавно начал заниматься шахматами и где-то прочел головоломку, в которой нужно было расставить максимальное количество ферзей на доске 8х8 так, чтобы хотя бы одно поле оказалось небитым.
Эта задача легко решается для доски 3х3, так как понятно, что более двух ферзей расставить таким образом на ней невозможно. TXT содержит набор строк S — по одному элементу на строке. Она обозначает конец входных данных и не входит в S. Все s i состоят только из маленьких букв английского алфавита и имеют длину от 1 до символов. Судоку размера n называется квадрат со стороной n 2 , разделенный на n 2 средних квадратов со стороной n, каждый из которых разделен на n 2 маленьких квадратов.
В каждом маленьком квадрате записано число от 1 до n 2. Судоку называется правильным, если в каждом столбце, каждой строке и каждом среднем квадрате встречаются все числа от 1 до n 2.
Недавно Вася нарисовал Судоку размера n. Ваша задача — помочь ему определить правильный ли он. В следующих n 2 строчках содержится по n 2 чисел, задающих нарисованный Васей Судоку. TXT слово «Correct», иначе выведите «Incorrect». Между двумя крупнейшими городами нашей страны Санкт-Петербургом и Москвой ежедневно совершают рейсы n поездов. Для каждого поезда известно его время отправления из Санкт-Петербурга и время прибытия в Москву.
Найдите самый быстрый поезд и его скорость в предположении, что длина железной дороги между Санкт-Петербургом и Москвой равна км. Каждая из последующих n строк описывает ровно один поезд. Описание поезда состоит из его названия, времени отправления и времени прибытия. Название поезда — строка длиной от 1 до 50 символов, заключенная в кавычки. Время отправления и прибытия заданы в формате ЧЧ:ММ. Строчные и заглавные буквы в названиях поездов различаются. Время в пути для каждого из поездов составляет хотя бы одну минуту и не превышает 24 часов.
TXT выведите название самого быстрого поезда и его скорость. Скорость выводите в километрах в час и округляйте к ближайшему целому по математическим правилам.
Следуйте формату вывода, приведенному в примерах. Эта история происходила на одной плоской планете. С незапамятных времен на ней существовал город N, находящийся в точке x n ,y n. Кроме этого, в разное время на этой же планете существовали страны, каждая из которых имела форму треугольника. Теперь перед историками встала серьезная задача — по имеющимся у них данным о треугольных странах определить, в какие страны мог входить город N.
Город мог входить в страну, если он находится строго внутри нее. Первая строка входного файла содержит два числа: x n и y n — координаты города N. Последующие k строк каждая описывают одну треугольную страну. Описание треугольной страны состоит из шести целых чисел x 1 ,y 1 ,x 2 ,y 2 ,x 3 ,y 3 , где x 1 ,y 1 , x 2 ,y 2 , x 3 ,y 3 — координаты вершин этой страны.
Гарантируется, что все страны имеют ненулевую площадь. Все координаты не превосходят по абсолютной величине. В первой строке выходного файла выведите количество стран, в которые мог входить город N. Во второй строке выведите через пробел номера этих стран в возрастающем порядке. Страны нумеруются с единицы в том порядке, в каком они заданы во входном файле.
Таким образом, последовательность a n будет выглядеть следующим образом: 2, 3, 4, 7, 13, 15, Петя, Катя и Сережа делают из бумаги журавликов. Вместе они сделали S журавликов. Сколько журавликов сделал каждый ребенок, если известно, что Петя и Сережа сделали одинаковое количество журавликов, а Катя сделала в два раза больше журавликов, чем Петя и Сережа вместе?
TXT записано одно натуральное число S — общее количество сделанных журавликов S 6. TXT нужно вывести три числа, разделенных пробелами — количество журавликов, которые сделал каждый ребенок Петя, Катя и Сережа. Археологами найден набор древних копий старинных манускриптов с мифами — различными историями о древних богах. К несчастью, переписчики этих манускриптов не отличались особой грамотностью и умудрились в каждом имени сделать ровно по одной орфографической ошибке — т.
Археологи смогли составить список правильных написаний имен богов, так же им удалось выписать из манускриптов все имена собственные. Однако сопоставлять два списка — свыше их сил. Помогите им в этом! TXT содержит число N — количество имен богов в списке. Следующие N строк — имена богов. Далее идет строка, содержащая число M — количество «подозрительных» слов, выписанных из манускриптов. Следующие M строк — «подозрительные» слова. Волшебник Мерлин продает волшебные мечи принцам, желающим убить дракона.
Основная характеристика меча — число драконьих голов, которые он срубает за удар. Основная характеристика дракона — число голов, которые он может отрастить за сеанс регенерации.
Бои принцев с драконами всегда протекают одинаково — принц атакует, и прячется за щитом; дракон атакует огненным дыханием и регенерирует; так продолжается до тех пор, пока после очередного удара у дракона не кончатся головы. Ясно, впрочем, что не каждым мечом можно победить каждого дракона. Заказ, поступающий Мерлину, всегда содержит число голов дракона и скорость его регенерации.
Подсчитайте по известной атакующей силе меча, сможет ли принц убить такого дракона таким мечом и, если да, то сколько ударов потребуется. TXT содержит число N — число голов, которые меч срубает одним ударом. Далее идет число M — число голов дракона. Все числа разделены пробелом. TXT выведите число ударов, которые необходимо нанести принцу, чтобы убить дракона, если это возможно.
Если таким мечом убить дракона нельзя, то следует вывести «NO». Чтобы предсказать судьбу человека, нумеролог берет время жизни человека в секундах, затем складывает все цифры этого числа. Если полученное число состоит более чем из одной цифры, операция повторяется, пока в числе не останется одна цифра. Затем по полученной цифре и числу операций, необходимых для преобразования числа в цифру нумеролог предсказывает судьбу человека.
Нумеролог плохо умеет считать, а числа, с которыми он работает, могут быть очень большими. Напишите программу, которая бы делала все расчеты за него. TXT выведите два числа через пробел: полученную цифру из числа N и число преобразований.
В каждой клетке растет по одной ягоде.
В начальный момент времени он стоит на левой верхней клетке. Он начинает собирать ягоды по верхнему краю поля. Если он доходит до края поля или до пустой клетки, он поворачивается на 90 градусов вправо и продолжает собирать ягоды.
Но дойдя до очередной клетки Винни вспоминает, что его ждет Пятачок, и он уходит с поля. Однажды на собрании директоров было принято решение об увеличении площадей заповедников. Для этого директор каждого заповедника выбрал Ri - количество метров, на которое он хочет увеличить зону своего заповедника, смотрите рисунок. Однако после подписания соглашения выяснилось, что некоторые заповедники имеют общие земли. Такие заповедники было решено объединить в один, если объединенный заповедник пересекался с еще каким-нибудь заповедником их опять объединяли и так до тех пор пока не остались заповедник и не имеющие общих земель.
Далее идет N строк содержащих по пять целых чисел x 1 , y 1 , x 2 , y 2 , R. Стороны заповедников параллельны осям координат. Заповедники, имеющие общую границу, считаются пересекающимися. TXT выведите одно натуральное число — количество оставшихся заповедников после объединения. Игра в числа ведётся на одномерном массиве целых положительных чисел. Перед началом, жеребьёвкой определяется, кто будет ходить первым первый игрок , а кто — вторым второй игрок.
Процесс игры состоит в том, что игроки по очереди сначала первый игрок, затем второй, следом опять первый и так далее вычёркивают числа из массива. Вычеркнуть можно только число, находящееся в конце или начале оставшегося массива.
При этом всегда вычёркивается максимальное число из этих двух. Если первое и последнее числа массива равны, то вычёркивается первое. Игра продолжается до того момента, пока не будут вычеркнуты все числа. Каждое вычеркнутое число идёт в актив тому игроку, который его вычеркнул. После окончания игры каждый игрок суммирует вычеркнутые им числа.
Победителем объявляется тот, кто наберет больше очков. Некоторые игроки поняли, что результат не зависит от стратегии игры, и решили попросить Вас написать программу для получения результата. Во второй строке находятся N целых положительных чисел из диапазона [1, ], разделённых пробелом. TXT выведите два числа, разделенные двоеточием. Первое число — количество очков, набираемых первым игроком при игре на этом массиве, второе число — для второго.
Открыв глаза, Принц Персии обнаружил, что находится на верхнем уровне подземного лабиринта Джаффара. Лабиринт состоит из h уровней, расположенных строго друг под другом. Каждый уровень представляет собой прямоугольную площадку, разбитую на m х n участков.
На некоторых участках стоят колонны, поддерживающие потолок, на такие участки Принц заходить не может. Принц может перемещаться с одного участка на другой соседний свободный участок того же уровня, так же он может проломить пол под собой и оказаться уровнем ниже на самом нижнем уровне пол проломить нельзя.
Любое перемещение занимает у Принца 5 секунд. На одном из участков нижнего уровня Принца ждет Принцесса. Помогите Принцу найти Принцессу, потратив на это как можно меньше времени. Далее во входном файле приведены h блоков, описывающих уровни лабиринта в порядке от верхнего к нижнему. Каждый блок содержит m строк, по n символов в каждой: «.
Символы «1» и «2» встречаются во входном файле ровно по одному разу: символ «1» — в описании самого верхнего уровня, а символ «2» — в описании самого нижнего.
Соседние блоки разделены одной пустой строкой. TXT выведите минимальное время в секундах, необходимое Принцу, чтобы найти Принцессу. Поскольку добро всегда побеждает Зло, гарантируется, что Принц может это сделать. Требуется вычислить количество N - значных счастливых билетов. Напомним, что билет называется счастливым, если сумма первой половины его цифр равна сумме другой его половины. TXT нужно вывести одно целое число — количество N-значных счастливых билетов. Магараджа — это шахматная фигура, сочетающая возможности ферзя и коня.
Таким образом, магараджа может ходить и бить на любое количество клеток по диагонали, горизонтали и вертикали то есть как ферзь , а также либо на две клетки по горизонтали и на одну по вертикали, либо на одну по горизонтали и на две по вертикали как конь. Ваша задача — найти число способов расставить на доске N на N ровно K магараджей так, чтобы они не били друг друга.
В декартовой системе координат на плоскости заданы координаты вершин треугольника и еще одной точки. Требуется написать программу, определяющую, принадлежит ли эта точка треугольнику. TXT находятся пары целых чисел - координаты точек.
Числа в первых трех строках - это координаты вершин треугольника x 1 ,y 1 , x 2 ,y 2 , х 3 ,у 3 , в четвертой строке - координаты тестируемой точки x 4 ,у 4.
Все координаты не превышают по абсолютной величине. TXT необходимо вывести слово «In», если точка находится внутри треугольника и «Out» в противном случае. TXT записано два неотрицательных целых числа, не превышающих 10 , по одному в каждой строке.
TXT нужно вывести одно целое число — сумму чисел А и В, без лидирующих нулей. Будем рассматривать слова из больших английских букв и шаблоны, состоящие из больших английских букв и символов «? Говорят, что слово подходит под шаблон, если в шаблоне можно заменить каждый символ «?
Требуется написать программу, определяющую, подходит ли слово под шаблон. TXT записаны шаблон и слово: в одной строке записан шаблон - последовательность больших английских букв, «? Обе строки входного файла содержат от 1 до символов. Во время недавних раскопок на Марсе были обнаружены листы бумаги с таинственными символами на них. После долгих исследований учёные пришли к выводу, что надписи на них на самом деле могли быть обычными числовыми равенствами.
Кроме того, из других источников было получено веское доказательство того, что марсиане знали только три операции - сложение, умножение и вычитание марсиане никогда не использовали «унарный минус»: вместо «-5» они писали «». К сожалению, символы арифметических действий стерлись. Требуется написать программу, находящую требуемую расстановку знаков или сообщающую, что таковой не существует.
- Загадки Детям 5 Лет
- Просклоняйте Имена Числительные И Словосочетания С Ними
- Ботинки Множественное Число Родительный Падеж
- Советские Загадки Для Малышей
- Ответы На Вопросы По Рассказу Капитанская Дочка
- Загадка Про Кофе
- Что Ответить На Оскорбление
- Тест На Восприятие С Ответами
- Загадка Про Очки
- Вопросы К Сказке 12 Месяцев С Ответами
