Здравствуйте, TK, Вы писали:

TK>Это же велокросс, а не "гонка на выживание"
TK>рано или поздно, они все пройдут финиш.
На финиш то придут, но здесь то разговор про промежуточный финиш. Я так понимаю это checkpoint, и как раз нужно проверять, что никто не срезал дистанцию.

Здравствуйте, Sinix, Вы писали:

S>Не ребят, ну что у вас за мышление "ответ не совпадает — решение неверное". А как же красота?
Обычное мышление. Физичное. Смотри ответ "490 бит" -- он очевидный. Это типа 128 спортсменов => 7 бит, надо записать 70 раз => 490 бит.
Тут думать как бы не о чем. Ясно, что запись получится немного избыточной, так как мы не используем тот факт, что спортсменов прошло пока только 70. Но ясно что запись будет не очень-то избыточной. Где-то на полбита на спортсмена максимум (ну типа у нас свободы на самом деле меньше, чем на 7 бит, а не 6,5 где-то)
Если оставить в стороне задачку, и начать считать как-то хитро количество информации в этой сообщении, то понятно, что для случая 128 спортсменов должно получиться где-то 460 (можно попробовать посчитать, кстати), а если учесть, что спортсменов немного меньше (их же 119 на самом деле), то будет ещё меньше. Но так как 119 не сильно меньше 128, то получаем, что никак не меньше 420...


S>Почитайте ответ Amadeus'у (на пару постов выше).
Я тебе про другое.
Мне было очевижно ДВЕ вещи
1) Что ты решал не совсем ту задачу, что в экзамене (так как там ясно довольноописано что требуется)
2) Что ты её решил неверно.

E>>С другой стороны у тебя получилось не сильно меньше тупого решения в лоб, для случая, когда порядок не важен...
S>Да-да. Я ж говорю ступил. Вы уж там определитесь важен-не важен порядок. А мы ответ подгоним.

IMHO, из условия очевидно, что важен...

Здравствуйте, Sinix, Вы писали:

J>>если вы сумеете при помощи 1 бита записать номер участника из задачи, я съем шляпу
S>А в чём проблема-то?

Вы бы для начала определились, сколько вам в итоге бит нужно для рагистрации участника — 1 или 119

Здравствуйте, TK, Вы писали:

TK>Вы бы для начала определились, сколько вам в итоге бит нужно для рагистрации участника — 1 или 119
Пополам?

Здравствуйте, Erop, Вы писали:

E>>>С другой стороны у тебя получилось не сильно меньше тупого решения в лоб, для случая, когда порядок не важен...
S>>Да-да. Я ж говорю ступил. Вы уж там определитесь важен-не важен порядок. А мы ответ подгоним.

E>IMHO, из условия очевидно, что важен...

А на что это влияет?

Здравствуйте, Sinix, Вы писали:

TK>>Вы бы для начала определились, сколько вам в итоге бит нужно для рагистрации участника — 1 или 119
S>Пополам?

А вероятность встретить сегодня диназавра на улице тоже 0,5?

Допустим, вы работаете подобным устройством. У вас есть набор счетных палочек — каждая из них это один бит информации (белые 0, черные 1).
После того, как финиш прошел первый спортсмен (пусть это будет 101й) ваше состояние опрашивают.
Сколько палочек (бит информации) вы отдадите для передачи номера 101-го спортсмена?

Здравствуйте, Sinix, Вы писали:

S>Не ребят, ну что у вас за мышление "ответ не совпадает — решение неверное". А как же красота?

А красота в чем, в дробных битах?
Там же описано устройство, у него минимальное разрешение — бит, и номера участников записываются...
Правда определение "информационного объема сообщения" я не нашел.

Здравствуйте, TK, Вы писали:

TK>Допустим, вы работаете подобным устройством. У вас есть набор счетных палочек — каждая из них это один бит информации (белые 0, черные 1).
TK>После того, как финиш прошел первый спортсмен (пусть это будет 101й) ваше состояние опрашивают.
TK>Сколько палочек (бит информации) вы отдадите для передачи номера 101-го спортсмена?

А если он будет работать не в двоичной, а в 119-ричной системе?

Здравствуйте, midcyber, Вы писали:

TK>>Допустим, вы работаете подобным устройством. У вас есть набор счетных палочек — каждая из них это один бит информации (белые 0, черные 1).
TK>>После того, как финиш прошел первый спортсмен (пусть это будет 101й) ваше состояние опрашивают.
TK>>Сколько палочек (бит информации) вы отдадите для передачи номера 101-го спортсмена?

M>А если он будет работать не в двоичной, а в 119-ричной системе?

Тогда, на момент прохождения 70 спортсмена должно накопиться 70бит

Здравствуйте, Serginio1, Вы писали:

S>>По-моему, вы не заметили в условии задачи выделенного жирным:
S>>

S>>минимально возможного количества бит, одинакового для каждого спортсмена

S> Если битовый массив и условие финишировал не финишировал) то 1 бит для каждого спортсмена, если должны учитывать очередность то уже 7 бит

Теперь понял.

Здравствуйте, TK, Вы писали:

E>>Номер то записывается, только не прямо, а косвенно. Я же могу на основании моих 119 бит определить номера прошедших финишь спортсменов,

TK>Это же велокросс, а не "гонка на выживание"
TK>рано или поздно, они все пройдут финиш.

Это если скорая не снимет с дистанции

Здравствуйте, KipDblK, Вы писали:

KDK>Ага, а СИ, как международный стандарт системы измерения, о подобных исключениях ничего не знает,

Знает. Например в СИ введен ампер, который могли бы выразить через уже имеющиеся свойства (килограмм, ускорение)

Здравствуйте, Sinix, Вы писали:

S>>Я не заметил в вопросе упоминания UTF-16. Там ясно сказано, что имеется ввиду нормальный шестнадцатибитный юникод.
S>Срочно учить матчасть.
S>http://ru.wikipedia.org/wiki/Unicode


S>

S>Символы, имеющие дополнительные над- или подстрочные элементы, могут быть представлены в виде построенной по определённым правилам последовательности кодов (составной вариант, composite character) или в виде единого символа (монолитный вариант, precomposed character).

S>
S>Представление символа «Й» (U+0419) в виде базового символа «И» (U+0418) и модифицирующего символа « ̆» (U+0306)

S>Про составные символы:

Было признано необходимым создание единой «широкой» кодировки. Кодировки с переменной длиной символа, широко использующиеся в Восточной Азии, были признаны слишком сложными в использовании, поэтому было решено использовать символы фиксированной ширины. Использование 32-битных символов казалось слишком расточительным, поэтому было решено использовать 16-битные.

Таким образом, первая версия Юникода представляла собой кодировку с фиксированным размером символа в 16 бит, то есть общее число кодов было 216 (65 536).



S>>т.е. вы считаете, что в килобайте 1000 байт?
S>А какая вам разница что я считаю?
S>http://www.iec.ch/zone/si/si_bytes.htm

S>Почитайте для общего развития http://ru.wikipedia.org/wiki/Кибибайт


Видишь ли,проверяется знакомство со школьной программой, а не с википедией. Тем более с очень спорной статьей.

Здравствуйте, siberia2, Вы писали:

KDK>>Ага, а СИ, как международный стандарт системы измерения, о подобных исключениях ничего не знает,
S>Знает. Например в СИ введен ампер, который могли бы выразить через уже имеющиеся свойства (килограмм, ускорение)

Ну во-первых я писал про исключения из правил наименования приставок или у нас уже 1кА != 1000 А?
Да, кстати не путай основные и производные единицы измерений, они все входят в СИ. Кстати метру не мешает быть основной единицей его определение через время и скорость света

Здравствуйте, siberia2, Вы писали:

S>>Почитайте для общего развития http://ru.wikipedia.org/wiki/Кибибайт
S>Видишь ли,проверяется знакомство со школьной программой, а не с википедией. Тем более с очень спорной статьей.

Ситуация. Времена Visual C 5,6. Человек на собеседовании рассказывает о том, что область видимости переменной, объявленной в цикле, составляет тело цикла, а не вся функция ниже по тексту, ссылается на стандарт. На что ему отвечают "Видишь-ли, тут проверяются знания Visual C, его традиций, а не стандарта ISO/IEC 9899:1999, тем более очень спорного."

Это я к тому, что традиции традициями, но станжарты отрасли, в данном случае IEEE 1541-2002 надо соблюдать.

Здравствуйте, wraithik, Вы писали:

J>>>если вы сумеете при помощи 1 бита записать номер участника из задачи, я съем шляпу
UN>>Если порядок не важен — то просто 119 бит — каждый бит — это номер участника — первый бит — 1, второй — 2 и вперед =)
W>jhfrek, шляпа то хоть вкусная была?

так пока никто не смог записать номер. (именно номер, а не факт прохода спортсмена с i-тым номером)

Или у тебя тоже проблемы с русским языком?

Здравствуйте, TK, Вы писали:

TK>Тогда, на момент прохождения 70 спортсмена должно накопиться 70бит
цифр! биту тут не при делах будут!!!

Здравствуйте, KipDblK, Вы писали:

KDK>Это я к тому, что традиции традициями, но станжарты отрасли, в данном случае IEEE 1541-2002 надо соблюдать.
А почему школьники должны соблюдать стандарты отрасли?

Здравствуйте, jhfrek, Вы писали:

J>Здравствуйте, wraithik, Вы писали:

J>>>>если вы сумеете при помощи 1 бита записать номер участника из задачи, я съем шляпу
UN>>>Если порядок не важен — то просто 119 бит — каждый бит — это номер участника — первый бит — 1, второй — 2 и вперед =)
W>>jhfrek, шляпа то хоть вкусная была?

J>так пока никто не смог записать номер. (именно номер, а не факт прохода спортсмена с i-тым номером)

J>Или у тебя тоже проблемы с русским языком?

пусть у нас 10 велосипедистов
Изначально матрица имеет вид:

0000000000

Проехал 7 : 000000100
Проехал 5 : 000010100
Проехал 10: 000010101

Зафиксировать проезд велосипедистов можно в матрице на 119 бит.

Здравствуйте, Erop, Вы писали:

TK>>Тогда, на момент прохождения 70 спортсмена должно накопиться 70бит
E>цифр! биту тут не при делах будут!!!

Если уж подгонять условия под решения то, пусть это будет такой "119значный бит"