Cool Folders ФотоЛандия КиноЭкран ИсраБард "Леда"
ГлавнаяНовостиИгрыФорумыДневникиЧатыВходРегистрация  Пейджер Пейджер Справка  88:88 

В список тем|Статистика|Поиск

 Посты: | 1-45  Форумы:

Простенькая задачка о DVD-шных дисках№ 1
Большой Грызь

Дата : 25-12-06, Пнд, 04:10:08

Какое минимальное кол-во обычных однослойных DVD дисков нужно иметь, чтобы гарантированно скопировать всё содержимое двухслойного DVD диска, представляющее из себя набор файлов, каждый из которых по отдельности влезает на обычный DVD диск?
 Only those who attempt the absurd will achieve the impossible.. (Escher)
[ 25-12-06, Пнд, 11:42:39 Отредактировано: Большой Грызь ]
Профиль 

Простенькая задачка о DVD-шных дисках№ 2
Krasnaja Shapka

Дата : 25-12-06, Пнд, 04:21:22

это в худшей ситуации что-ли?
 Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.
Профиль 

Простенькая задачка о DVD-шных дисках№ 3
Большой Грызь

Дата : 25-12-06, Пнд, 04:42:51

Ой, пропустил слово "гарантированно". Разумеется, речь о худшем случае.
 Only those who attempt the absurd will achieve the impossible.. (Escher)
[ 25-12-06, Пнд, 11:43:18 Отредактировано: Большой Грызь ]
Профиль 

Простенькая задачка о DVD-шных дисках№ 4
Krasnaja Shapka

Дата : 25-12-06, Пнд, 04:50:07

мда.... детский сад, 3 четверть....
 Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.
Профиль 

Простенькая задачка о DVD-шных дисках№ 5
Лю Ци

Дата : 15-01-07, Пнд, 00:23:44

Два, что ли?
 Ёрничество - это последний выход для потерявших вход
Ю. Хейфец.

Профиль 

Простенькая задачка о DVD-шных дисках№ 6
Большой Грызь

Дата : 15-01-07, Пнд, 00:51:35

Нет, двух явно не хватит
 Only those who attempt the absurd will achieve the impossible.. (Escher)
Профиль 

Простенькая задачка о DVD-шных дисках№ 7
Лю Ци

Дата : 15-01-07, Пнд, 01:29:38

Ну, тогда три! Не?
 Ёрничество - это последний выход для потерявших вход
Ю. Хейфец.

Профиль 

Простенькая задачка о DVD-шных дисках№ 8
Лю Ци

Дата : 15-01-07, Пнд, 01:30:03

Четыре? Четыре - окончательно! Не?
 Ёрничество - это последний выход для потерявших вход
Ю. Хейфец.

Профиль 

Простенькая задачка о DVD-шных дисках№ 9
Лю Ци

Дата : 15-01-07, Пнд, 01:30:29

Пять! Это моё последнее слово. Пять, или шесть. Но скорее - пять!
 Ёрничество - это последний выход для потерявших вход
Ю. Хейфец.

Профиль 

Простенькая задачка о DVD-шных дисках№ 10
Лю Ци

Дата : 15-01-07, Пнд, 01:31:23

Но может быть и шесть.

Я предлагаю вешать загадки на определённый заранее срок. То есть, через оговоренный заранее срок, вывешивать их решение. Вот!
 Ёрничество - это последний выход для потерявших вход
Ю. Хейфец.

Профиль 

Простенькая задачка о DVD-шных дисках№ 11
Большой Грызь

Дата : 15-01-07, Пнд, 01:34:59

Лю, перебором такие задачи не решаются
Лишь четкое решение.
Если сдаешься - могу дать решение в привате.
 Only those who attempt the absurd will achieve the impossible.. (Escher)
Профиль 

Простенькая задачка о DVD-шных дисках№ 12
Лю Ци

Дата : 15-01-07, Пнд, 02:24:18

Автор: Лю Ци
Дата : 15-01-07, Пнд, 08:31:23
Я предлагаю вешать загадки на определённый заранее срок. То есть, через оговоренный заранее срок, вывешивать их решение. Вот!


Я подожду))
 Ёрничество - это последний выход для потерявших вход
Ю. Хейфец.
[ 15-01-07, Пнд, 09:24:34 Отредактировано: Лю Ци ]
Профиль 

Простенькая задачка о DVD-шных дисках№ 13
Феликс

Дата : 18-01-07, Чтв, 06:15:43

Если какие-то два файла вмещаются в один однослойный диск, то их можно объединить.
Если же никакие два файла не вмещаются в один однослойный диск, то четыре файла не вместились бы в двухслойный диск.
Профиль 

Простенькая задачка о DVD-шных дисках№ 14
Паша

Дата : 26-01-07, Птн, 00:52:11

Это Феликс намекал на цифру 3 (Для Лю)
Профиль 

Простенькая задачка о DVD-шных дисках№ 15
Лю Ци

Дата : 28-01-07, Вск, 23:34:53

Всё равно не понял..
Объём одной стороны двуслойного диска равен объёму однослойного диска? Или где?
 Ёрничество - это последний выход для потерявших вход
Ю. Хейфец.

Профиль 

Простенькая задачка о DVD-шных дисках№ 16
Большой Грызь

Дата : 29-01-07, Пнд, 01:24:48

Равен. И что?
 Only those who attempt the absurd will achieve the impossible.. (Escher)
Профиль 

Простенькая задачка о DVD-шных дисках№ 17
Лю Ци

Дата : 30-01-07, Втр, 01:00:12

Автор: Большой Грызь
Дата : 25-12-06, Пнд, 11:10:08

Какое минимальное кол-во обычных однослойных DVD дисков нужно иметь, чтобы гарантированно скопировать всё содержимое двухслойного DVD диска, представляющее из себя набор файлов, каждый из которых по отдельности влезает на обычный DVD диск?

Я наверное что-то упускаю.. "Каждый из которых".. При чём тут каждый из которых, если всё, записанное на одну сторону двуслойного диска может гарантированно влезть на однослойный.
И, поскольку в двуслойном диске есть два слоя, то однослойных надо два?
Двуслойный - это тот, на котором записываются обе стороны?


 Ёрничество - это последний выход для потерявших вход
Ю. Хейфец.

Профиль 

Простенькая задачка о DVD-шных дисках№ 18
Большой Грызь

Дата : 30-01-07, Втр, 01:08:46

Лю, у двуслойного диска не две стороны, а два слоя. Это двусторонний надо вытаскивать и переворачивать, а двуслойный диск можно рассматривать просто, как диск двойного размера.
 Only those who attempt the absurd will achieve the impossible.. (Escher)
Профиль 

Простенькая задачка о DVD-шных дисках№ 19
Лю Ци

Дата : 30-01-07, Втр, 01:17:35

Ах вот оно что))И файл, записанный в конце одного слоя, может "перетечь" в начало второго?
 Ёрничество - это последний выход для потерявших вход
Ю. Хейфец.

Профиль 

Простенькая задачка о DVD-шных дисках№ 20
Большой Грызь

Дата : 30-01-07, Втр, 01:25:39

Естественно.
Для пользователя сей диск рассматривается чисто, как диск двойного размера.
Поэтому, к примеру, на двуслойный диск размером в 8.5Гб влезут три файла с размерами 3,3 и 2.5Гб. А вот на два однослойных диска размером в 4.7Гб каждый эти файлы никак не влезут
 Only those who attempt the absurd will achieve the impossible.. (Escher)
Профиль 

Простенькая задачка о DVD-шных дисках№ 21
Лю Ци

Дата : 30-01-07, Втр, 02:48:31

Ну? Я же сказал, что в худшем случае три.
 Ёрничество - это последний выход для потерявших вход
Ю. Хейфец.

Профиль 

Простенькая задачка о DVD-шных дисках№ 22
Большой Грызь

Дата : 30-01-07, Втр, 03:04:49

