Простые задачи презентация

Содержание

Задача 1.1 Проверить, поместится ли на диске компьютера музыкальная композиция, которая длится m минут и n секунд, если свободное дисковое пространство 6 мегабайт, а для записи одной секунды звука необходимо 16 килобайт. 

Слайд 1Простые задачи С Новым годом!!!


Слайд 2Задача 1.1
Проверить, поместится ли на диске компьютера музыкальная композиция, которая длится m минут

и n секунд, если свободное дисковое пространство 6 мегабайт, а для записи одной секунды звука необходимо 16 килобайт. 


Слайд 3Задача 1.2
Координаты двух полей шахматной доски заданы в виде двух пар

чисел x1 , y1 и x2 , y2. На первом поле стоит ферзь, на втором - конь. Определить, бьет ферзь коня, конь - ферзя, или фигуры не угрожают друг другу.

Слайд 4Задача 1.3.
Для нормального разведения золотых рыбок необходимо, чтобы на каждую

рыбку в аквариуме приходилось не менее 3-х литров воды. По известным объему аквариума и количеству рыбок, в нем содержащихся, определить, является ли аквариум "перенаселенным" или нет, и указать количество рыбок, которых в случае перенаселенности необходимо поместить в другой аквариум. 

Слайд 5Задача 1.3
При решении учтите, что число рыбок должно быть целым числом.

Например, в аквариуме объёмом 20,5 литров может жить 6 рыбок (а не 6,83333...). Функция выделения целой части числа x в Паскале - trunc(x). 

Слайд 6Задача 1.4. По данным статистического исследования, производительность птицефермы такова, что каждые

полторы курицы за полтора дня сносят полтора яйца. Написать программу, которая позволяет рассчитать, сколько яиц (без десятых долей) снесут N кур за d дней (N и d - целые числа).

Слайд 7Задача 1.4
При решении учтите, что если полторы курицы за полтора дня

сносят полтора яйца, то одна курица за тот же срок (полтора дня) снесет одно яйцо. Например: 6 кур за 6 дней снесут 24 яйца. 

Слайд 8Задача 1.5.
Показать, что любую сумму, большую 7 копеек, можно выплатить,

используя только 3-х и 5-ти копеечные монеты. (То есть, для любого целого N>7 найти такие целые числа x и y, что 3x+5y=N ). 

Слайд 9Задача 1.6.
Идём в гости. Перед вами девятиэтажный дом. На каждом этаже

– по четыре квартиры.
Пользователь вводит номер квартиры. Программа определяет, в какой подъезд зайти и на какой этаж подняться, чтобы попасть в эту квартиру.
Например, для квартиры 135 ответом будет подъезд – 4, а этаж – 7.


Слайд 10Задача 1.7.
Хитрый продавец. Продавец на почте получил пачки с конвертами. По

сто в каждой. Один конверт он отсчитывает за одну секунду. Одну пачку также за одну секунду.
Пользователь вводит количество конвертов. Программа выводит, за сколько секунд продавец сможет их отсчитать. Замечание. Он хитрый и старается сделать всё за минимально возможное время.
Например, со 160 конвертами он справится за 42 секунды.

Слайд 11Задача 1.8.
Блоха. В ряд стоят студенты. На голове первого сидит блоха

и начинает каждую секунду прыгать на голову следующего. Добравшись до последнего, разворачивается и прыгает обратно. Оказавшись на первом, снова разворачивается и так далее.
Пользователь вводит n – количество студентов и t – сколько секунд прошло. Программа определяет, на каком из них сидит блоха.
Например, если n=5 и t=6, то на третьем.

Слайд 12Задача 1.9.
Шоколадка. Шоколадка имеет форму прямоугольника, в котором n на m

долек. Разрешается один раз разломить её по прямой. Можно ли таким образом получить ровно k долек? Пользователь вводит n, m и k. Программа выводит «да» или «нет».

Слайд 13Задача 1.10.
Книжный червь. На полке рядом стоят n книг. Толщина каждой,

без учёта обложек, равна a мм, а толщина одной обложки – b мм. Червь перпендикулярно страницам прогрыз от первой страницы первой книги до последней страницы последней книги.
Пользователь вводит n, a и b. Программа вычисляет, сколько всего миллиметров прогрыз червь.
Например, для n=2, a=20 и b=2 ответ – 4 мм.

Слайд 14Найти максимум и минимум двух натуральных чисел не используя ветвления алгоритма.
Задача

1.10.

