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


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2006-12-16 22:20:16

Yevgeniy
Новий користувач
Зареєстрований: 2006-10-14
Повідомлень: 67

Задача Pencils

Чи можна повертати олівці, а не тільки паралельно переносити?


"Математика -- цариця наук, арифметика -- цариця математики."
      Карл Фрідріх Гаусс (1777 - 1855) - КОРОЛЬ МАТЕМАТИКІВ.

Поза форумом

 

#2 2006-12-17 09:15:27

Журі NetOI-2006-Пасіхов
Адміністратор
Зареєстрований: 2006-09-09
Повідомлень: 126

Re: Задача Pencils

Yevgeniy написав:

Чи можна повертати олівці, а не тільки паралельно переносити?

Олівці можна перекладати, як завгодно, головне, щоб після перекладань фігури співпали з точністю до паралельного переносу

Поза форумом

 

#3 2006-12-17 12:43:35

reiten
журі
Звідки: Киев
Зареєстрований: 2005-10-16
Повідомлень: 196

Re: Задача Pencils

Фраза в условии:

умова написав:

два однакові набори олівців різної довжини

значит что длинны карандашей в наборе попарно разные или нет?


"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар

Поза форумом

 

#4 2006-12-17 16:02:05

Журі NetOI-2006-Пасіхов
Адміністратор
Зареєстрований: 2006-09-09
Повідомлень: 126

Re: Задача Pencils

reiten написав:

Фраза в условии:

умова написав:

два однакові набори олівців різної довжини

значит что длинны карандашей в наборе попарно разные или нет?

Это значит - карандаши в каждом из наборов могут иметь разную длину, но оба набора одинаковые (т.е. каждому карандашу из первого набора соответствует карандаш из второго)

Поза форумом

 

#5 2006-12-17 21:39:46

Джулгаков Дмитрий
Олімпієць
Звідки: Харьков
Зареєстрований: 2005-11-03
Повідомлень: 61

Re: Задача Pencils

Журі NetOI-2006-Пасіхов написав:

reiten написав:

Фраза в условии:

умова написав:

два однакові набори олівців різної довжини

значит что длинны карандашей в наборе попарно разные или нет?

Это значит - карандаши в каждом из наборов могут иметь разную длину, но оба набора одинаковые (т.е. каждому карандашу из первого набора соответствует карандаш из второго)

Так все-таки карандаши в наборе имеют попарно разную длину? или не обязательно?

Поза форумом

 

#6 2006-12-18 07:40:18

Журі NetOI-2006-Пасіхов
Адміністратор
Зареєстрований: 2006-09-09
Повідомлень: 126

Re: Задача Pencils

Джулгаков Дмитрий написав:

Журі NetOI-2006-Пасіхов написав:

reiten написав:

Фраза в условии:

значит что длинны карандашей в наборе попарно разные или нет?

Это значит - карандаши в каждом из наборов могут иметь разную длину, но оба набора одинаковые (т.е. каждому карандашу из первого набора соответствует карандаш из второго)

Так все-таки карандаши в наборе имеют попарно разную длину? или не обязательно?

Не могу понять, в чем проблема. Есть некий   набор карандашей. Каждый из них имеет некую ненулевую длинну. И есть второй набор - точный "клон" первого. А что там внутри каждого набора - не важно, важно, что наборы идентичны. Возможно такое неформальное пояснение снимет проблему....

Поза форумом

 

#7 2006-12-18 09:21:24

Fizteh
Новий користувач
Зареєстрований: 2006-09-17
Повідомлень: 99

Re: Задача Pencils

По-моему вопрос участников заключался в том, могут ли в одном наборе быть карандаши одинаковой длины? Или в одном наборе все карандаши обязательно разной длины? Я предполагал, что могут быть и одинаковые карандаши в одном наборе...

Поза форумом

 

#8 2006-12-18 10:29:17

Журі NetOI-2006-Пасіхов
Адміністратор
Зареєстрований: 2006-09-09
Повідомлень: 126

Re: Задача Pencils

Fizteh написав:

По-моему вопрос участников заключался в том, могут ли в одном наборе быть карандаши одинаковой длины? Или в одном наборе все карандаши обязательно разной длины? Я предполагал, что могут быть и одинаковые карандаши в одном наборе...

Могут быть одинаковой, могут быть и разной - не важно.... Важно то, что оба набора одинаковы, т.е. для каждого карандаша 1-го набора найдется такой же во втором...
Именно это я и пытаюсь пояснить. По-моему из условия и примера это следует однозначно.

Поза форумом

 

#9 2006-12-18 13:36:05

Yevgeniy
Новий користувач
Зареєстрований: 2006-10-14
Повідомлень: 67

Re: Задача Pencils

Чи вважаэться перекладанням те що за раз ми одночасно і повернули олівець і паралельно перенесли?


"Математика -- цариця наук, арифметика -- цариця математики."
      Карл Фрідріх Гаусс (1777 - 1855) - КОРОЛЬ МАТЕМАТИКІВ.

Поза форумом

 

#10 2006-12-18 13:50:55

Журі NetOI-2006-Пасіхов
Адміністратор
Зареєстрований: 2006-09-09
Повідомлень: 126

Re: Задача Pencils

Yevgeniy написав:

Чи вважаэться перекладанням те що за раз ми одночасно і повернули олівець і паралельно перенесли?

якщо ви змінили положення одного олівця - це одне перекладання

Поза форумом

 

#11 2006-12-18 14:14:41

Yevgeniy
Новий користувач
Зареєстрований: 2006-10-14
Повідомлень: 67

Re: Задача Pencils

І ще одне питання. В умові сказано "перекладаючи олівці в одному з «малюнків» отримати другий з точністю до паралельного переносу". Тобто координати олівців першого малюнку повинні співпадати з координатами олівців другого чи можна побудувати перший малюнок так щоб координати олівців на першому і на другому не співпадали, але при накладанні співпали малюнки?


"Математика -- цариця наук, арифметика -- цариця математики."
      Карл Фрідріх Гаусс (1777 - 1855) - КОРОЛЬ МАТЕМАТИКІВ.

Поза форумом

 

#12 2006-12-18 17:37:06

Журі NetOI-2006-Пасіхов
Адміністратор
Зареєстрований: 2006-09-09
Повідомлень: 126

Re: Задача Pencils

Yevgeniy написав:

І ще одне питання. В умові сказано "перекладаючи олівці в одному з «малюнків» отримати другий з точністю до паралельного переносу". Тобто координати олівців першого малюнку повинні співпадати з координатами олівців другого чи можна побудувати перший малюнок так щоб координати олівців на першому і на другому не співпадали, але при накладанні співпали малюнки?

з точністю до паралельного переносу ---- ВІДПОВІДІ НЕМАЄ

Поза форумом

 

#13 2006-12-20 17:18:17

reiten
журі
Звідки: Киев
Зареєстрований: 2005-10-16
Повідомлень: 196

Re: Задача Pencils

условие написав:

В последующих  N  четверках целых чисел записаны координаты  x1i, y1i, x2i, y2i  начала и конца соответствующего карандаша

Значит ли это, что карандаши направленные?
И еще. Совмещаются ли паралельным переносом такие фигуры?
фигура 1:

Код:

0 0 1 0
1 0 3 0

фигура 2:

Код:

0 1 2 1
2 1 3 1

"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар

Поза форумом

 

#14 2006-12-21 05:38:12

ppv
Новий користувач
Зареєстрований: 2006-11-30
Повідомлень: 9

Re: Задача Pencils

reiten написав:

условие написав:

В последующих  N  четверках целых чисел записаны координаты  x1i, y1i, x2i, y2i  начала и конца соответствующего карандаша

Значит ли это, что карандаши направленные?

Из примера следует, что не направленные,

reiten написав:

И еще. Совмещаются ли паралельным переносом такие фигуры?
фигура 1:

Код:

0 0 1 0
1 0 3 0

фигура 2:

Код:

0 1 2 1
2 1 3 1

Присоединяюсь к вопросу!

Поза форумом

 

#15 2006-12-21 09:38:14

reiten
журі
Звідки: Киев
Зареєстрований: 2005-10-16
Повідомлень: 196

Re: Задача Pencils

ppv написав:

Из примера следует, что не направленные,

Все же хотелось бы услышать официальный ответ и по этому вопросу. Копание в примерах не всегда самый лучшый путь выяснения таких деталей.


"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар

Поза форумом

 

#16 2006-12-21 13:20:25

FireTiger
Новий користувач
Звідки: Донецк
Зареєстрований: 2006-09-27
Повідомлень: 86

Re: Задача Pencils

ppv написав:

Присоединяюсь к вопросу!

+1


ICQ 339203772  - Если что-нибудь срочно необходимо - стучитесь, я отвечу! smile
----------------
Основная проблема с программистами заключается в том, что вы никогда не можете сказать, чем они занимаются, до тех пор, пока не будет слишком поздно.

Поза форумом

 

#17 2006-12-21 16:12:47

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Задача Pencils

По-моему, карандаши не направленные, потому что, исходя из примера, совмещаются параллельным переносом карандаши {(0,0,1,2) and (9,-1,10,1)};
{(1,0,0,2) and (8,1,9,-1)}. Последние два карандаша параллельны, но направлены в разные стороны. Отсюда я делаю вывод - карандаши в этой задаче не направленны.
Что касается фигур:
1)
0 0 1 0
1 0 3 0
2)
0 1 2 1
2 1 3 1
- присоединяюсь к вопросу.

Поза форумом

 

#18 2006-12-21 18:47:11

Baton
Новий користувач
Зареєстрований: 2006-12-01
Повідомлень: 14

Re: Задача Pencils

Что касается фигур:

Совпасть, кроме ребер, должны и вершины! Значит не совмещаются.

Поза форумом

 

#19 2006-12-22 12:23:56

FireTiger
Новий користувач
Звідки: Донецк
Зареєстрований: 2006-09-27
Повідомлень: 86

Re: Задача Pencils