Так вопрос вобщем-то и стоял в том, чтобы доказать, что трех - хватит в любом случае
 Only those who attempt the absurd will achieve the impossible.. (Escher)
Профиль 

Простенькая задачка о DVD-шных дисках№ 23
Лю Ци

Дата : 31-01-07, Срд, 02:20:55

ФВопрос в общем то так не стоял))
 Ёрничество - это последний выход для потерявших вход
Ю. Хейфец.

Профиль 

Простенькая задачка о DVD-шных дисках№ 24
Большой Грызь

Дата : 31-01-07, Срд, 02:46:54

Лю, вопрос стоял в том, какое минимальное кол-во необходимо для гарантированного копирования
А то, что нужно, как минимум три диска - это вообще тривиально
Так что главный вопрос и состоял в том, чтобы доказать, что трех хватит в любом случае.
 Only those who attempt the absurd will achieve the impossible.. (Escher)
Профиль 

Простенькая задачка о DVD-шных дисках№ 25
Лю Ци

Дата : 31-01-07, Срд, 06:32:51

Я так понимаю, что только один файл может оказаться тем, который будет торчать за пределами первого из наполняемых дисков. Вот его и записывают на третий диск. Не?
Или надо цЫферками доказывать?
 Ёрничество - это последний выход для потерявших вход
Ю. Хейфец.

Профиль 

Простенькая задачка о DVD-шных дисках№ 26
Большой Грызь

Дата : 31-01-07, Срд, 06:44:20

Нее.. практически без цЫферок
Феликс, в принципе, доказал, но могу более подробно развернуть его док-во.

Допустим, что существует такой набор файлов, который влезает на двуслойный диск, но требует для копирования не три, а, как минимум, четыре обычных диска.
Что означает, что требуется четыре обычных диска, а трех - недостаточно?
Это означает, что какие бы два диска из этих четырех ты не взял, общий объем файлов на этих двух обычных дисках превышает размеры одного обычного диска (ибо, если бы общий объем не превышал, то файлы с этих двух дисков можно записать на один).
Возьмем две пары обычных дисков: 1-й и 2-й + 3-й и 4-й.
Первая пара обычных дисков содержит файлы, общий объем которых превышает размеры обычного диска (по предположению).
Вторая пара обычных дисков содержит файлы, общий объем которых превышает размеры обычного диска (по предположению).
Следовательно эти две пары обычных дисков вместе содержат файлы, общий объем которых превышает два обычных диска. А объем двух обычных дисков - это аккурат объем двуслойного диска. Т.е. получаем противоречие - если набор файлов требует, как минимум, четырех обычных дисков, то сей набор не влезет на двуслойный диск.
 Only those who attempt the absurd will achieve the impossible.. (Escher)
Профиль 

Простенькая задачка о DVD-шных дисках№ 27
Лю Ци

Дата : 31-01-07, Срд, 07:14:56

Пойду ка я повешусь..
 Ёрничество - это последний выход для потерявших вход
Ю. Хейфец.

Профиль 

Простенькая задачка о DVD-шных дисках№ 28
Большой Грызь

Дата : 31-01-07, Срд, 07:25:50

Да прям там. Неужели столь сложно?
 Only those who attempt the absurd will achieve the impossible.. (Escher)
Профиль 

Простенькая задачка о DVD-шных дисках№ 29
Лю Ци

Дата : 31-01-07, Срд, 07:31:23

Да нет же.. Это моё.. личное..
Я ни разу не индикатор сложности задачи
 Ёрничество - это последний выход для потерявших вход
Ю. Хейфец.

Профиль 

Простенькая задачка о DVD-шных дисках№ 30
Большой Грызь

Дата : 31-01-07, Срд, 07:45:11

Я не о задаче - я об объяснении
 Only those who attempt the absurd will achieve the impossible.. (Escher)
Профиль 

Простенькая задачка о DVD-шных дисках№ 31
Лю Ци

Дата : 31-01-07, Срд, 08:34:11

Объяснение сложнее)
 Ёрничество - это последний выход для потерявших вход
