Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2001 рік icon

Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2001 рік



НазваниеЗавдання II етапу Всеукраїнської олімпіади з основ інформатики 2001 рік
Дата конвертации14.07.2012
Размер17.56 Kb.
ТипДокументы

Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2001 рік

1. У матриці А розміром M*N знайти максимальну кількість однакових квадратів 2*2, що містять однакові числа.

Примітка:

1≤М≤1000; 1≤N≤1000; 0≤аij≤255

Вхідні дані:

M N


Далі слідують M рядків по N чисел через пропуск.

Наприклад:

5 10

0 1 1 0 2 2 0 5 5 0

0 1 1 0 2 2 0 5 5 0

0 0 0 1 1 0 0 0 0 0

0 8 0 1 1 1 1 0 9 0

0 0 0 0 0 1 1 0 0 0

Вихідні дані:

Відповідь на питання задачі – одне конкретне число.

Наприклад:

3.


2. Дано N цілих чисел (1
Вхідні дані:

У першому рядку занчення L (1≤L≤32000) і N (-32000≤N≤32000); в другому рядку N чисел записаних через пропуск.

Вихідні дані:

Кількість чисел, що залишилося.

Приклад.

10 3

11 21 27

Результат:

1


3. Сергій вирішив піти в гості до свого приятеля. Його приятель живе в будинку, у якому К поверхів, М під’їздів, а в кожному під’їзді на кожному поверсі Р квартир. Він знав, що його приятель живе в квартирі з номером R. Скласти програму, що по заданих К, М, Р, R визначає, у якому під’їзді Х і на якому поверсі Y живе приятель.

Примітка:

1≤К≤200; 1≤М≤25; 2≤Р≤8; 1≤RК*М*Р; К, М, Р, R – цілі числа.

Вхідні дані:

К М Р R

Вихідні дані:

Х Y


4. Просте натуральне число називається гіперпростим, якщо будь-яке число, що одержується з нього шляхом відкидання декількох останніх цифр, теж є простим. Наприклад, число 7331 – гіперпросте, тому що і воно саме, і числа 733, 73 і 7 є простими. Знайдіть усі N-значні гіперпрості числа.

Примітка:

1≤N≤6; Число 1 у цій задачі вважається простим.


Загальна сума балів – 100.




Похожие:

Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2001 рік iconЗавдання II етапу Всеукраїнської олімпіади з основ інформатики 2004 рік
Завдання Електронний годинник відтворює різні L мелодій, по одній мелодії в годину, повторюючи їх через кожні L годин. Факультатив...
Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2001 рік iconЗавдання II етапу Всеукраїнської олімпіади з основ інформатики 2005 рік
Правильний n-кутник. В правильному n-кутнику провели декілька діагоналей, причому ніякі три не перетинаються в одній точці. На скільки...
Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2001 рік iconЗавдання II етапу Всеукраїнської учнівської олімпіади з інформатики 21 грудня 2008 р

Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2001 рік iconЗадача Перевезення (40 балів) Із Одеського порту в місто Тернопіль на «Фабрику меблів «Нова»
Завдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2009 р
Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2001 рік iconЗавдання III етапу Всеукраїнської учнівської олімпіади з інформатики
Симетричною назвемо таку стрічку, перший символ якої рівний останньому, другий – передостанньому, І т д. Знайти у стрічці симетричну...
Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2001 рік iconЗавдання II етапу Всеукраїнської учнівської олімпіади з інформатики 15 грудня 2007 р
Сталось дтп І машина втекла с місця пригоди. Свідком виявився математик. Він не зміг запам'ятати номер машини, але повідомив наступну...
Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2001 рік iconЗавдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Завдання Школа-семінар (50 балів) Організовуючи роботу школи-семінару «Нові інформаційні технології в освіті»
Так для прикладу, припустивши, що серед тем лекцій, які виносяться на семінар є такі: а Методи сортування масивів; б Основні способи...
Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2001 рік iconЗавдання II етапу Всеукраїнської учнівської олімпіади з інформатики 26 грудня 2010 р. Задачі «Симпатичні числа»
Кажуть, що десяткові числа «симпатичні», якщо вони містять у своєму записі тільки цифри 0 та Побудуємо послідовність невід’ємних...
Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2001 рік iconПро проведення IV етапу I всеукраїнської учнівської олімпіади з інформаційних технологій
Всеукраїнської учнівської олімпіади з інформаційних технологій у 2011-2012 навчальному році
Завдання II етапу Всеукраїнської олімпіади з основ інформатики 2001 рік iconПодготовка учителя основ информационной культуры на базе педагогического колледжа: теоретическое обоснование и методическое обеспечение (2001) Гендина Н.
Гендина Н. И., Колкова Н. И. Подготовка учителя основ информационной культуры на базе педагогического колледжа: техническое и методическое...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов