Форум Всеукраїнської інтернет-олімпіади NetOI

jack_spektor · 2005-12-10 21:29:06

Интернет олимиада хорошо-а городская лучше.
Завтра я иду на городскую.
Кого заинтересуют задания-могу дать.
Ну всё!Пожелайте удачи!

Sharp · 2005-12-11 05:26:25

Меня интересуют, скинь на sharp-c гав Яндекс

Taras · 2005-12-11 10:43:17

Удачі тобі , а мене цікавлять умови, скинь будь ласка на taras.zubyk@rambler.ru

Батыев Андрей · 2005-12-11 13:15:56

Удачи тебе!
Скинь условия меня условия пожалуста на batiev _psina_ list.ru

P.S. А че у вас всех так рано начались олимпиады? В Харькове они (т.е. областные) после нового года.

Anna · 2005-12-11 15:04:59

Удачи!
Мне тоже интересно, что у вас будут за задачи. Мне тоже скинь anna_konda@ukr.net

2 Батыев Андрей:
Насколько я понимаю, город в Одессе - это аналогично району в Киеве (в Харькове - не знаю) А киевский город (в других городах - обласная наверное) тоже проводится после Нового года, в январе-феврале

Fokysnik · 2005-12-11 18:34:39

Удачі! Як кажуть, ні пуха!
І мені плз скинь shiyka@mail.lviv.ua

Ivan · 2005-12-11 19:02:35

а на форуме слабо выложить?

Art[ASoft] · 2005-12-11 19:16:44

у нас городская была неделю назад...

jack_spektor · 2005-12-11 23:08:51

Спасибо большое.
Написал олимпиаду так себе.
Задачи лёгкие.Но последняя с подковыркой.В конце олимпиады идею понял,но не успел её осуществить.
Занял 3 место.
Кому интересно задачки можно взять здесь:
http:\\www.schooltest.by.ru\tasks.doc

jack_spektor · 2005-12-11 23:12:03

Ivan написав:
а на форуме слабо выложить?

По просьбам трудящихся...

Код:

Задания:

Задача 1:
Троллейбусные билеты имеют номера в виде шестизначных чисел от 000000 до 999999
(на серию не обращать внимания).Известно, что кое-кто считает счастливым билет ,если
 сумма первых трёх цифр равна сумме последних(например билет 013121 счастливый)
Найти общее кол-во счастливых билетов.

Задача 2:
Есть такая известная рекуррентная последовательность,которая 
называется числа Фибонначи.Каждый её елемент(кроме 
первых двух) есть суммой двух предыдущих.
    
F0=0;
F1=1;
Fn=Fn-1+Fn-2;

Надо найти остаток от деления N-го числа Фибонначи 
на натуральное число p.
Пример:
N        P        Ответ
0        7        0
6        16        8
12        10        4

Техничнеские ограничения:Существует прямая формула Н-го числа Фибонначи.(???)

Задача 3:
Построить все возможные квадраты N*N в которых в каждом строке,столбце,диагоналях
Размещены все числа от 1 до N.

Andrey · 2005-12-12 00:11:09

Вот это конечно город... Вот если б в Киев такие задачи на город. Ты уверен, что это с города? Я киевлянин, у нас районная только вчера была, а у вас уже городские были... Хм... Странно.

Відредаговано Andrey (2005-12-12 00:15:21)

hidden_u · 2005-12-12 00:12:44

Andrey написав:
Я киевлянин, и у нас районная только вчера была, а у вас уже городские были... Хм... Странно.

зато у вас областной не будет

для Киева все хитро.

manuel · 2005-12-12 10:13:44

Небольшой разбор:
Задача про троллейбусные билеты смотрите: http://g6prog.narod.ru/g6_1002.html
Задача про числа Фибоначи: http://algolist.manual.ru/maths/count_f … onacci.php

Anna · 2005-12-12 19:10:23

Andrey написав:
Вот это конечно город... Вот если б в Киев такие задачи на город.

да что там на город... Нам бы хотябы на район что-то подобное...

Ivan · 2005-12-12 21:56:33

первая в Лидере на школьной была, а про фибонначи у нас (в НЗ) на школьной была два года назад :-)

jack_spektor · 2005-12-12 22:17:59

Шо есть то есть.
А третью кто то пробовал решать?
Она довольно хитрая...

Garic · 2005-12-13 16:43:07

Народ, слышал у вас там олимпиады были, ради интереса першлите мне их задания
Please!!!!!!!!!!!!!!!!!!!!!!!

Andrey · 2005-12-13 17:37:13

Garic написав:
Народ, слышал у вас там олимпиады были, ради интереса першлите мне их задания
Please!!!!!!!!!!!!!!!!!!!!!!!

Смотри выше

Andrey · 2005-12-13 17:38:48

jack_spektor написав:
Шо есть то есть.
А третью кто то пробовал решать?
Она довольно хитрая...

Ну ты сказал. Знаешь что такое перебор?

jack_spektor · 2005-12-13 23:30:14

Что ты перебирать будешь.
Здесь если тупо перебирать то программа будет очень долго работать.
Смотри - при матрице размером 4*4 кол-во вариантов уже если не ошибаюсь n^16.
А дальше больше...

Victor Barinov · 2005-12-14 15:22:14

Я чего-то наверное не пойму... Кто-нибудь может привести пример такого квадрата при n больше 1?

Andrey · 2005-12-14 16:46:35

jack_spektor написав:
Что ты перебирать будешь.
Здесь если тупо перебирать то программа будет очень долго работать.
Смотри - при матрице размером 4*4 кол-во вариантов уже если не ошибаюсь n^16.
А дальше больше...

Я что вообще.... Я наверное знаю алгоритмы быстрых переборов...

Anna · 2005-12-14 20:14:32

Victor Barinov написав:
Я чего-то наверное не пойму... Кто-нибудь может привести пример такого квадрата при n больше 1?

1 3 4 2
4 2 1 3
2 4 3 1
3 1 2 4

manuel · 2005-12-15 07:39:26

Как по мне, так эта задача решается формулой: представляющая собой два цикла! И быстро и просто!!

Ilya Porublyov · 2005-12-15 08:58:50

Andrey написав:
Вот это конечно город... Вот если б в Киев такие задачи на город. Ты уверен, что это с города? Я киевлянин, у нас районная только вчера была, а у вас уже городские были... Хм... Странно.

Ну дык естественно!
Киев является большим городом государственного подчинения, и там "городская" = "областная". А в небольших городах, где или вообще нету административных районов, или 2-3 района, "городская" = "областная". Чё тут непонятно-то?..

Кстати, а как в Севастополе? Что, по сути одними тем же составом играются и районные, и городская?

Форум Всеукраїнської інтернет-олімпіади NetOI

#1 2005-12-10 21:29:06

А у меня завтра городская

#2 2005-12-11 05:26:25

Re: А у меня завтра городская

#3 2005-12-11 10:43:17

Re: А у меня завтра городская

#4 2005-12-11 13:15:56

Re: А у меня завтра городская

#5 2005-12-11 15:04:59

Re: А у меня завтра городская

#6 2005-12-11 18:34:39

Re: А у меня завтра городская

#7 2005-12-11 19:02:35

Re: А у меня завтра городская

#8 2005-12-11 19:16:44

Re: А у меня завтра городская

#9 2005-12-11 23:08:51

Re: А у меня завтра городская

#10 2005-12-11 23:12:03

Re: А у меня завтра городская

Ivan написав:

Код:

#11 2005-12-12 00:11:09

Re: А у меня завтра городская

#12 2005-12-12 00:12:44

Re: А у меня завтра городская

Andrey написав:

#13 2005-12-12 10:13:44

Re: А у меня завтра городская

#14 2005-12-12 19:10:23

Re: А у меня завтра городская

Andrey написав:

#15 2005-12-12 21:56:33

Re: А у меня завтра городская

#16 2005-12-12 22:17:59

Re: А у меня завтра городская

#17 2005-12-13 16:43:07

Re: А у меня завтра городская

#18 2005-12-13 17:37:13

Re: А у меня завтра городская

Garic написав:

#19 2005-12-13 17:38:48

Re: А у меня завтра городская

jack_spektor написав:

#20 2005-12-13 23:30:14

Re: А у меня завтра городская

#21 2005-12-14 15:22:14

Re: А у меня завтра городская

#22 2005-12-14 16:46:35

Re: А у меня завтра городская

jack_spektor написав:

#23 2005-12-14 20:14:32

Re: А у меня завтра городская

Victor Barinov написав:

#24 2005-12-15 07:39:26

Re: А у меня завтра городская

#25 2005-12-15 08:58:50

Re: А у меня завтра городская

Andrey написав:

Нижній колонтитул