Re[8]: ЕГЭ, информатика 2009
От: Uzumaki Naruto Ниоткуда  
Дата: 10.06.09 08:23
Оценка: +2
J>если вы сумеете при помощи 1 бита записать номер участника из задачи, я съем шляпу

Если порядок не важен — то просто 119 бит — каждый бит — это номер участника — первый бит — 1, второй — 2 и вперед =)

Re[8]: ЕГЭ, информатика 2009
От: Sinix  
Дата: 10.06.09 08:26
Оценка: -1
Здравствуйте, jhfrek, Вы писали:

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


А в чём проблема-то? У нас ограниченное количество выборок — большое число конеш, но конечное. Запоминается не само сочетание, а номер сочетания из числа возможных. Вы же не удивляетесь что пошлых 8 бит хранит аж 256 значений.

Горчички?
Re[9]: ЕГЭ, информатика 2009
От: jhfrek Россия  
Дата: 10.06.09 08:30
Оценка:
Здравствуйте, Sinix, Вы писали:

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


S>А в чём проблема-то?


запишите пожалуйста номера 24, 75 и 104 при помощи одного бита

S>У нас ограниченное количество выборок — большое число конеш, но конечное. Запоминается не само сочетание, а номер сочетания из числа возможных. Вы же не удивляетесь что пошлых 8 бит хранит аж 256 значений.


нет, более того, в данном случае, нам достаточно на один бит более пошлых 7 бит
Re[9]: ЕГЭ, информатика 2009
От: jhfrek Россия  
Дата: 10.06.09 08:31
Оценка:
Здравствуйте, Uzumaki Naruto, Вы писали:

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


UN>Если порядок не важен — то просто 119 бит — каждый бит — это номер участника — первый бит — 1, второй — 2 и вперед =)


вот именно что "первый", "второй" и т.д.
Re[6]: многия знания - многия печали :)
От: rus blood Россия  
Дата: 10.06.09 08:31
Оценка: +3
Здравствуйте, Sinix, Вы писали:

S>Кстати, если порядок неважен — я позорно слил. Многие знания...


При чем тут порядок?
При чем тут комбинаторика, энтропия и теория информации вообще?

Система выдает пакеты одинакового размера, каждый из которых представляет номер спортсмена.
Надо найти общий размер пакетов (информационный объем, а не количество информации), после прохождения 70 пакетов.
Задача на арифметику.

Единственный затык в ней — нигде не сказано, что номера у спортсменов от 1 до 119.


S>С самого начала было известно что проблемы с переходом на ЕГЭ никуда не денутся. Тут не кровати тасовать надо...


Проблемы с чем? С качеством образованием — конечно!
ЕГЭ — это перераспределение денежных потоков, связанных с поступлением в ВУЗы.
Имею скафандр — готов путешествовать!
Re[9]: ЕГЭ, информатика 2009
От: rus blood Россия  
Дата: 10.06.09 08:35
Оценка:
Здравствуйте, Uzumaki Naruto, Вы писали:

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


UN>Если порядок не важен — то просто 119 бит — каждый бит — это номер участника — первый бит — 1, второй — 2 и вперед =)


Т.е., ты предлагаешь после прохождения каждого спортсмены выдавать пачку из 119 бит?
Имею скафандр — готов путешествовать!
Re[3]: ЕГЭ, информатика 2009
От: rus blood Россия  
Дата: 10.06.09 08:36
Оценка:
Здравствуйте, bastrakov, Вы писали:

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


S>>P.P.S. Ну и как всегда, %90 типовых вопросов решаются либо методом исключения, либо на автомате.


B>люблю этот аргумент. я даже не буду просить вас подкинуть эти вопросы нескольким далеким от темы людям.

B>просто напомню, что в соседнем топике товарищ жалуется, что жители 2-х столиц не владеют "методом исключения, либо на автомате". во

Ну вот, тебе, собственно и ответ.
Проблема в том, что многие не могут даже понять суть задачи.
Имею скафандр — готов путешествовать!
Re[6]: многия знания - многия печали :)
От: jhfrek Россия  
Дата: 10.06.09 08:42
Оценка:
Здравствуйте, Sinix, Вы писали:

J>>не, я решаю поставленную задачу, а не гипотетическую о количестве бит требуемых для кодирования информации о спортсменах

S>А вы уверены что ваше понимание задачи правильное?

ага

S>Скажите сначала что они под объёмом информации понимают.


очевидно количество бит для каждого спортсмена умноженное на кол-во спортсменов

S>А то можно и про энтропийный подход вспомнить. Оценка количества информации — штука весёлая.


потому такой сабж и написал

J>>ну дык пример с 2 + 2 * 2 == 6 | 8 — эту неоднозначность как раз и показывает

S>Гммм... приоритет операций у нас уже штука неоднозначная?.

а вы не считали это в разных режимах виндузового калькулятора?
Re[2]: ЕГЭ, информатика 2009
От: skeptik_  
Дата: 10.06.09 08:48
Оценка:
Здравствуйте, Sinix, Вы писали:

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.
Re[2]: ЕГЭ, информатика 2009
От: siberia2 Россия  
Дата: 10.06.09 09:52
Оценка:
Здравствуйте, 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 байт?
Проблема России не в том, что она не может накормить бедных, а в том, что богатые никак не нажрутся
Re[2]: ЕГЭ, информатика 2009
От: siberia2 Россия  
Дата: 10.06.09 10:04
Оценка: 1 (1) +2
Здравствуйте, Sinix, Вы писали:

S>

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 бит


Непонимание сути предмета запоминанием формул не компенсируется. правильный только третий ответ.
Проблема России не в том, что она не может накормить бедных, а в том, что богатые никак не нажрутся
Re[3]: ЕГЭ, информатика 2009
От: KipDblK Россия  
Дата: 10.06.09 10:08
Оценка: 1 (1) +2 -2 :))
Здравствуйте, siberia2, Вы писали:

S>>Вообще-то Кбайты — это 1000 байт. 1024-Кибибайты. Составители тестов явно считают иначе (см ответы)

S>т.е. вы считаете, что в килобайте 1000 байт?

Какбы система приставок СИ на это недвусмысленно указывает.
kB == 1000 B
kiB == 1024 B
Ego Liberare Art Ultimus Injuria
Re[2]: ЕГЭ, информатика 2009
От: stele Россия www.stele.su
Дата: 10.06.09 10:31
Оценка: :)))
Здравствуйте, Sinix, Вы писали:

S>

S>B7 Скорость передачи данных через ADSL-соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 Кбайт. Определите время передачи файла в секундах.

S>Вообще-то Кбайты — это 1000 байт. 1024-Кибибайты. Составители тестов явно считают иначе (см ответы)

А потом правильно ответившие на этот вопрос начинают рассказывать как провайдер недокладывает им трафика.
... << My edition based on RSDN@Home 1.2.0 alpha 4 rev. 1011 >>
В задаче спрашивается:
Сколько вытечет портвейна из открытого бассейна?
Re[6]: многия знания - многия печали :)
От: Sharowarsheg  
Дата: 10.06.09 10:52
Оценка: +3 :)
Здравствуйте, Sinix, Вы писали:

J>>не, я решаю поставленную задачу, а не гипотетическую о количестве бит требуемых для кодирования информации о спортсменах


S>А вы уверены что ваше понимание задачи правильное?


Абсолютно.

S> Скажите сначала что они под объёмом информации понимают. А то можно и про энтропийный подход вспомнить. Оценка количества информации — штука весёлая.


Когда надо будет веселиться — тогда можно и вспомнить оценку количества информации, качества информации, Шанона-Фанона и проча проча.
А если экзамен решать, то семь бит на спортсмена, 70 штук спортсменов, следующий вопрос.
Re[3]: ЕГЭ, информатика 2009
От: Formidable  
Дата: 10.06.09 10:59
Оценка:
Здравствуйте, stele, Вы писали:

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


S>>

S>>B7 Скорость передачи данных через ADSL-соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 Кбайт. Определите время передачи файла в секундах.

S>>Вообще-то Кбайты — это 1000 байт. 1024-Кибибайты. Составители тестов явно считают иначе (см ответы)

S>А потом правильно ответившие на этот вопрос начинают рассказывать как провайдер недокладывает им трафика.

Да скорее всего что приписывает . Прошу заметить что протокол передачи файла не указан. А если передают по электронной почте
Re[3]: ЕГЭ, информатика 2009
От: Undying Россия  
Дата: 10.06.09 11:08
Оценка: +1 -1
Здравствуйте, elmal, Вы писали:

E>Чутье подсказывает, что правильный ответ 490 бит? Для решения этой задачи можно всех велосипедистов представить как битовый массив, и при прохождении выставлять в единицу бит, у которого порядковый номер совпадает с номером спортсмена. Информациония будет содержаться о том, прошел спортсмен или не прошел, и она будет постоянной — 119 бит. Очень хорошо, что есть варианты ответов, а то бы я 119 бит бы и записал в ответ, и получил бы двойку . А так, методом исключения легко найти правильны ответ.


В задаче присутствует т.н. элемент сообразительности, т.е. надо додумать, что номера участников не могут быть больше 119 и что порядок прохождения участниками важен, хотя ни о том, ни о другом в условии задачи прямо не сказано. Соответственно школьники мыслящие менее стандратно получат свои два балла. Дебилизация на марше.
Re[4]: ЕГЭ, информатика 2009
От: siberia2 Россия  
Дата: 10.06.09 11:46
Оценка:
Здравствуйте, Undying, Вы писали:

E>>Чутье подсказывает, что правильный ответ 490 бит? Для решения этой задачи можно всех велосипедистов представить как битовый массив, и при прохождении выставлять в единицу бит, у которого порядковый номер совпадает с номером спортсмена. Информациония будет содержаться о том, прошел спортсмен или не прошел, и она будет постоянной — 119 бит. Очень хорошо, что есть варианты ответов, а то бы я 119 бит бы и записал в ответ, и получил бы двойку . А так, методом исключения легко найти правильны ответ.


U>В задаче присутствует т.н. элемент сообразительности, т.е. надо додумать, что номера участников не могут быть больше 119 и что порядок прохождения участниками важен, хотя ни о том, ни о другом в условии задачи прямо не сказано. Соответственно школьники мыслящие менее стандратно получат свои два балла. Дебилизация на марше.


Даже если номера будут типа "Вася", достаточно иметь id

А про порядок я не понял.
Проблема России не в том, что она не может накормить бедных, а в том, что богатые никак не нажрутся
Re[4]: ЕГЭ, информатика 2009
От: siberia2 Россия  
Дата: 10.06.09 11:48
Оценка:
Здравствуйте, KipDblK, Вы писали:

S>>>Вообще-то Кбайты — это 1000 байт. 1024-Кибибайты. Составители тестов явно считают иначе (см ответы)

S>>т.е. вы считаете, что в килобайте 1000 байт?

KDK>Какбы система приставок СИ на это недвусмысленно указывает.

KDK>kB == 1000 B
KDK>kiB == 1024 B

А вот школьный учебник утверждает, что килобайт = 1024 байт. Можно, конечно, сказать 1000 байтов, но это не будет равно килобайту
Проблема России не в том, что она не может накормить бедных, а в том, что богатые никак не нажрутся
Re[5]: ЕГЭ, информатика 2009
От: KipDblK Россия  
Дата: 10.06.09 11:57
Оценка: :)
Здравствуйте, siberia2, Вы писали:

KDK>>Какбы система приставок СИ на это недвусмысленно указывает.

KDK>>kB == 1000 B
KDK>>kiB == 1024 B
S>А вот школьный учебник утверждает, что килобайт = 1024 байт. Можно, конечно, сказать 1000 байтов, но это не будет равно килобайту

А вот школьный учебник по физике утверждает, что приставка "кило-" означает 10^3. Кому будем верить?
Ego Liberare Art Ultimus Injuria
Re[6]: ЕГЭ, информатика 2009
От: March_rabbit  
Дата: 10.06.09 12:14
Оценка:
Здравствуйте, KipDblK, Вы писали:

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


KDK>>>Какбы система приставок СИ на это недвусмысленно указывает.

KDK>>>kB == 1000 B
KDK>>>kiB == 1024 B
S>>А вот школьный учебник утверждает, что килобайт = 1024 байт. Можно, конечно, сказать 1000 байтов, но это не будет равно килобайту

KDK>А вот школьный учебник по физике утверждает, что приставка "кило-" означает 10^3. Кому будем верить?

на экзамене по физике — учебнику физики, на экзамене по информатике — учебнику информатики
ИМХО вполне логично
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.