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