Строка из 36 бит #569080

Последовательность из 36 нулей и единиц начинается с пяти нулей. Известно, что среди пятерок подряд стоящих цифр встречаются все 32 возможные комбинации. Найдите пять последних цифр в последовательности

а можно для тупых расшифровать второе предложение

Мне вот это "все 32 возможные комбинации"

всего существует 32 комбинации подрядидущих нулей/единиц

вопрос понятен. Над ответом надо подумать...

11111

ответ неверный

1,0,0,0,0

ответ верный

+ а почему?

еще есть?

что?

м = а(_32,_33,_34,_35,_36)

ничего не понял

задачки прикольные

будут, пока жду вменяемого объяснения на ответ

Мы предположили что существует а(_32,_33,_34,_35,_36) = 1,0,0,0,0

почему именно она?

это что... сыну в школе на информатике задали задачку. сколько весит изображение 10х10 см отсканированное с разрешением 1200х1200dpi и глубиной цвета 24bit. 10 см = 3.937 дюйма. значит при разрешении 1200dpi одна линия будет содержать 4724 точки, а весь рисунок 22316176 точек. умножаем на 3 (24 бита) = 66948528 байт. сына завернули и сказали неправильно.

Все кортежи из пяти чисел будут отличаться хотя бы в одной компоненте.

чую развернутого ответа не дождусь, но решение ты знаешь, будем пытать ))

И так как первые пять равны нулю то 6 значение будет равно 1.

1. Начало последовательности выглядит так :000001. 2. Если 10000 не в конце тогда следующая группа пяти цифр будет такой 00000 или 00001. обе эти груупы есть в последовательности первых 6 цифр. Значит это невозможно. Интерсна дополнительная задача: Последовательность состоит из 36 нулей и единиц. Известно, что среди пятерок подряд стоящих цифр встречаются все 32 возможные комбинации. Доказать что такая последовательность существует.

Угу, игра на повторение значений)

рассмотрим граф с 32 вершинами Каждой вершине присвоим одну из 32 комбинаций пятерок бит Вершины вида (а1,а2,а3,а4,а5) и (а2,а3,а4,а5,а6) соединим ориентированным ребром. Все вершины имеют ровно 2 входящих и два исходящих ребра (исключение все нули и все единицы, там по 1 соответственно). Ориентированный граф содержит эйлеров цикл тогда и только тогда, когда он сильно-связан и для каждой вершины графа её полустепень захода равна её полустепени исхода, то есть в вершину входит столько же ребер, сколько из неё и выходит. что и есть решение

хотя херня

Вобщем ход мыслей верный. Доказывать надо немного не так. Рассмотрим граф из 16 вершин. Каждой вершине присвоим код из (a1,a2,a3,a4). Две вершины соединим ориентированым ребром если v1=(a1,a2,a3,a4), а v2=(a2,a3,a4,a5). Далее надо построить эйлерову цепь.

не Эйлеров нужен, а Гамильтонов

Как то составил на эту тему задачку. B небольшом городке живут 999 человек и у каждого есть телефон, c трехзначным номером от 000 до 999. Номер 113 никто не захотел брать из суеверных соображений. Решили жители увековечить свои номера телефонов в памятнике. Сначала предполагалось построить панель, где золотыми цифрами выложить список номеров телефонов. Ho это оказалось слишком дорого. Каждый житель мог из своего семейного бюджета оплатить стоимость только одной золотой цифры. Поэтому решено было сделать памятник в виде стелы c рядом золотых цифр, таким, что каждый житель мог в нем найти свой номер телефона, выделив из ряда три рядом стоящие цифры. Долго они составляли такой ряд цифр, но у них ничего не получилось. Пришлось им обращаться за помощью к местному олигарху c просьбой оплатить недостающее количество цифр. Сколько золотых цифр оплатил олигарх?

Нам надо пройти по всем ребрам. То есть составить Эйлерову цепь. Каждому ребру можно поставить код (a1,a2,a3,a4,a5) составленный из кодов инцедентных вершин. Видно что ребра с кодом (0,0,0,0,0) и (1,1,1,1,1) это петли.

зачем ребрам?

заголовок файла не учел. И не уточнено это JPEG или TIFF.

возьми изображение 10х10 см, отсканируй его с разрешением 1200х1200 dpi. Спорю что у тебя не получится 66948528 байт

Ну так захотел. :) Берем 32 ребра каждому присваиваем код (a1,a2,a3,a4,a5). Ребро соединяет вершины (a1,a2,a3,a4) (a2,a3,a4,a5)

согласен