 Двоичная последовательность, логика |
Рейтинг
 |
 |
Добро пожаловать, гость ( Вход | Регистрация )
Правила раздела
Публикующим:
1. Задачу можно опубликовать двумя способами:
- создав для нее отдельную тему с информативным названием;
- добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
2. Правильность решения можно проверить, написав личное сообщение автору.
| snav |
 23.10.2011, 15:35
Сообщение
#1
|
|
Kорифей  Группа: Модераторы Сообщений: 4 135 Регистрация: 13.4.2008 Из: Россия Пользователь №: 7 457  |
Последовательность из 36 нулей и единиц начинается с пяти нулей. Известно, что среди пятерок подряд стоящих цифр встречаются все 32 возможные комбинации. Найдите пять последних цифр последовательности.
|
   |
 
|
  |
Ответов
| De_Bill |
23.10.2011, 22:49
Сообщение
#2
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 538 Регистрация: 24.7.2010 Пользователь №: 20 304 |
из 36 БИТ!
|
|
|
|
| nik_vic |
26.10.2011, 13:09
Сообщение
#3
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125 |
Гм, похоже на бинарный код Грэя
 Ответ у меня есть. А вот само существование такой последовательности доказывать лень. Но ведь это - другая задача?  -------------------- Где это видано?
|
|
|
|
| idler_ |
26.10.2011, 13:30
Сообщение
#4
|
 Лентяй Группа: Администраторы Braingames Сообщений: 8 665 Регистрация: 22.4.2007 Пользователь №: 211 |
QUOTE(nik_vic @ 26.10.2011, 14:09)  Гм, похоже на бинарный код Грэя А по-моему не похоже. -------------------- Я - человек-простой
|
|
|
|
| nik_vic |
26.10.2011, 13:59
Сообщение
#5
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125 |
QUOTE(idler_ @ 26.10.2011, 14:30) А по-моему не похоже. И там, и здесь ищется гамильтонов путь на n-мерном двоичном кубе. У Грэя степень вершин =n, здесь =2. Остальное - дело вкуса  -------------------- Где это видано?
|
|
|
|
| idler_ |
26.10.2011, 14:10
Сообщение
#6
|
|
Лентяй Группа: Администраторы Braingames Сообщений: 8 665 Регистрация: 22.4.2007 Пользователь №: 211 |
QUOTE(nik_vic @ 26.10.2011, 14:59) И там, и здесь ищется гамильтонов путь на n-мерном двоичном кубе. У Грэя степень вершин =n, здесь =2. Остальное - дело вкуса Для сравнения я бы в первую очередь использовал определение, а не области применения. -------------------- Я - человек-простой
|
|
|
|
| nik_vic |
26.10.2011, 14:36
Сообщение
#7
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125 |
QUOTE(idler_ @ 26.10.2011, 15:10) Для сравнения я бы в первую очередь использовал определение, а не области применения. Ну вот, это и есть вкусовщина -------------------- Где это видано?
|
|
|
|
Сообщения в этой теме
snav Двоичная последовательность 23.10.2011, 15:35
UNDEFEAT Всего цифр в последовательности 36 или 72? 23.10.2011, 17:08 snav Всего 36 цифр.
Пытался переформулировать условие, ... 23.10.2011, 17:11 UNDEFEAT Последовательность из нулей и единиц (всего 36 чле... 23.10.2011, 17:22
idler_ Последовательность из нулей и единиц (всего 36 чле... 23.10.2011, 17:26 snav UNDEFEAT, если честно, то не очень :) Но спасибо з... 23.10.2011, 17:27 nik_vic
Последовательность из 36 нулей и единиц начинаетс... 28.10.2011, 12:21 snav Вы имеете в виду 2048 разных последовательностей?
... 28.10.2011, 18:40 nik_vic
Вы имеете в виду 2048 разных последовательностей?... 28.10.2011, 18:59 snav Не думал об этом. Ведь в задаче этого не требуется... 28.10.2011, 19:05 nik_vic
Не думал об этом. Ведь в задаче этого не требуетс... 28.10.2011, 19:11 Капитан Очевидность
В таком случае Вы как бы и не имеете решения зада... 28.10.2011, 19:21 idler_ RE: Двоичная последовательность 28.10.2011, 20:12 Капитан Очевидность "Известно, что среди пятерок подряд стоящих ц... 28.10.2011, 20:15 snav Предположить последние цифры можно интуитивно, сра... 28.10.2011, 21:32 nik_vic
построить конструктивный пример тоже не проблема... 28.10.2011, 21:40 Капитан Очевидность
Как устроен Ваш конструктивный пример?
На работе... 28.10.2011, 21:45 nik_vic
На работе скрипт набросал.Это не даёт "... 28.10.2011, 21:48 nik_vic Похоже, пришёл :rolleyes:
Рассмотрим граф, верши... 29.10.2011, 9:11 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -
|
Упрощённая версия | Сейчас: 19.7.2025, 10:05 |
Invision Power Board
v2.1.4 © 2025 IPS, Inc.