четверг, 29 августа 2013 г.

47. Паркет из треугольников

prb47Прямоугольную комнату размерами M на N (сначала по горизонтали, а потом по вертикали) замостили треугольными плитками и их пронумеровали, как показано на рисунке.
   За один шаг можно переместиться с одной паркетины на другую только через общую сторону. Найти наименьшее количество шагов, нужных для перемещения с паркетины A на паркетину B.
Скачать

46. Отрезки

   Разрежьте отрезок длинной L на наибольшее количество частей, длины которых - натуральные числа, чтоб из них не возможно было сложить ни одного треугольника.

пятница, 16 августа 2013 г.

44. Единицы

 В арифметическом выражении разрешается использовать число 1, операции сложения, умножения и скобки. Какое наименьшее количество единиц нужно использовать, чтобы получить заданное натуральное число n?
Скачать

43. Количество участников олимпиады

 Как известно, на вопрос о том, сколько у него учеников, древнегреческий учёный Пифагор отвечал так: "Половина моих учеников изучает математику, четвертая часть изучает природу, седьмая часть проводит время в молчаливом размышлении, остальную часть составляют 3 девы".
   Секретарь олимпиады на вопрос: "Сколько зарегистрировано участников олимпиады по информатике?", отвечал подобно Пифагору: "K-тая часть участников начала решать первую задачу, M-тая часть – вторую, а N-тая – третью. В то же время D участников решают проблему: "С чего начать?". Ваша задача определить количество участников олимпиады S или вывести -1, если секретарь ошибся.

41. Команда мэра

Для обеспечения победы на выборах, мэр решил создать команду из своих знакомых, в которой каждый есть другом каждого из остальных. Зная взаимоотношения между собой всех N знакомых мэра, создайте команду наибольшей численности M. При существовании нескольких решений достаточно вывести только одно из них.
Скачать

39. Деньги спонсора

После 2-х турниров, на которые спонсор потратил по S гривен на каждый, новый спонсор сказал: "Я выделю больше, чем два предыдущих вместе". Такие же слова далее говорил и каждый следующий спонсор.
   Зная сумму S, которую выделил первый спонсор, номер очередного турнира N и сумму, имеющуюся на счету в банке у спонсора B, определите, какая наибольшая сумма может остаться на счету у спонсора, или какую ему придется брать ссуду для оплаты призовых.
Скачать

36. Змей Горыныч

prb36В некотором царстве жил Змей Горыныч. У него было Nголов и M хвостов. Иван-царевич решил уничтожить губителя человеческих душ, для чего ему его кума Баба Яга подарила волшебный меч, так как только им можно убить Змея Горыныча. Если отрубить одну голову, то на её месте вырастает новая, если отрубить хвост, то вместо него вырастет 2 хвоста. Если отрубить два хвоста, то вырастает1 голова, и только когда отрубить 2 головы, то не вырастет ничего. Змей Горыныч гибнет только в том случае, когда ему отрубить все головы и все хвосты. Определить минимальное количество ударов мечом, нужное для уничтожения Змея Горыныча.

Скачать

35. Спичечные треугольники

prb35Профессор Самоделкин, известный Вам по задаче "Спичечная модель", решил вновь проявить свои умственные способности. Он начал складывать треугольники со спичек.
   Какое минимальное количество спичек необходимо Самоделкину, чтобы выложить N треугольников, у которых каждая сторона одна спичка?

34. Слово спонсора

По завершению турнира "Новогодняя ночь" спонсор решил отправить m призерам подарки по почте. Зная количество участников n и время доставки почты между некоторыми отделениями "Укрпочты", найти, через какое время последний из призеров получит свой приз.

33. Любимые числа Деда Мороза

prb33Дед Мороз любил развлекаться с числами и цифрами. Более всего он любил цифру 1, ведь именно 1.01 начинается Новый Год.
   Шли годы, но он так и остался суеверным - он не любил чисел, у которых после 1 стоит 3, то есть образуется число 13. На Новый Год он решил дать новое задание: посчитать, сколько любимых Дедом Морозом простых чисел есть на промежутке [АВ]?

31. Суеверный Дед Мороз

 Как известно, в разные годы дежурят и развозят подарки разные Деды Морозы. Но все они суеверны - развозят подарки на протяжении всего года, кроме дней, когда на календаре Деда Мороза "Пятница 13".
   Сколько дней Дед Мороз не развозил подарки во время своего дежурства?

четверг, 15 августа 2013 г.

29. Уровень палиндромности

prb29Задано натуральное М. Если число не палиндром – записываем его в обратном порядка и слагаем с заданным. Действия повторяем до тех пор, пока не получим число-палиндром. Количество выполненных операций назовем уровнем палиндромности заданного числа.
   Найти уровень палиндромности заданного числа М.

28. Произведение

Петя и Вася готовились к аттестации по теме "Умножение". Петя задумывал произведение всех натуральных чисел от А до В, а Вася старался угадать начальное и конечное числа. Помогите Васе найти значения А и В. Если решений несколько, выведите то, у которого А наименьшее.

27. Циклические сдвиги

 prb27Запишем целое десятичное число N в двоичной системе счисления и образуем все левые циклические сдвиги числаN, у которых первая цифра числа переносится в конец.
   Например, если N = 11, то в двоичной системе это 1011, его циклические сдвиги: 0111111011011011. Максимальное значение М у всех полученных таким образом чисел будет иметь число 11102 = 1410.
   Для заданного числа N определить максимальное значение М.

четверг, 8 августа 2013 г.

23. Новогодняя елка

prb23Для украшения елки Петя имеет гирлянду из N ламп и K разных красок для их раскраски. Сколькими способами он может это сделать, если никакие 2 одинаковые цвета не должны быть рядом?

22. "Зеркально простые" числа

prb22Назовем число "зеркально простым", если само число является простым, и простым является число, записанное теми же цифрами в обратном порядке.
   Для чисел от A до B найти количество "зеркально простых" чисел.

20. Сколько можно?

Задано натуральное число N. От данного числа вычтем сумму цифр этого числа, от полученного числа опять вычтем сумму цифр и т.д. Данную операцию будем продолжать до тех пор, пока полученное число положительно. Сколько раз будем выполнять данную операцию?

19. Степень симметрии

prb19Степенью симметрии натурального числа назовём количество пар его десятичных цифр, в которых цифры совпадают и расположены симметрично относительно середины десятичной записи этого числа. Если некоторая цифра стоит посередине десятичной записи, её тоже нужно учитывать в паре с ней самой. Найти степень симметрии числа N.

среда, 7 августа 2013 г.

17. Садовник-художник

prb17После посадки деревьев садовнику нужно их покрасить. В его распоряжении есть краска трех цветов: белая, синяя и оранжевая. Сколько способов покраски N деревьев есть у него, если никаких два одинаковых цвета не могут быть рядом?

16. Дракон

prb16У каждой S-ножки 1 голова. Найти количество ног N у K-главого дракона, если у всех вместе A голов и B ног.

15. Мышка и зернышки

prb15В индийском храме пол прямоугольной формы выложен одинаковыми квадратными плитками 1х1, на каждую из которых высыпано от 0 до kзернышек (k ≤ 30000). Размеры пола mхn. Мышка выбегает из левого нижнего угла пола храма и двигается к входу в другую норку, расположенную в противоположном углу. Мышка может двигаться только вправо или вперед, собирая все зернышки с плитки, на которой она находится.
   Найти маршрут, двигаясь по которому мышка соберет наибольшее количество зернышек.

14. Заяц-неудачник

prb14На остановке N пассажиров, среди которых были Ваня и Петя, вошли в троллейбус. Первым купил билет Ваня. Петя посмотрел на билет и увидел, что номер билета простое число и решил, что и он должен купить билет с простым номером. Есть ли шанс у Пети купить билет до следующей остановки, если у кондуктора только один рулон билетов, количество цифр в номерах билетов которого определяется купленным билетом. В случае, если рулон заканчивается и в нем нет простого номера, Петя будет ехать «зайцем» и его ждет неудача.

13. Паук и муха

prb13
Рисунок Климчук Даши, 9 класс, 20.10.2010
   В пустой прямоугольной комнате размерами АхВхС (длина, ширина, высота) на пол упала уснувшая муха. Паук, находившийся на одной из стен, или на полу комнаты, начал двигаться к ней по кратчайшему пути.
   На какое расстояние он при этом переместится?

12. Поврежденная картина

prb12Римская цифра I, стоявшая на полу комнаты в точке с координатами X0Y00 не выдержала отношения к решению задачи "Римские цифры" и упала на пол. Поскольку нижний конец был прикреплен шарнирно, то он остался на месте, а верхний оказался в точке с координатами X1Y10. В комнате стояла строго вертикально бумажная картина. Зная координаты концов нижнего основания X2Y20 и X3Y3,0 и высоту картины Н найти длину "разрыва бумаги" на картине.

11. Большая точность

Дана рациональная дробь m/n. Запишите её в виде десятичной дроби с точностью k знаков после запятой.

10. Садовник

prb10 Садовник посадил за день N деревьев и должен был вылить под каждое деревцо по ведру воды. Так как в день посадки шёл дождь, садовник начал поливку деревьев не в день посадки, а начиная с какого-то K-го дня.
   Сколько дней садовник не поливал деревья, если в последний день он под каждое из деревьев вылил 1/N часть воды из ведра, в предпоследний - 1/(N-1) часть, и т.д., а всего под каждое из деревьев вылил не более, чем по половине ведра воды?

9. N-значные числа

Найти количество N-значных чисел, у которых сумма цифр равна их произведению. Вывести наименьшее среди таких чисел для заданного N (N < 10).

8. Спички

Какое минимальное количество спичек необходимо для того, чтобы выложить на плоскости Nквадратов со стороной в одну спичку? Спички нельзя ломать и класть друг на друга. Вершинами квадратов должны быть точки, где сходятся концы спичек, а сторонами – сами спички.
   Напишите программу, которая по количеству квадратов N, которые необходимо составить, находит минимальное необходимое для этого количество спичек.

7. Римские числа

Посчитать сумму двух натуральных чисел А и В, записанных в римской системе счисления. Ответ также записать в римской системе счисления.
   М = 1000D = 500,  С 100L = 50X = 10V = 5I =1 (Все числа – не превышают 2000).

6. Путёвки

 Туристическая фирма не успела из-за больших морозов продать n (n < 15) путёвок на горнолыжные базы, срок действия которых уже наступил. С целью уменьшения убытков, было решено с 1 февраля все такие путёвки, которым осталось dk (dk ≤ 30) дней, продавать по номинальной стоимости – по сk (сk ≤ 100) грн за день только за те дни, что остались со дня продажи (k = 1..n).
   На какую наибольшую сумму можно реализовать эти путёвки, если каждый день продавать по одной путёвке?

5. Два сомножителя

Какое наименьшее число n можно представить в виде произведения n = a∙b ровно k способами? Произведения a∙b и b∙a считаются одним способом, все числа натуральные (1 ≤ k ≤ 50).

4. Две окружности

  Определить количество точек пересечения двух окружностей.
prb4

3. Спичечная модель


prb3
   Профессор Самоделкин решил изготовить объемную модель кубиков из спичек, используя спички для рёбер кубиков. Длина ребра каждого кубика равна одной спичке.
   Для построения модели трех кубиков он использовал 28спичек.
   Какое наименьшее количество спичек нужно Самоделкину для построения модели из N кубиков?
   Все числа в задаче не превышают 2·109.

2. Цифры

Вычислить количество цифр целого неотрицательного числа n.

1. Простая задача?

Программа считывает двузначное число и выводит через пробел каждую цифру отдельно.


воскресенье, 4 августа 2013 г.

Решение всех задач которые у нас есть будут выложены к 1 сентябрю.

Да. Это действительно так. Более 180 решений к задачам e-olimp будут выложены на нашем блоге в бесплатном доступе! Мы каждый день будет загружать решение задач и к 1 сентябрю 2013 года планируем справится с этой работой.