Счётные задачи

dimach · Post by **dimach** » 18 Dec 2001 23:51

<blockquote>quote:<hr>Originally posted by Drom:


[img:54eefe0274]images/smiles/icon_smile.gif[/img:54eefe0274] [img:54eefe0274]images/smiles/icon_razz.gif[/img:54eefe0274] [img:54eefe0274]images/smiles/icon_wink.gif[/img:54eefe0274] извините, непроизвольно вырвалось.

а вообще русские не сдаются! (дисклаймер: слово "русские" употреблено здесь в хорошем, широком смысле и к полу, национальности, сексуальной ориентации, цвету кожи и порокам опорно-двигательного аппарата никакого отношения не имеет)

1. возмем разрешение, например, человеческого глаза или другой критерий, позволяющий растризовать печатный текст (в самом плохом случая шаг растра будет межатомным расстоянием)
2. переведем все книги в растр (черно-белые в (0,1), с цветными при необходимости тоже что-нибудь придумаем)
в результате конечное число точек растра на странице и конечное число страниц в книге может составить двоичное число, которым мы эту книгу и пронумеруем!<hr></blockquote>

а как быть с форматом (физическим размером) книжек ? [img:54eefe0274]images/smiles/icon_wink.gif[/img:54eefe0274]

dimach · Post by **dimach** » 18 Dec 2001 23:55

p.s. да и к чему маяться - есть ведь ISBN [img:1016084c73]images/smiles/icon_smile.gif[/img:1016084c73]

Drom · Post by **Drom** » 19 Dec 2001 00:06

<blockquote>quote:<hr>Originally posted by dimach:


а как быть с форматом (физическим размером) книжек ? [img:80623915e3]images/smiles/icon_wink.gif[/img:80623915e3] <hr></blockquote>

Boo! [img:80623915e3]images/smiles/icon_sad.gif[/img:80623915e3] так и знал - кто-нибудь постарается "уточнить" [img:80623915e3]images/smiles/icon_wink.gif[/img:80623915e3] ...
есть готовые решения - возмите формат файлов картинок (естесственно [img:80623915e3]images/smiles/icon_wink.gif[/img:80623915e3] ), архивов, сетевых протоколов - любой можно использовать для передачи размера последующего числа/текста/whatever и их частей, можно отделять в двоичных числах ширину, высоту и содержимое цифрой 2 и говорить, что получилось троичое число - мало ли что там фантазия подскажет

dimach · Post by **dimach** » 19 Dec 2001 00:11

<blockquote>quote:<hr>Originally posted by Drom:


Boo! [img:4ff93f3341]images/smiles/icon_sad.gif[/img:4ff93f3341] так и знал - кто-нибудь постарается "уточнить" [img:4ff93f3341]images/smiles/icon_wink.gif[/img:4ff93f3341] ...
есть готовые решения - возмите формат файлов картинок (естесственно [img:4ff93f3341]images/smiles/icon_wink.gif[/img:4ff93f3341] ), архивов, сетевых протоколов - любой можно использовать для передачи размера последующего числа/текста/whatever и их частей, можно отделять в двоичных числах ширину, высоту и содержимое цифрой 2 и говорить, что получилось троичое число - мало ли что там фантазия подскажет<hr></blockquote>

я имею ввиду - вот есть книжка из одного листочка А4, совершенно чистого (ну вот такая модерновая книга [img:4ff93f3341]images/smiles/icon_wink.gif[/img:4ff93f3341] )
складываем листочек пополам - получается еще более авангардистская книга формата А5, однако же результат "сканирования" обоих - одинаков (нулик). [img:4ff93f3341]images/smiles/icon_wink.gif[/img:4ff93f3341]

-ЭР- · Post by **-ЭР-** » 19 Dec 2001 00:13

<blockquote>quote:<hr>Originally posted by Drom:

[img:9f301f995a]images/smiles/icon_smile.gif[/img:9f301f995a] [img:9f301f995a]images/smiles/icon_razz.gif[/img:9f301f995a] [img:9f301f995a]images/smiles/icon_wink.gif[/img:9f301f995a] извините, непроизвольно вырвалось.
<hr></blockquote>

Да что вы, мне очень понравилось [img:9f301f995a]images/smiles/icon_smile.gif[/img:9f301f995a]

Nightmare · Post by **Nightmare** » 19 Dec 2001 05:55

<blockquote>quote:<hr>Originally posted by Drom:

[img:ddde62559f]images/smiles/icon_smile.gif[/img:ddde62559f] [img:ddde62559f]images/smiles/icon_razz.gif[/img:ddde62559f] [img:ddde62559f]images/smiles/icon_wink.gif[/img:ddde62559f] извините, непроизвольно вырвалось.

<hr></blockquote>

Ага, точно, непроизвольно вырвалось [img:ddde62559f]http://www.rusdivx.ee/rdawb/smilies/cwm8.gif[/img:ddde62559f]

[img:ddde62559f]http://www.rusdivx.ee/rdawb/smilies/cwm27.gif[/img:ddde62559f] [img:ddde62559f]http://www.rusdivx.ee/rdawb/smilies/cwm27.gif[/img:ddde62559f] [img:ddde62559f]http://www.rusdivx.ee/rdawb/smilies/cwm27.gif[/img:ddde62559f]

[ 19-12-2001: Message edited by: Nightmare ]

Kisena · Post by **Kisena** » 19 Dec 2001 18:28

<blockquote>quote:<hr>
Что я пропускаю в этих рассуждениях?
<hr></blockquote>
Ваше решение подразумевает, что при добавлении нового языка Вам, возможно, придется перенумеровать все слова. В исходной задаче требовалось найти [i:2f99428b70]одну единственную[/i:2f99428b70] нумерацию на все случаи жизни.

-ЭР- · Post by **-ЭР-** » 20 Dec 2001 01:34

<blockquote>quote:<hr>Originally posted by Kisena:

Ваше решение подразумевает, что при добавлении нового языка Вам, возможно, придется перенумеровать все слова. В исходной задаче требовалось найти [i:82c2b81584]одну единственную[/i:82c2b81584] нумерацию на все случаи жизни.<hr></blockquote>

Как не кощунственно это звучит, но слова к книге не имеют ни малейшего отношения. Я забыл сказать, что в символы любого алфавита включены все знаки препинания и пробелы, поэтому слова получаются само собой как результат комбинаций.

То есть возможны книги, состоящие целиком из пробелов или запятых. Это уже потом, с появлением новых языков комбинации букв, разделенные пробелами могут превратиться (с помощью транслитерации) в слова.