Xіi всеукраїнська комплексна олімпіада з математики, фізики та інформатики icon

Xіi всеукраїнська комплексна олімпіада з математики, фізики та інформатики



НазваXіi всеукраїнська комплексна олімпіада з математики, фізики та інформатики
Дата конвертації24.04.2013
Розмір42.33 Kb.
ТипЗадача
джерело
1. /2005/Информатика/CO2005-inf-rus.doc
2. /2005/Информатика/CO2005-inf-team-rus.doc
3. /2005/Информатика/co2005team.doc
4. /2005/Информатика/res.doc
5. /2005/Информатика/res.txt
6. /2005/Математика/Задачи по математике (малыши)-окончательные.doc
7. /2005/Математика/Задачи по математике (малыши).doc
8. /2005/Математика/Решения_старшие.doc
9. /2005/Физика/Eksperiment/Задача Експеримент.rtf
10. /2005/Физика/Теория/Решения задач по физике (8-11).doc
11. /2005/Физика/Теория/Физика_старшие_R.doc
12. /2005/Физика/Теория/Физика_старшие_U.doc
13. /2005/Физика/Юниоры/теоря_.doc
14. /2005/Физика/Юниоры/теоря_u.doc
15. /2005/Физика/Юниоры/теоря_u_r.doc
Xіi всеукраїнська комплексна олімпіада з математики, фізики та інформатики
Xіi всеукраїнська комплексна олімпіада з математики, фізики та інформатики
Participant knight stone path score lic145 25. 0 25. 0 12. 5 62. 5
Participant fortune cowexpo devil score grynenko 33333333333 33333333333 33333333333 25. 0
"Турнір чемпіонів" 2005 р. Математика
2005 р. Математика, юніори
Завдання з математики для Турніру чемпіонів – 2005 Нехай – таке натуральне число, що – ціле число. Доведіть, що і також ціле число. 2
Турнір чемпіонів 2005 р
Решение задачи 1 Перейдем в систему отсчета центра масс системы, скорость которой Скорости частиц в системе отсчета центра масс и Модули этих скоростей 2,5 v
Xiі всеукраинская комплексная олимпиада по математике, физике и информатике
Xiі всеукраїнська комплексна олімпіада з математики, фізики та інформатики
"Турнир чемпионов" 2005 г. Задание по физике (юниорская лига) 1
"Турнір чемпіонів" 2005 р. Завдання з фізики (юніорська ліга) 1
"Турнір чемпіонів" 2005 р. Завдання з фізики (юніорська ліга) 1

XІI Всеукраїнська комплексна олімпіада з математики, фізики
та інформатики




"Турнір чемпіонів"

2005 р.


Задания по информатике

Задача Дьявольский Ритуал (DEVIL)


Дьявольские часы имеют одну стрелку и делений, пронумерованных по часовой стрелке от до . Дьявольский квадрат состоит из 49 дьявольских часов, расположенных в клетках таблицы .

Над квадратом проводят дьявольский ритуал: сперва для всех 49 часов подсчитывают, на сколько делений нужно перевести стрелку каждых из них, а затем одновременно переводят стрелки во всех часах. Число делений, на которое нужно перевести стрелку определяется, как сумма показаний соседних восьми часов (для часов, расположенных на стороне квадрата, – соседних пяти часов, а для часов, расположенных в углах квадрата, – соседних трех часов). Часы переводятся по часовой стрелке.

Известны показания всех часов после того, как дьявольский ритуал был проведен раз. Нужно определить изначальные показания часов.

Формат ввода/вывода:

Напишите программу DEVIL, которая читает число и показания часов после -го ритуала из файла DEVIL.DAT и записывает изначальные показания часов в файл DEVIL.SOL. В первой строке файла DEVIL.DAT находится число . В следующих семи строчках находятся по семь чисел – показания часов. В файле DEVIL.SOL должны быть записаны семь строчек по семь чисел – изначальные показания часов.

Ограничения: .

Пример:

DEVIL.DAT:

2

13 5 2 8 1 2 6

5 3 7 1 8 6 12

2 7 2 5 8 12 5

8 1 5 8 11 6 11

1 8 8 11 1 13 4

2 6 12 6 13 9 9

6 12 5 11 4 9 12

DEVIL.SOL:

1 2 3 4 5 6 7

2 3 4 5 6 7 8

3 4 5 6 7 8 9

4 5 6 7 8 9 10

5 6 7 8 9 10 11

6 7 8 9 10 11 12

7 8 9 10 11 12 13

Задача Семь или Тринадцать (FORTUNE)


Один математик решил проверить, какое число счастливее – 7 или 13. Для этого он берет случайную последовательность целых чисел и последовательно преобразовывает ее в единственное число за шаг.

На -ом шаге математик удаляет из последовательности два числа и и добавляет к последовательности число следующим образом:

  1. Сперва математик выбирает из последовательности число с порядковым номером (это ) и удаляет его из последовательности.

  2. Затем он выбирает число с порядковым номером (это ) и удаляет его из последовательности.

  3. После этого математик дописывает число в начало последовательности.

После шага в последовательности останется одно число. Если это число четное, то число 7 более счастливое. Если это число нечетное, то число 13 более счастливое.

Формат ввода/вывода:

Напишите программу FORTUNE, которая читает из файла FORTUNE.DAT последовательность тестов и для каждого теста записывает в файл FORTUNE.SOL более счастливое число.

В первой строке файла FORTUNE.DAT находится число – количество тестов. В последующих строках находятся данные тестов. -ый тест состоит из двух строк, в первой строке находится число – количество элементов последовательности, во второй строке находится чисел – элементы последовательности .

Для каждого теста в файл FORTUNE.SOL должно быть записано более счастливое число – 7 или 13 – определенное по соответствующей последовательности чисел.

Ограничения: , , .

Пример:

FORTUNE.DAT:

2

7

1 2 3 4 5 6 7

13

13 12 11 10 9 8 7 6 5 4 3 2 1

FORTUNE.SOL:

7

13

Задача Интеллектуальная Корова (COWEXPO)


Фермер Джон (FJ) привез своих знаменитых коров на ежегодную выставку «COWEXPO’05». Она считается самой престижной выставкой в данной сфере высоких технологий и проходит под патронатом всемирно известного ковбоя мистера Куста.

Главное и самое ценное достижение FJ в этом году – группа коров-кибернетиков, во главе с Бесси. Номер, который исполняет эта группа, следующий. FJ завязывает Бесси глаза. Затем он показывает каждой из оставшихся коров некоторое целое положительное число , которое загадал вначале. Каждая -ая корова громко произносит результат , где – простое число, выданное ей вначале. При всем этом число держится в тайне от Бесси.

В конце-концов FJ развязывает Бесси глаза, и она должна назвать наименьшее число , удовлетворяющее известным ей условиям.

Формат ввода/вывода:

Напишите программу COWEXPO, которая читает из файла COWEXPO.DAT числа и и записывает число в файл COWEXPO.SOL.

В первой строке файла COWEXPO.DAT находится число – число коров. В последующих строчках находятся числа и . Файл COWEXPO.SOL должен содержать одно число .

Ограничения: , , .

Пример:

COWEXPO.DAT:

3

7 3

5 1

101 5

COWEXPO.SOL:

1
Памятка участника.

Решения задач - файлы с текстами программ, должны быть записаны на диск под именами devil.pas, fortune.pas, cowexpo.pas (или *.c, или *.cpp). Программы должны читать из текстовых файлов с расширением dat и записывать результаты в файлы с расширением sol, которые находятся в текущем каталоге.

Программа не должна ничего выводить на экран и не должна ждать ввода с клавиатуры!

Решения проверяются автоматически на наборе тестов. В текст программ изменения не вносятся и сам он не оценивается.
116



Схожі:

Xіi всеукраїнська комплексна олімпіада з математики, фізики та інформатики iconАндрієць Марина Миколаївна, учитель математики Досвід роботи вчителя математики та інформатики Андрієць Марини Миколаївни з теми Використання інтерактивних технологій на урок
Використання інтерактивних технологій на уроках математики та інформатики як шлях до формування творчої особистості учня
Xіi всеукраїнська комплексна олімпіада з математики, фізики та інформатики iconУправління освіти І науки Вінницької облдержадміністрації Вінницький обласний інститут післядипломної освіти педагогічних працівників Всеукраїнська учнівська олімпіада з фізики 2010/2011 н р. ІІ етап
Як за допомогою терезів можна визначити площу будь-якої плоскої фігури, вирізаної із жесті?
Xіi всеукраїнська комплексна олімпіада з математики, фізики та інформатики iconПоложенн я
Олімпіада з фізики проводиться з метою підвищення рівня підготовки студентів, покращення якості викладання, активізації навчально-виховної...
Xіi всеукраїнська комплексна олімпіада з математики, фізики та інформатики iconКерівникам органів управління освітою райдержадміністрацій та міських рад
Олімпіада відбудеться 20 січня 2013 року на базі зш І-ІІІ ступенів із спеціалізованими класами з поглиблибленим вивченням математики...
Xіi всеукраїнська комплексна олімпіада з математики, фізики та інформатики iconПоложення про обласну олімпіаду з фізики серед студентів внз І-ІІ рівнів акредитації вінницької області
Олімпіада з фізики проводиться з метою підвищення рівня підготовки студентів, покращення якості викладання, активізації навчально-виховної...
Xіi всеукраїнська комплексна олімпіада з математики, фізики та інформатики iconПереможці обласної олімпіади з фізики в 2012-2013 н р
Зш І-ІІІ ступенів із спеціалізованими класами з поглибленим вивченням математики та фізики №34
Xіi всеукраїнська комплексна олімпіада з математики, фізики та інформатики iconПереможці міської олімпіади з фізики в 2012-2013 н р
Зш І-ІІІ ступенів із спеціалізованими класами з поглибленим вивченням математики та фізики №34
Xіi всеукраїнська комплексна олімпіада з математики, фізики та інформатики iconПереможці міської олімпіади з фізики в 2012-2013 н р
Зш І-ІІІ ступенів із спеціалізованими класами з поглибленим вивченням математики та фізики №34
Xіi всеукраїнська комплексна олімпіада з математики, фізики та інформатики iconПереможці міської олімпіади з математики 2011-2012 н р
Зш І-ІІІ ступенів із спеціалізованими класами з поглибленим вивченням математики та фізики №34
Xіi всеукраїнська комплексна олімпіада з математики, фізики та інформатики iconПереможці міської олімпіади з математики 2011-2012 н р
Зш І-ІІІ ступенів із спеціалізованими класами з поглибленим вивченням математики та фізики №34
Xіi всеукраїнська комплексна олімпіада з математики, фізики та інформатики iconБовсуновська Вікторія Іванівна Методист математики, фізики та астрономії районного методичного кабінету
...
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©razom.znaimo.com.ua 2000-2014
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи