Здравствуйте, jhfrek, Вы писали:
J>если вы сумеете при помощи 1 бита записать номер участника из задачи, я съем шляпу
А в чём проблема-то? У нас ограниченное количество выборок — большое число конеш, но конечное. Запоминается не само сочетание, а номер сочетания из числа возможных. Вы же не удивляетесь что пошлых 8 бит хранит аж 256 значений.
Здравствуйте, Sinix, Вы писали:
J>>если вы сумеете при помощи 1 бита записать номер участника из задачи, я съем шляпу
S>А в чём проблема-то?
запишите пожалуйста номера 24, 75 и 104 при помощи одного бита
S>У нас ограниченное количество выборок — большое число конеш, но конечное. Запоминается не само сочетание, а номер сочетания из числа возможных. Вы же не удивляетесь что пошлых 8 бит хранит аж 256 значений.
нет, более того, в данном случае, нам достаточно на один бит более пошлых 7 бит
Здравствуйте, Uzumaki Naruto, Вы писали:
J>>если вы сумеете при помощи 1 бита записать номер участника из задачи, я съем шляпу
UN>Если порядок не важен — то просто 119 бит — каждый бит — это номер участника — первый бит — 1, второй — 2 и вперед =)
Здравствуйте, Sinix, Вы писали:
S>Кстати, если порядок неважен — я позорно слил. Многие знания...
При чем тут порядок?
При чем тут комбинаторика, энтропия и теория информации вообще?
Система выдает пакеты одинакового размера, каждый из которых представляет номер спортсмена.
Надо найти общий размер пакетов (информационный объем, а не количество информации), после прохождения 70 пакетов.
Задача на арифметику.
Единственный затык в ней — нигде не сказано, что номера у спортсменов от 1 до 119.
S>С самого начала было известно что проблемы с переходом на ЕГЭ никуда не денутся. Тут не кровати тасовать надо...
Проблемы с чем? С качеством образованием — конечно!
ЕГЭ — это перераспределение денежных потоков, связанных с поступлением в ВУЗы.
Здравствуйте, Uzumaki Naruto, Вы писали:
J>>если вы сумеете при помощи 1 бита записать номер участника из задачи, я съем шляпу
UN>Если порядок не важен — то просто 119 бит — каждый бит — это номер участника — первый бит — 1, второй — 2 и вперед =)
Т.е., ты предлагаешь после прохождения каждого спортсмены выдавать пачку из 119 бит?
Здравствуйте, bastrakov, Вы писали:
B>Здравствуйте, Sinix, Вы писали:
S>>P.P.S. Ну и как всегда, %90 типовых вопросов решаются либо методом исключения, либо на автомате.
B>люблю этот аргумент. я даже не буду просить вас подкинуть эти вопросы нескольким далеким от темы людям. B>просто напомню, что в соседнем топике товарищ жалуется, что жители 2-х столиц не владеют "методом исключения, либо на автомате". во
Ну вот, тебе, собственно и ответ.
Проблема в том, что многие не могут даже понять суть задачи.
Здравствуйте, Sinix, Вы писали:
J>>не, я решаю поставленную задачу, а не гипотетическую о количестве бит требуемых для кодирования информации о спортсменах S>А вы уверены что ваше понимание задачи правильное?
ага
S>Скажите сначала что они под объёмом информации понимают.
очевидно количество бит для каждого спортсмена умноженное на кол-во спортсменов
S>А то можно и про энтропийный подход вспомнить. Оценка количества информации — штука весёлая.
потому такой сабж и написал
J>>ну дык пример с 2 + 2 * 2 == 6 | 8 — эту неоднозначность как раз и показывает S>Гммм... приоритет операций у нас уже штука неоднозначная?.
а вы не считали это в разных режимах виндузового калькулятора?
S>Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, ервоначально
S>записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?
S>1) 30 2) 60 3) 120 4) 480
S>Понятно что для школьников 1 символ в UTF-16 == 16 бит... А если текст сплошь из составных ё/й?
И что? Это которые в диапазоне 2DE0–2DFF? Ну так это все ещё BMP.
Здравствуйте, Sinix, Вы писали:
S>Мелкие-мелкие ляпы:
S>
S>Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, ервоначально
S>записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?
S>1) 30 2) 60 3) 120 4) 480
S>Понятно что для школьников 1 символ в UTF-16 == 16 бит... А если текст сплошь из составных ё/й?
Я не заметил в вопросе упоминания UTF-16. Там ясно сказано, что имеется ввиду нормальный шестнадцатибитный юникод.
S>
S>B7 Скорость передачи данных через ADSL-соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 Кбайт. Определите время передачи файла в секундах.
S>Вообще-то Кбайты — это 1000 байт. 1024-Кибибайты. Составители тестов явно считают иначе (см ответы)
т.е. вы считаете, что в килобайте 1000 байт?
Проблема России не в том, что она не может накормить бедных, а в том, что богатые никак не нажрутся
S>A2 В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того
S>как промежуточный финиш прошли 70 велосипедистов?
S>1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт
S>По Хартли I = log2(K) , К — количество равновероятных событий, т.е количество выборок 70 из 119. С=n!/(m!(n — m)!), S>I выходит 112,5592239 бит
Непонимание сути предмета запоминанием формул не компенсируется. правильный только третий ответ.
Проблема России не в том, что она не может накормить бедных, а в том, что богатые никак не нажрутся
Здравствуйте, siberia2, Вы писали:
S>>Вообще-то Кбайты — это 1000 байт. 1024-Кибибайты. Составители тестов явно считают иначе (см ответы) S>т.е. вы считаете, что в килобайте 1000 байт?
Какбы система приставок СИ на это недвусмысленно указывает.
kB == 1000 B
kiB == 1024 B
S>B7 Скорость передачи данных через ADSL-соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 Кбайт. Определите время передачи файла в секундах.
S>Вообще-то Кбайты — это 1000 байт. 1024-Кибибайты. Составители тестов явно считают иначе (см ответы)
А потом правильно ответившие на этот вопрос начинают рассказывать как провайдер недокладывает им трафика.
... << My edition based on RSDN@Home 1.2.0 alpha 4 rev. 1011 >>
В задаче спрашивается:
Сколько вытечет портвейна из открытого бассейна?
Здравствуйте, Sinix, Вы писали:
J>>не, я решаю поставленную задачу, а не гипотетическую о количестве бит требуемых для кодирования информации о спортсменах
S>А вы уверены что ваше понимание задачи правильное?
Абсолютно.
S> Скажите сначала что они под объёмом информации понимают. А то можно и про энтропийный подход вспомнить. Оценка количества информации — штука весёлая.
Когда надо будет веселиться — тогда можно и вспомнить оценку количества информации, качества информации, Шанона-Фанона и проча проча.
А если экзамен решать, то семь бит на спортсмена, 70 штук спортсменов, следующий вопрос.
Здравствуйте, stele, Вы писали:
S>Здравствуйте, Sinix, Вы писали:
S>>
S>>B7 Скорость передачи данных через ADSL-соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 Кбайт. Определите время передачи файла в секундах.
S>>Вообще-то Кбайты — это 1000 байт. 1024-Кибибайты. Составители тестов явно считают иначе (см ответы)
S>А потом правильно ответившие на этот вопрос начинают рассказывать как провайдер недокладывает им трафика.
Да скорее всего что приписывает . Прошу заметить что протокол передачи файла не указан. А если передают по электронной почте
Здравствуйте, elmal, Вы писали:
E>Чутье подсказывает, что правильный ответ 490 бит? Для решения этой задачи можно всех велосипедистов представить как битовый массив, и при прохождении выставлять в единицу бит, у которого порядковый номер совпадает с номером спортсмена. Информациония будет содержаться о том, прошел спортсмен или не прошел, и она будет постоянной — 119 бит. Очень хорошо, что есть варианты ответов, а то бы я 119 бит бы и записал в ответ, и получил бы двойку . А так, методом исключения легко найти правильны ответ.
В задаче присутствует т.н. элемент сообразительности, т.е. надо додумать, что номера участников не могут быть больше 119 и что порядок прохождения участниками важен, хотя ни о том, ни о другом в условии задачи прямо не сказано. Соответственно школьники мыслящие менее стандратно получат свои два балла. Дебилизация на марше.
Здравствуйте, Undying, Вы писали:
E>>Чутье подсказывает, что правильный ответ 490 бит? Для решения этой задачи можно всех велосипедистов представить как битовый массив, и при прохождении выставлять в единицу бит, у которого порядковый номер совпадает с номером спортсмена. Информациония будет содержаться о том, прошел спортсмен или не прошел, и она будет постоянной — 119 бит. Очень хорошо, что есть варианты ответов, а то бы я 119 бит бы и записал в ответ, и получил бы двойку . А так, методом исключения легко найти правильны ответ.
U>В задаче присутствует т.н. элемент сообразительности, т.е. надо додумать, что номера участников не могут быть больше 119 и что порядок прохождения участниками важен, хотя ни о том, ни о другом в условии задачи прямо не сказано. Соответственно школьники мыслящие менее стандратно получат свои два балла. Дебилизация на марше.
Даже если номера будут типа "Вася", достаточно иметь id
А про порядок я не понял.
Проблема России не в том, что она не может накормить бедных, а в том, что богатые никак не нажрутся
Здравствуйте, KipDblK, Вы писали:
S>>>Вообще-то Кбайты — это 1000 байт. 1024-Кибибайты. Составители тестов явно считают иначе (см ответы) S>>т.е. вы считаете, что в килобайте 1000 байт?
KDK>Какбы система приставок СИ на это недвусмысленно указывает. KDK>kB == 1000 B KDK>kiB == 1024 B
А вот школьный учебник утверждает, что килобайт = 1024 байт. Можно, конечно, сказать 1000 байтов, но это не будет равно килобайту
Проблема России не в том, что она не может накормить бедных, а в том, что богатые никак не нажрутся
Здравствуйте, siberia2, Вы писали:
KDK>>Какбы система приставок СИ на это недвусмысленно указывает. KDK>>kB == 1000 B KDK>>kiB == 1024 B S>А вот школьный учебник утверждает, что килобайт = 1024 байт. Можно, конечно, сказать 1000 байтов, но это не будет равно килобайту
А вот школьный учебник по физике утверждает, что приставка "кило-" означает 10^3. Кому будем верить?
Здравствуйте, KipDblK, Вы писали:
KDK>Здравствуйте, siberia2, Вы писали:
KDK>>>Какбы система приставок СИ на это недвусмысленно указывает. KDK>>>kB == 1000 B KDK>>>kiB == 1024 B S>>А вот школьный учебник утверждает, что килобайт = 1024 байт. Можно, конечно, сказать 1000 байтов, но это не будет равно килобайту
KDK>А вот школьный учебник по физике утверждает, что приставка "кило-" означает 10^3. Кому будем верить?
на экзамене по физике — учебнику физики, на экзамене по информатике — учебнику информатики
ИМХО вполне логично