Ю. Хейфец.

Профиль 

Простенькая задачка о DVD-шных дисках№ 32
Большой Грызь

Дата : 31-01-07, Срд, 08:36:21

Ты не юли, ты прямо скажи. Ты понял али нет?
 Only those who attempt the absurd will achieve the impossible.. (Escher)
Профиль 

Простенькая задачка о DVD-шных дисках№ 33
Лю Ци

Дата : 31-01-07, Срд, 08:58:39

Я не юли?? Ты вопросы задаёшь. Я на них отвечаю. Ты только в последнем посту спросил, или я понял..
Ответ -- нет, кстати))
 Ёрничество - это последний выход для потерявших вход
Ю. Хейфец.

Профиль 

Простенькая задачка о DVD-шных дисках№ 34
Большой Грызь

Дата : 31-01-07, Срд, 08:59:41

А что именно непонятно?
 Only those who attempt the absurd will achieve the impossible.. (Escher)
Профиль 

Простенькая задачка о DVD-шных дисках№ 35
Лю Ци

Дата : 31-01-07, Срд, 09:06:30

Ооо.. это долго. А надо домой..
Ну, так скажем, теоремы в школке я доказывал с огромным удовольствием и глубоким пониманием происходящего.
Завтра попробую перечитать..
 Ёрничество - это последний выход для потерявших вход
Ю. Хейфец.

Профиль 

Простенькая задачка о DVD-шных дисках№ 36
Большой Грызь

Дата : 31-01-07, Срд, 09:08:39

Перечитай
 Only those who attempt the absurd will achieve the impossible.. (Escher)
Профиль 

Простенькая задачка о DVD-шных дисках№ 37
рабинович

Дата : 31-01-07, Срд, 13:19:24

а размерыфайлов ограничены?
в том виде в котором опубликована задача - она вообще решена быть не может
1) размер одного файла больше чем емкость одной стороны одинарного диска
2) не указано как записывался исходный диск. он , при определённых обстоятельствах, может уместиться на обычную дискету
Профиль 

Простенькая задачка о DVD-шных дисках№ 38
Большой Грызь

Дата : 31-01-07, Срд, 14:19:41

А, если внимательно прочитать условие?
Какое минимальное кол-во обычных однослойных DVD дисков нужно иметь, чтобы гарантированно скопировать всё содержимое двухслойного DVD диска, представляющее из себя набор файлов, каждый из которых по отдельности влезает на обычный DVD диск?

Вопрос об ограничении размера файла отпал?

А это
2) не указано как записывался исходный диск. он , при определённых обстоятельствах, может уместиться на обычную дискету

вообще не понял.
 Only those who attempt the absurd will achieve the impossible.. (Escher)
Профиль 

Простенькая задачка о DVD-шных дисках№ 39
рабинович

Дата : 01-02-07, Чтв, 11:15:28

Вопрос об ограничении размера файла отпал?

угу, сори
вообще не понял.

открываете диск как мультисессион
и записываете один файл размером в один байт - при этом любая пишущая программа закрывает трек - и туда уже больше не пишет
таким образом 10 Кб могут замусорить диск любого размера
теперь о самой задаче
она сводится к тому что необходимо разделить группу из N файлов на две группы, суммарным объёмом 1\2Х каждая при том что N < или = Х (где Х = объём двухслойного диска)
для простоты допустим что таки равно ( в физическом смысле - диск заполнен полностью - без свободного места)
итак есть варианты
1) F (файл) = 1\2Х (два файла на диске)
тогда достаточно 2 х дисков
при этом можно заметить что любое чётное количество файлов - уместится на 2 диска
2)F (файл) = 1\3Х
вот тут необходимо 3х дисков, потому что на один диск 2 файла не поместятся
можно так же заметить что до определённого уровня нечётное количество файлов требуют минимум 3 дисков
(высчитывать уровень в лом - увы)
ну и если N меньше Х то чем оно меньше тем выше шанс что хватит 2 х дисков , вплоть до N = 1\2Х = тогда хватит одного диска независимо от количества файлов
2)
Профиль 

