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


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

Ви не зайшли.

#1 2010-12-07 21:40:59

LeonID
Новий користувач
Зареєстрований: 2008-12-09
Повідомлень: 160

Wie

Чому я не бачу в умові слово - "всередині"?

Відредаговано LeonID (2010-12-07 21:49:35)

Поза форумом

 

#2 2010-12-08 10:00:43

Ilya Porublyov
журі
Зареєстрований: 2005-10-27
Повідомлень: 130

Re: Wie

Мабуть, не бачите по тій причині, що його там нема.

А якщо серйозно -- сформулюйте, будь ласка, питання по-людськи. В якій саме фразі, на Вашу думку, мало б бути це слово?

Поза форумом

 

#3 2010-12-08 10:18:17

LeonID
Новий користувач
Зареєстрований: 2008-12-09
Повідомлень: 160

Re: Wie

Ilya Porublyov написав:

Мабуть, не бачите по тій причині, що його там нема.

А якщо серйозно -- сформулюйте, будь ласка, питання по-людськи. В якій саме фразі, на Вашу думку, мало б бути це слово?

Умова, яку бачу я:

Байтазар - керівник бригади, яка шукає нафту. Відомо, що родовище нафти має вигляд відрізка з одним кінцем в точці А і іншим   відрізку AB. Бригада з'ясувала, що в точці A нафта є, а в точці В - ні. Тепер Байтазару  потрібно знайти другу границю родовища  (де саме  відрізка AB кінець родовища). Оскільки в різних місцях  ґрунт  складається з різних порід, час буріння однієї свердловини залежить від  місця.  Бригада Байтазара невелика, тому вони не можуть бурити в різних місцях одночасно. Бос Байтазара бажає знати, коли бригада буде в змозі визначити межі родовища. Байтазар попросив вас про допомогу. Він розділив відрізок, що  А і В, на відрізки рівної довжини. Точка A має координату 0, точка B координату N+1, а між ними є N точок з координатами 1, 2. . ., N.  Байтазар повідомив вам кількість часу, необхідну для буріння свердловин у цих точках,- відповідно t1, t2. . ., tN. Ви повинні створити такий план буріння, що час, необхідний  для визначення дальньої від точки A границі нафтового родовища, мінімальний (припускаючи  сценарій).

Поза форумом

 

#4 2010-12-08 10:24:02

LeonID
Новий користувач
Зареєстрований: 2008-12-09
Повідомлень: 160

Re: Wie

А ось умова яка повинна бути.

Байтазар - керівник бригади, яка шукає нафту. Відомо, що родовище нафти має вигляд відрізка з одним кінцем в точці А і іншим всередині відрізку AB. Бригада з'ясувала, що в точці A нафта є, а в точці В - ні. Тепер Байтазару  потрібно знайти другу границю родовища  (де саме всередині відрізка AB кінець родовища). Оскільки в різних місцях  ґрунт  складається з різних порід, час буріння однієї свердловини залежить від  місця.  Бригада Байтазара невелика, тому вони не можуть бурити в різних місцях одночасно. Бос Байтазара бажає знати, коли бригада буде в змозі визначити межі родовища. Байтазар попросив вас про допомогу. Він розділив відрізок, що з'єднує точки А і В, на відрізки рівної довжини. Точка A має координату 0, точка B координату N+1, а між ними є N точок з координатами 1, 2. . ., N.  Байтазар повідомив вам кількість часу, необхідну для буріння свердловин у цих точках,- відповідно t1, t2. . ., tN. Ви повинні створити такий план буріння, що час, необхідний  для визначення дальньої від точки A границі нафтового родовища, мінімальний (припускаючи щонайгірший сценарій).

Поза форумом

 

#5 2010-12-08 10:56:12

Ilya Porublyov
журі
Зареєстрований: 2005-10-27
Повідомлень: 130

Re: Wie

Дякую за повідомлення.

Сподіваюсь, умова ближчим часом буде виправлена. (Сподіваюсь, бо з технічних причин внести правку сам не можу.)
Найцікавше, що у розісланій по пошті версії ці слова є.

Відредаговано Ilya Porublyov (2010-12-08 10:57:45)

Поза форумом

 

#6 2010-12-08 10:57:00

dll
Новий користувач
Зареєстрований: 2010-10-22
Повідомлень: 13

Re: Wie

Мабуть не так вже й суттєво, що слово "всередині" відсутнє. Можна додати й те, що тут досить вільно трактуються поняття "точки" і "відрізки рівної довжини". Судячи з умови і прикладу ці поняття означають одне й те ж.

Поза форумом

 

#7 2010-12-12 22:19:01

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

Re: Wie

На тест : 7 1 2 4 8 16 14 100  відповідь 114?

Поза форумом

 

#8 2010-12-13 08:37:44

LeonID
Новий користувач
Зареєстрований: 2008-12-09
Повідомлень: 160

Re: Wie

strelok1918 написав:

На тест : 7 1 2 4 8 16 14 100  відповідь 114?

Взагалі це питання краще задати своєму вчителеві, або знайомому, адже на сайті лише ваші конкуренти...
Але якщо я вам скажу - так, то ви мені повірите?

Поза форумом

 

#9 2010-12-13 17:14:10

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

Re: Wie

а чому б і ні?smile

Поза форумом

 

#10 2010-12-16 20:21:09

Bk
Новий користувач
Зареєстрований: 2010-11-02
Повідомлень: 21

Re: Wie

О  Ф   Т   О П ! ! ! !

Поза форумом

 

#11 2010-12-27 08:47:20

programist
Новий користувач
Зареєстрований: 2010-11-16
Повідомлень: 19

Re: Wie

Зауваження до ПРИКЛАДУ:
В мене вийшло створити такий план буріння, за яким (при найгіршому сценарії) відповідь буде 36:
  Спочатку перевіряємо точку 3:
     якщо там нафта є, то перевіряємо точку 4: ЧАС = 12+6 = 18
     якщо так нафти немає, то перевіряємо точку 2: ЧАС = 12+24 = 36

Поза форумом

 

#12 2010-12-27 08:57:06

MItornaDOS
Новий користувач
Звідки: Вінницька область
Зареєстрований: 2007-11-08
Повідомлень: 74

Re: Wie

ага, і потім продовження:
якщо нафти в точці 2 немає, тоді треба ще перевірити точку 1: 12 + 24 + 8 = 44 > 42

Поза форумом

 

#13 2010-12-27 10:07:23

programist
Новий користувач
Зареєстрований: 2010-11-16
Повідомлень: 19

Re: Wie

MItornaDOS написав:

ага, і потім продовження:
якщо нафти в точці 2 немає, тоді треба ще перевірити точку 1: 12 + 24 + 8 = 44 > 42

В умові сказано що Друга границя родовища знаходиться усередині відрізка AB.

Поза форумом

 

#14 2010-12-27 10:22:53

Ilya Porublyov
журі
Зареєстрований: 2005-10-27
Повідомлень: 130

Re: Wie

Виходячи з наведеної спроби та з того, що приклад -- теж частина умови, отримуємо висновок: "визначити межу родовища" -- це визначити ВІДРІЗОК. А коли відомо, що в точці 2 нафти нема, то межа може бути і на відрізку (0..1) і на відрізку (1..2), так що для з'ясування яка з цих двох ситуацій має місце, треба все-таки пробурити ще й у точці 1.

Поза форумом

 

#15 2010-12-27 14:41:36

Гожий
Новий користувач
Зареєстрований: 2010-12-15
Повідомлень: 14

Re: Wie

А може все ж таки межу, а не відрізок, адже відрізок може бути довжиною не лише одиничним, а й більше... А "межа" означає, наприклад, на межі 1-го і 2-го пункту свердління.

Відредаговано Гожий (2010-12-27 14:42:24)

Поза форумом

 

#16 2010-12-27 15:46:19

MItornaDOS
Новий користувач
Звідки: Вінницька область
Зареєстрований: 2007-11-08
Повідомлень: 74

Re: Wie

Гожий, Ви будете оспарювати офіційне пояснення журі?

Поза форумом

 

#17 2010-12-27 15:52:04

Ilya Porublyov
журі
Зареєстрований: 2005-10-27
Повідомлень: 130

Re: Wie

До Гожий:
Щось я не розумію суті Вашого чи то запитання чи то пропозиції. Якщо єдина мета -- погратися словами, пропоную припинити обговорення. Якщо вважаєте, що в умові або в моєму поясненні щось не так -- чіткіше сформулюйте, що саме.

Поза форумом

 

#18 2010-12-27 18:32:47

eXeLLenT
Новий користувач
Зареєстрований: 2010-11-22
Повідомлень: 2

Re: Wie

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

Поза форумом

 

#19 2010-12-27 19:48:56

Ilya Porublyov
журі
Зареєстрований: 2005-10-27
Повідомлень: 130

Re: Wie

eXeLLenT написав:

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

До сьогоднішньої.
І в старих темах це досить легко знайти.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt