Пара задачек по информатике

← →
фунтик (2008-01-17 23:43) [0]

1. В ящике лежат 32 кубика и 11 шариков, всего 103 предмета. В какой системе счисления записаны числа, обоснуйте ответ. (эксперементальным путем определено что что ответ 26, но какая методика?)
2. Сообщение "школьники изучали Word" несет 7 бит информации. Вероятность изучения Excel в 2 раза больше. Найти кол-во бит информации в сообщении "школьники изучали Excel".

> школьники изучали Excel
Ясень пень, 23 символа, итого 184 бита. Ежели это Юникод, то 368 бит. Насчет 7 бит в Ворде - это афтар гонит. Он вообще гонит про школьников, судя по этому вопросу, они щас вообще ничего не изучают...

Это естественно самое простое что могло прийти в голову - просто посчитать по формуле
количество символов * 8 бит
Но не все так просто, вумная вутка-мастер, тут применяется метод Хартли с логорифмами. Но как привязать в нему "Вероятность ... 2 раза больше"?

Сопственно оба вопроса остаются открытыми.

← →
фунтик (2008-01-17 23:45) [1]

Обсуждение закрыто
Мог бы в разговоры перенести, блин.

← →
korneley © (2008-01-17 23:58) [2]

> 1. В ящике лежат 32 кубика и 11 шариков, всего 103 предмета.
> В какой системе счисления записаны числа, обоснуйте ответ.
> (эксперементальным путем определено что что ответ 26, но
> какая методика?)

А чего это 26? Почему не 19? В десятичной-то системе? 14 + 5 = 19, что соответствует четверичной 32 + 11 = 103. Основание - четверка, метод - перебор возможных оснований от четверки (т.к. цифра "3" присутствует)

← →
korneley © (2008-01-18 00:06) [3]

А чтобы ответить на второй вопрос, надо курить ту же траву, что и "школьники, изучающие Word", пока они не подсели на "Excel" %-) И автор ещё сам себе отвечает... Хочу такого "Excel"-я!

← →
sniknik © (2008-01-18 00:40) [4]

> Мог бы в разговоры перенести, блин.
мог бы сразу там создать, раз уж понимаешь где ей надлежит быть.

p.s. и так все форума красные от переносов сделанных мягкосердечными модераторами.

← →
korneley © (2008-01-18 00:49) [5]

> В какой системе счисления записаны числа, обоснуйте ответ

Еще обоснование: во втором разряде (или в первом, если от нуля считать) 3 + 1 = 10. Вывод однозначен - основание 4.

← →
Германн © (2008-01-18 01:04) [6]

> korneley © (18.01.08 00:49) [5]
>
>

Уточню. Вывод однозначен, поскольку в младшем разряде явно нет переноса.
(с) Буквоед.

← →
korneley © (2008-01-18 01:21) [7]

Конечно, дорогой! Вот что делать дальше, со вторым вопросом? Он мне напомнил загадку про 2 стаи крокодилов, которые летели, одна на юг, а другие - зелёные...

← →
rts111 © (2008-01-18 01:32) [8]

> 2. Сообщение "школьники изучали Word" несет 7 бит информации.
> Вероятность изучения Excel в 2 раза больше. Найти кол-во
> бит информации в сообщении "школьники изучали Excel".

6

← →
korneley © (2008-01-18 01:41) [9]

> rts111 © (18.01.08 01:32) [8]

Это в смысле, что у шестибитного числа в два раза меньше значений, чем у семибитного? Но ведь "Вероятность изучения Excel..." Поэтому всё же от 7-и до 6-и. Т.е. где-то 6 с половиной бита :)))

← →
Германн © (2008-01-18 01:44) [10]

> korneley © (18.01.08 01:21) [7]

Если бы на дворе был март, а я был бы сивой кобылой я бы возможно смог бы тебе что-нибудь сказать по поводу того бреда. Но...
Да и с информатикой я не в ладах. Не было такого предмета в мои школьные годы (к счастью).
Но вот rts111 © дал ответ. Спроси у него как он решил эту задачу. Может поймём чем связаны юг и зелёные?
:)

← →
rts111 © (2008-01-18 01:45) [11]

log2((2^7)/2) = 6

← →
korneley © (2008-01-18 01:50) [12]

> Не было такого предмета в мои школьные годы (к счастью).

Выделено мной, т.к. согласен. С такими задачками-то... Хотя кто его знает, что они до этого проходили? Может в контексте учебной программы это и не совсем бессмысленный вопрос.

← →
korneley © (2008-01-18 01:56) [13]

Но если мне поставят задачу как во втором вопросе, а именно "есть вероятность..." и "найти количество..." (требование чёткого, конкретного ответа), я откажусь. Ну, или сразу ответ дам - 42.

← →
Германн © (2008-01-18 02:10) [14]

> korneley © (18.01.08 01:50) [12]
>
>
> > Не было такого предмета в мои школьные годы (к счастью).
>
>
> Выделено мной, т.к. согласен. С такими задачками-то...

А дело-то не только в этих задачках. Моя дщерь сейчас учится в последнем классе средней школы и я вместе с ней "прошел" тот курс "информатики", который им преподавали.

← →
korneley © (2008-01-18 02:17) [15]

>... я вместе с ней "прошел" тот курс "информатики", который
> им преподавали.

:))) Ну... "Коммунистом стать можно лишь тогда, когда обогатишь свою память знанием тех богатств, которые выработало человечество" (с) известно кого.

← →
Германн © (2008-01-18 02:22) [16]

> korneley © (18.01.08 02:17) [15]
>
>
> >... я вместе с ней "прошел" тот курс "информатики", который
> > им преподавали.
>
> :))) Ну... "Коммунистом стать можно лишь тогда, когда обогатишь
> свою память знанием тех богатств, которые выработало человечество"
> (с) известно кого.
>

Это конечно ДА!
Только вот человечество в смысле конкретных особей, больше вырабатывает не богатства, а испражнения :)

← →
korneley © (2008-01-18 02:28) [17]

> Германн © (18.01.08 02:22) [16]

Это, как говорится, кто на что учился ;-)

← →
Германн © (2008-01-18 02:51) [18]

> korneley © (18.01.08 02:28) [17]
>
>
> > Германн © (18.01.08 02:22) [16]
>
> Это, как говорится, кто на что учился ;-)
>

Тебе виднее.

← →
Skyle © (2008-01-18 06:47) [19]

> 1. В ящике лежат 32 кубика и 11 шариков, всего 103 предмета.
> В какой системе счисления записаны числа, обоснуйте ответ.
> (эксперементальным путем определено что что ответ 26, но
> какая методика?)

Тоже мне, бином Ньютона. Вспоминаем класс где-то 7-й.
Пусть X - основание системы. Тогда

(3 * x + 2) + (1 * X + 1) = 1 * X^2 + 3
X^2 = 4*x => X = 4

А эксперимент наверное был от другой задачи.

← →
pasha_golub © (2008-01-18 09:03) [20]

> Skyle © (18.01.08 06:47) [19]

Опередил блин :)) Это не 7 класс. В школе сисемы счисления не учат. По крайней мере я не учил.

← →
Skyle © (2008-01-18 09:07) [21]

> pasha_golub © (18.01.08 09:03) [20]
>
> > Skyle © (18.01.08 06:47) [19]
>
> Опередил блин :)) Это не 7 класс. В школе сисемы счисления
> не учат. По крайней мере я не учил.

Нееее.. Класс 7-й -- это про квадратное уравнение. А системы... Информатика же идёт, должны же там чему-то учить.

← →
data © (2008-01-18 09:53) [22]

> В школе сисемы счисления не учат. По крайней мере я не учил.

мой сын в 5ом классе учил, только не по информатике, а по математике им их преподавали.

← →
pasha_golub © (2008-01-18 11:14) [23]

> Skyle © (18.01.08 09:07) [21]

> Информатика же идёт, должны же там чему-то учить.

Ну, в обыкновенной школе задача информатики - это воспитания пользователя, но никак не программиста.

> data © (18.01.08 09:53) [22]
>
>

> мой сын в 5ом классе учил,

Школа обычная или с углубленным?

← →
DiamondShark © (2008-01-18 11:46) [24]

> 1. В ящике лежат 32 кубика и 11 шариков, всего 103 предмета.
> В какой системе счисления записаны числа, обоснуйте ответ.

Хрен знает.
Обоснование: а в условии ничего не сказано о том, какие предметы вообще лежат в ящике. Может там ещё 17 бубликов и 37 роликов.

← →
DiamondShark © (2008-01-18 11:53) [25]

> метод - перебор возможных оснований от четверки

Плохой метод.

> 32 кубика и 11 шариков, всего 103 предмета

(3 * q + 2) + (q + 1) = q^2 + 3
4q + 3 = q^2 +3
4q=q^2
q=4

← →
Дуб (2008-01-18 11:54) [26]

> 19 пост.

Спасибо за напоминание, но я не пощусь. Атеист.

> Дуб (18.01.08 11:54) [26]

Это совершенно разные вещи. У меня основание X, а у него - q...

> pasha_golub © (18.01.08 11:14) [23]

> Школа обычная или с углубленным?

c углубленным математики. Но учительница говорила вроде, что это и в обычной программе есть.

> . В ящике лежат 32 кубика и 11 шариков, всего 103 предмета.
> В какой системе счисления записаны числа, обоснуйте ответ.
> (эксперементальным путем определено что что ответ 26, но
> какая методика?)

26? это четверичная система исчисления, т.к. 32 + 11 больше 100. 32 - это 14 в десятичной, 11 - 5. Всего 19, в четверичной - 103.

«задачи» фтопку. вместе со «школьниками, изучающипи проприетарное говно ворд и ёксель».

← →
фунтик (2008-01-18 22:45) [32]

Всем спасибо за помощь, с 1 задачей разобрался, 2 задача будет решена после нахождения дилера ее составителя.

> 2 задача будет решена после нахождения дилера ее составителя.

2-я задача без дилера... драг... нерешаема %)

> korneley © (18.01.08 22:58) [33]
>
> > 2 задача будет решена после нахождения дилера ее составителя.
>
>
> 2-я задача без дилера... драг... нерешаема %)

42 это 4+2 равно 6

← →
DillerXX (2008-01-19 00:55) [35]

> 2 задача будет решена после нахождения дилера ее составителя

тебе уже написали ответ log[2] ((2^7)/2) = 6. В данном случае кол-во информации это не количество информации в текстовом представлении сообщения, а необходимое количество информации, чтобы передать само сообщение (можно сказать его смысл). Это число уже определяется по формуле log[2] (1/p) где p - вероятность происхождения события, описанного в сообщении. в данном случае р = 1/128, т.к. при использовании 7 бит мы получается по обратной формуле p = 1/2^d, где d это количество бит. чем ниже вероятность - тем больше потребуется информации. просто потому, что нам ещё нужно оставить некоторую комбинацию битов, чтобы можно было записать все остальные сообщения, которые могут произойти. log[2] в данном случае потому, что мощность алфавита представления информации = 2 (логические {false, true}). Был бы алфавит {-1, 0, 1} - был бы log[3].
PS. Нормальная задача. я раньше от таких плевался, когда учил, потом оказалось что такие "тупые" задачи очень благотворно повлияли на мышление.

> DillerXX (19.01.08 00:55) [35]

Т.к. все таки вероятность изучения в два рараза выше (больше), я бы седьмой бит оставил. Из разговора с заказчиком:"... этого не случается. Почти не случается. Если случается, то редко. И достаточно часто..."

Пара задачек по информатике Найти похожие ветки