Простенькая задачка о DVD-шных дисках№ 40
Большой Грызь

Дата : 01-02-07, Чтв, 14:30:12

Вопрос вобщем-то больше теоретический. И не включает в себя заморочки с multi-session и прочими вещами, с самими файлами непосредственно не связанными.
 Only those who attempt the absurd will achieve the impossible.. (Escher)
Профиль 

Простенькая задачка о DVD-шных дисках№ 41
Вжик

Дата : 05-03-07, Пнд, 05:35:50

Несогласен. Можно обойтись двумя дисками.

Кстати, почему в качестве примера рассматривались файлы размером меньше 4,5 гб?
Допустим, на двуслойке 2 файла. Один 5,5Гб, другой - 4гб.
Что же в этом случае?
Разрезаем файл 5,5гб на два куска и пишем 1ый кусок на 1 двд, 2ой кусок + 2ой файл на 2ой двд.
Профиль 

Простенькая задачка о DVD-шных дисках№ 42
Большой Грызь

Дата : 05-03-07, Пнд, 05:44:40

Двумя - никак
Кстати, почему в качестве примера рассматривались файлы размером меньше 4,5 гб?

Потому что такое условие:
Какое минимальное кол-во обычных однослойных DVD дисков нужно иметь, чтобы гарантированно скопировать всё содержимое двухслойного DVD диска, представляющее из себя набор файлов, каждый из которых по отдельности влезает на обычный DVD диск?
 Only those who attempt the absurd will achieve the impossible.. (Escher)
[ 05-03-07, Пнд, 12:45:33 Отредактировано: Большой Грызь ]
Профиль 

Простенькая задачка о DVD-шных дисках№ 43
Большой Грызь

Дата : 05-03-07, Пнд, 05:46:11

Разрезаем файл 5,5гб на два куска и пишем 1ый кусок на 1 двд, 2ой кусок + 2ой файл на 2ой двд.

Файлы вообще-то никто резать не разрешал
 Only those who attempt the absurd will achieve the impossible.. (Escher)
Профиль 

Простенькая задачка о DVD-шных дисках№ 44
Вжик

Дата : 05-03-07, Пнд, 05:49:50

Автор: Большой Грызь
Дата : 05-03-07, Пнд, 12:46:11

Разрезаем файл 5,5гб на два куска и пишем 1ый кусок на 1 двд, 2ой кусок + 2ой файл на 2ой двд.

Файлы вообще-то никто резать не разрешал


Как и незапрещал.

Автор: Большой Грызь
Дата : 05-03-07, Пнд, 12:44:40

Двумя - никак
Кстати, почему в качестве примера рассматривались файлы размером меньше 4,5 гб?

Потому что такое условие:
Какое минимальное кол-во обычных однослойных DVD дисков нужно иметь, чтобы гарантированно скопировать всё содержимое двухслойного DVD диска, представляющее из себя набор файлов, каждый из которых по отдельности влезает на обычный DVD диск?


Сорри.
Профиль 

Простенькая задачка о DVD-шных дисках№ 45
Большой Грызь

Дата : 05-03-07, Пнд, 05:54:23

Если бы файлы можно было резать, то задача потеряла бы смысл
Понятно, что всегда можно упаковать кусочками файлов все содержимое двуслойного диска в два однослойных.
 Only those who attempt the absurd will achieve the impossible.. (Escher)
Профиль 


Вы не зарегистрированы либо не вошли в портал!!!
Регистрация или вход в портал - в главном меню.

 Посты: | 1-45  Форумы:

В список тем|Статистика|Поиск

 Просмотров:   008207    Постингов:   000045 

Сейчас на портале (последние действия): 20 гостей, 1 зарегистрированный, 0 скрытых, LogUl
Сейчас на странице (были):никого нет
0.097 сек (14 запросов за 0.005 сек) © 2002-2020, Cool Folders by Cool Programmer from Nazareth, admin@coolfold.com