Baton написав:

Что касается фигур:

Совпасть, кроме ребер, должны и вершины! Значит не совмещаются.

Да. По здравом размышлении вроде так...


ICQ 339203772  - Если что-нибудь срочно необходимо - стучитесь, я отвечу! smile
----------------
Основная проблема с программистами заключается в том, что вы никогда не можете сказать, чем они занимаются, до тех пор, пока не будет слишком поздно.

Поза форумом

 

#20 2006-12-22 19:22:16

Dark_Dimius
Новий користувач
Звідки: /dev/null
Зареєстрований: 2005-11-17
Повідомлень: 136

Re: Задача Pencils

Вопрос к жюри:
из условия

на столі дві різних фігури за таким правилом: в кожному з «малюнків» не було спільної частини, що має ненульову довжину для будь-якої пари олівців, тобто олівці могли перетинатися, але не накладалися один на одного

требуется ли чтобы после каждого нашого перекладывания чтобы свойство сохранялось?

Відредаговано Dark_Dimius (2006-12-22 19:26:47)


/*Hа C я могy пpосто делать ошибки, на C++ я могy их наследовать!
Некоторые люди на пальцах считают до 10, я же до 1023*/
Если надо помощь - стучитесь в асю, постараюсь помочь 99996414http://www.icq.com/scripts/online.dll?icq=99996414&img=5

Поза форумом

 

#21 2006-12-23 14:29:29

яузер
Новий користувач
Зареєстрований: 2006-12-23
Повідомлень: 2

Re: Задача Pencils

Цікаво, олівці загострені чи ні?  Якщо загострені то з одного боку чи з обох?

Поза форумом

 

#22 2006-12-23 15:15:24

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Задача Pencils

Какая разница, заострены они или нет? Главное, чтоб совпали рисунки.
2Dark_Dimius: по-моему, если они с самого начала не накладываются, то и после всех перекладываний не должны накладываться

Поза форумом

 

#23 2006-12-23 19:13:49

Dark_Dimius
Новий користувач
Звідки: /dev/null
Зареєстрований: 2005-11-17
Повідомлень: 136

Re: Задача Pencils

яузер написав:

Цікаво, олівці загострені чи ні?  Якщо загострені то з одного боку чи з обох?

А если заостренные то тебе понадобися еще и характеристика фигуры, которую являет собой оостие?smilesmilesmile
Ето просто отрезки, с точки зрения геометрии, толщины нет, а не фигурах, без толщены ты можеш дать опредиление острия?
Я нет....smilesmilesmile


/*Hа C я могy пpосто делать ошибки, на C++ я могy их наследовать!
Некоторые люди на пальцах считают до 10, я же до 1023*/
Если надо помощь - стучитесь в асю, постараюсь помочь 99996414http://www.icq.com/scripts/online.dll?icq=99996414&img=5

Поза форумом

 

#24 2006-12-23 22:37:37

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Задача Pencils

Offtop:
Люди помогите плз решить небольшой вопрос.
Хочу передать процедуре массив[1..10] типа boolean (все значения true).
Часть кода:

type t = array[1..10] of boolean;
var arr: t;
procedure Proc(value:t);
begin
{--код процедуры--}
end;
begin
    fillchar(arr, sizeof(arr), true);
    Proc(arr);
    {--остальная часть кода--}
end.
Проблема в том, что после вызова процедуры я больше не использую переменную arr и поэтому создавать лишних переменных не хочется.
Пожалуста подскажите, как передать в процедуру массив[1..10] со всеми значениями true, не создавая лишних переменных.
Спасибо. smile

Поза форумом

 

#25 2006-12-24 07:36:18

Dark_Dimius
Новий користувач
Звідки: /dev/null
Зареєстрований: 2005-11-17
Повідомлень: 136

Re: Задача Pencils

guest1 написав:

Offtop:
Люди помогите плз решить небольшой вопрос.
Хочу передать процедуре массив[1..10] типа boolean (все значения true).
Часть кода:

type t = array[1..10] of boolean;
var arr: t;
procedure Proc(value:t);
begin
{--код процедуры--}
end;
begin
    fillchar(arr, sizeof(arr), true);
    Proc(arr);
    {--остальная часть кода--}
end.
Проблема в том, что после вызова процедуры я больше не использую переменную arr и поэтому создавать лишних переменных не хочется.
Пожалуста подскажите, как передать в процедуру массив[1..10] со всеми значениями true, не создавая лишних переменных.
Спасибо. smile

если я тя правильно панял то так


Код:

type t = array[1..10] of boolean;
procedure Proc();
var arr: t;
begin
    fillchar(arr, sizeof(arr), true);
    {--код процедуры--}
end;
begin
    Proc(arr);
    {--остальная часть кода--}
end.

/*Hа C я могy пpосто делать ошибки, на C++ я могy их наследовать!
Некоторые люди на пальцах считают до 10, я же до 1023*/
Если надо помощь - стучитесь в асю, постараюсь помочь 99996414http://www.icq.com/scripts/online.dll?icq=99996414&img=5

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt