Сторінками Олімпіад

Готуємось до олімпіади з програмування

автор Вапнічний С.Д., Зубик В.В., Ребрина В.А., Схвалено для використання в  загальноосвітніх навчальних закладах області Науково-методичною Радою Хмельницького ОІППО  (протокол № 2 від 22 червня 2010 року)

Шень А. Програмування. Теореми і задачі

Олімпіади з програмування
Сайт E-Olimp
Сайт ACMP
Cайт Informatics

        
Язык программирования Pascal нового поколения, сочетающий простоту классического языка Паскаль, ряд современных расширений и огромные возможности платформы .NET. Бесплатная, простая и мощная среда разработки. Встроенный в среду разработки дизайнер форм, позволяющий быстро создавать оконные приложения. Уникальная Web-среда, позволяющая разрабатывать и запускать программы на языках PascalABC.NET, C#, Visual Basic.NET, F#, IronPython из окна браузера, а также иметь личный каталог программ на сервере.
Скачать


Задачи для подготовки к олимпиаде по Информатике


        1.Имеется  пять  отдельных  цепочек по три звена в каждой. Их необходимо соединить в одну цепь. Какое  минимальное  число   звеньев необходимо разрубить,чтобы выполнить поставленную задачу ? Ответ пояснить.
       
2.Есть двое  песочных   часов: на  3 минуты и на  8 минут. Для приготовления эликсира бессмертия  его необходимо варить ровно 7 минут. Как это сделать?

       
 3.Имеется 9 монет, среди которых одна фальшивая (легче других). Придумайте способ нахождения фальшивой монеты за минимальное число взвешиваний на чашечных весах без гирь.



        4.На какую наибольшую сумму можно взять мелкой монеты, чтобы не быть в состоянии разменять  1 гривню, 50 копеек, 25 копеек, 10 копеек    и        5 копеек?

        5.Два велосипедиста участвуют в гонках по круговой дорожке. Петр делает полный круг за  6 мин., а  Владимир – за  4 мин.. Через сколько  минут Владимир обгонит Петра?

        6.Белка взбираясь на ствол дерева по спирали, поднимается на 2 м. Сколько метров она преодолеет, добравшись до вершины дерева, если его высота равна 8м, а окружность 1,5 м?

        7.Шесть родственников должны переправиться через реку на другой берег в небольшой лодке, вмещающей одновременно только двоих. Господин Иванов, руководивший переправой , поссорился со своим тестем и сыном, кроме того, как ни прискорбно, но  и госпожа Иванова не разговаривает со своими матерью и невесткой. Отношения между ними столь натянуты, что  не безопасно позволить враждующим сторонам вместе  переправляться или вместе оставаться на одном берегу реки. Кроме того, дабы предотвратить дальнейшие разногласия, ни одного мужчину нельзя оставлять с двумя женщинами или двух мужчин с тремя женщинами.
         Как почтенному семейству перебраться на противоположный берег за возможно меньшее число рейсов? Никаких уловок вроде использования веревки или переправы на другой берег вплавь не допускается.

        8.УДИВИТЕЛЬНОЕ РОДСТВО.
Вероника. Вы говорите, что господин Петров ваш дядя?
 Иванов. Да, и я его дядя!
Вероника. Тогда вы, конечно, приходитесь племянниками друг другу! Забавно, не так ли?
            Не сумеете ли вы совсем просто объяснить, как могло так случиться, если при этом не происходило кровосмешений и не нарушались законы о браке?

         9.Два встречных поезда, в каждом из которых паровоз и 21 вагон, встретились на дороге с одним тупиком. Тупик вмещает 11 вагонов или 10 вагонов и паровоз. Как поездам разъехаться (т.е. как должны маневрировать машинисты, чтобы каждый поезд продолжил движение в своем направлении)?

        10.Составить алгоритм нахождения количества трехзначных целых чисел, делящихся на каждую из своих цифр. Числа, содержащие цифру 0, не учитывать.

        11.Составить алгоритм, в котором подбирается набор монет для возврата сдачи с 1 гривни, если цена покупки меньше 60 коп. Сдачу покупатель должен получать монетами разного достоинства, по возможности  меньшим количеством.

        12.Составить алгоритм, который выясняет, является ли натуральное число N простым.

        13.Дана целочисленная таблица А [1;N],элементы которой 0 или 1. Подсчитайте наибольшее количество подряд идущих единиц в этой таблице.

4 коментарі:

Підписатися на: Дописи (Atom)