За один шаг можно переместиться с одной паркетины на другую только через общую сторону. Найти наименьшее количество шагов, нужных для перемещения с паркетины A на паркетину B.
СкачатьРешение задач на e-olimp.com. е-олимп большое количество решенных олимпиадных задач. Более 100 решенных задач
четверг, 29 августа 2013 г.
47. Паркет из треугольников
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. Змей Горыныч

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

Шли годы, но он так и остался суеверным - он не любил чисел, у которых после 1 стоит 3, то есть образуется число 13. На Новый Год он решил дать новое задание: посчитать, сколько любимых Дедом Морозом простых чисел есть на промежутке [А, В]?
31. Суеверный Дед Мороз
Как известно, в разные годы дежурят и развозят подарки разные Деды Морозы. Но все они суеверны - развозят подарки на протяжении всего года, кроме дней, когда на календаре Деда Мороза "Пятница 13".
Сколько дней Дед Мороз не развозил подарки во время своего дежурства?
четверг, 15 августа 2013 г.
28. Произведение
Петя и Вася готовились к аттестации по теме "Умножение". Петя задумывал произведение всех натуральных чисел от А до В, а Вася старался угадать начальное и конечное числа. Помогите Васе найти значения А и В. Если решений несколько, выведите то, у которого А наименьшее.
27. Циклические сдвиги

Например, если N = 11, то в двоичной системе это 1011, его циклические сдвиги: 0111, 1110, 1101, 1011. Максимальное значение М у всех полученных таким образом чисел будет иметь число 11102 = 1410.
Для заданного числа N определить максимальное значение М.
четверг, 8 августа 2013 г.
20. Сколько можно?
Задано натуральное число N. От данного числа вычтем сумму цифр этого числа, от полученного числа опять вычтем сумму цифр и т.д. Данную операцию будем продолжать до тех пор, пока полученное число положительно. Сколько раз будем выполнять данную операцию?
19. Степень симметрии

среда, 7 августа 2013 г.
15. Мышка и зернышки

Найти маршрут, двигаясь по которому мышка соберет наибольшее количество зернышек.
14. Заяц-неудачник

13. Паук и муха

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

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

Сколько дней садовник не поливал деревья, если в последний день он под каждое из деревьев вылил 1/N часть воды из ведра, в предпоследний - 1/(N-1) часть, и т.д., а всего под каждое из деревьев вылил не более, чем по половине ведра воды?
9. N-значные числа
Найти количество N-значных чисел, у которых сумма цифр равна их произведению. Вывести наименьшее среди таких чисел для заданного N (N < 10).
8. Спички
Какое минимальное количество спичек необходимо для того, чтобы выложить на плоскости Nквадратов со стороной в одну спичку? Спички нельзя ломать и класть друг на друга. Вершинами квадратов должны быть точки, где сходятся концы спичек, а сторонами – сами спички.
Напишите программу, которая по количеству квадратов N, которые необходимо составить, находит минимальное необходимое для этого количество спичек.
7. Римские числа
Посчитать сумму двух натуральных чисел А и В, записанных в римской системе счисления. Ответ также записать в римской системе счисления.
М = 1000, D = 500, С = 100, L = 50, X = 10, V = 5, I =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).
3. Спичечная модель
Профессор Самоделкин решил изготовить объемную модель кубиков из спичек, используя спички для рёбер кубиков. Длина ребра каждого кубика равна одной спичке.
Для построения модели трех кубиков он использовал 28спичек.
Какое наименьшее количество спичек нужно Самоделкину для построения модели из N кубиков?
Все числа в задаче не превышают 2·109.
1. Простая задача?
Программа считывает двузначное число и выводит через пробел каждую цифру отдельно.
воскресенье, 4 августа 2013 г.
Решение всех задач которые у нас есть будут выложены к 1 сентябрю.
Да. Это действительно так. Более 180 решений к задачам e-olimp будут выложены на нашем блоге в бесплатном доступе! Мы каждый день будет загружать решение задач и к 1 сентябрю 2013 года планируем справится с этой работой.
Подписаться на:
Сообщения (Atom)