Слайд 15Задача 2.0.
Торт. Есть квадратный торт размером N*N клеток. Необходимо расставить в

нем М свечек так, чтобы они стояли симметрично относительно вертикали и горизонтали. Напишите программу, определяющую, можно ли это сделать.

Слайд 16Задача 2.1. Закрашенные отрезки
На числовой прямой окрасили два отрезка. Пользователь вводит

координаты левого и правого концов каждого отрезка.
Программа находит длину окрашенной части числовой прямой.

Слайд 17Задача 2.2.
Диаметр колеса автомобиля 80 см. Колесо потребует замены через

200 000 оборотов. Определить, доедет ли колесо от города Саратова до города N-ска, если расстояние между ними x километров. 

Слайд 18Задача 2.3.
Вычислите, в какой координатной четверти расположен треугольник, образованный прямой,

заданной уравнением y=ax+b, и осями координат.

Слайд 19Задача A. Новый год
Заданы текущие день, месяц и год в формате

дд.мм.гггг. Определить, сколько дней осталось до Нового года.
Примечание. Високосный год делится на 400 или делится на 4, но не делится на 100.
Ограничения: год от 1920 до 3000, месяц - от 1 до 12, день - от 1 до числа дней в месяце, время 1 с.


Слайд 20Задача B. Новогодние хлопушки
На Новый год гости, используя каждый по одной

принесенной хлопушке, умудрились «захламить» весь дом. Каждая из хлопушек выстреливает N разноцветных шаблонов в виде кругов радиуса R. Определить количество гостей, если известно, что пол квартиры, площадью S=a*b, был покрыт этими кругами в один слой так плотно, как это возможно. Если и осталось какое-то свободное место на полу, то только из-за того, что было недостаточно кругов в последней хлопушке.

Вывести одно число – количество гостей.

Слайд 22Задача C. Подарок На Новый год каждый ребенок хочет, чтобы Дед Мороз

принес им и своим друзьям подарки. Он просит об этом в своих открытках для Деда Мороза. Дед Мороз очень любит детей и он готов собрать новогодние подарки в один мешок и принести им и их друзьям. Для Деда Мороза не существует понятие стоимости или цены подарка. Количество детей, пославших открытку Деду Морозу, может быть меньше чем общее количество детей, для которых нужны подарки. Если Дед Мороз попросит, то ребенок может отказаться от своего подарка в пользу подарка друга, но сам дарит друзьям только выбранные им самим подарки. Ребенок так же может отказаться от подарка друга, если Дед Мороз принес ему подарок, который он попросил для себя в открытке.
Дед Мороз старый, поэтому ему тяжело донести все подарки детям. Поэтому он подбирает свой бесценный груз так, чтобы общий вес был не больше указанного и чтобы подарок получил каждый ребенок и только один. Помогите Деду Морозу собрать мешок. Если это сделать невозможно, то  сообщить ему: «Impossible, sorry!».

Слайд 23Формат входных данных
В первой строке задано число N (integer>0) – количество

детей, и S – предельный вес новогодних подарков. В каждой последующей строке указан вес подарка и через пробел имена детей: первым в списке – имя отправившего открытку, затем список его друзей. Имена детей в списке не повторяются.
Формат выходных данных
Если вес мешка с подарками для детей не больше веса указанного предела, то вывести этот вес с точностью до 4 знака после запятой, иначе вывести «Impossible, sorry!»
Примеры

Слайд 24Задача E. Пятница, 13-е.
Календарь жителей планеты Плюк состоит из N месяцев,

каждый месяц состоит ровно из 30 дней, неделя состоит из 7 дней. Особо несчастливыми на планете Плюк считается 13-е число месяца, если оно выпадает на пятницу. Известно, что Новый год на планете Плюк начался в k-й по счету день недели (1-й день недели — понедельник, 2-й — вторник, 3-й — среда, … , 7-й — воскресенье).
Определите, сколько в этом году на планете Плюк будет особо несчастливых пятниц, 13-е. Программа получает на вход два натуральных числа, записанных в отдельных строках. Первое число — количество месяцев в календаре планеты Плюк N, не превосходящее 109. Второе число — номер дня недели, на который приходится первое число первого месяца нового года, может принимать значения от 1 до 7. Программа должна вывести единственное натуральное число — количество несчастливых дней в этом году.
http://krivaksin.ru/shkolnyiy-etap-vserossiyskoy-olimpiadyi-shkolnikov-po-informatike-2014-zadachi-na-programmirovanie-chast-2/


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика