 Двоичная последовательность, логика |
Рейтинг
 |
 |
Добро пожаловать, гость ( Вход | Регистрация )
Правила раздела
Публикующим:
1. Задачу можно опубликовать двумя способами:
- создав для нее отдельную тему с информативным названием;
- добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
2. Правильность решения можно проверить, написав личное сообщение автору.
  |
| snav |
 28.10.2011, 21:32
Сообщение
#21
|
|
Kорифей  Группа: Модераторы Сообщений: 4 135 Регистрация: 13.4.2008 Из: Россия Пользователь №: 7 457  |
QUOTE(Капитан Очевидность @ 28.10.2011, 20:21)  Предположить последние цифры можно интуитивно, сразу после прочтения задачи К сожалению, не могу похвастаться такой же интуицией. |
   |
 
|
| nik_vic |
28.10.2011, 21:40
Сообщение
#22
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125 |
QUOTE(Капитан Очевидность @ 28.10.2011, 20:21) построить конструктивный пример тоже не проблема. Вся соль, видимо, в доказательстве. Поэтому странно, что автор не думал о возможности такого построения. У меня наоборот - доказал сразу, а вот примеры искал через стек  Как устроен Ваш конструктивный пример? -------------------- Где это видано?
|
|
|
|
| Капитан Очевидность |
28.10.2011, 21:45
Сообщение
#23
|
 Активный участник Группа: Модераторы BrainGames Сообщений: 557 Регистрация: 12.6.2009 Пользователь №: 14 745 |
QUOTE(nik_vic @ 28.10.2011, 22:40) Как устроен Ваш конструктивный пример? На работе скрипт набросал. Не знаю как устроен, это набор ничего не значащих для меня цифр. Над доказательством не думал, так как оценил время его нахождения слишком высоким для имеющегося тогда свободного времени. |
|
|
|
| nik_vic |
28.10.2011, 21:48
Сообщение
#24
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125 |
QUOTE(Капитан Очевидность @ 28.10.2011, 22:45) На работе скрипт набросал. И я по дереву заставил Эксель бегать - вот и получил все 2048...  -------------------- Где это видано?
|
|
|
|
| nik_vic |
29.10.2011, 9:11
Сообщение
#25
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125 |
Похоже, пришёл
 Рассмотрим граф, вершинами котрого являются все бинарные слова длины 4, и из вершины абсд ребра идут в вершины бсд0 и бсд1. Валентности всез вершин равны +2 и -2 - значит, есть эйлеров цикл (пройти все рёбра по 1 разу). Задача построения для к=5 является задачей построения эйлерова пути на этом графе, начинающегося с ребра 0000=>0000. Заодно и исходная решается. -------------------- Где это видано?
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -
|
Упрощённая версия | Сейчас: 28.4.2024, 23:18 |
Invision Power Board
v2.1.4 © 2024 IPS, Inc.