![]() |
Добро пожаловать, гость ( Вход | Регистрация )
Публикующим:
1. Задачу можно опубликовать двумя способами:
- создав для нее отдельную тему с информативным названием;
- добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
2. Правильность решения можно проверить, написав личное сообщение автору.
![]() ![]() |
![]() |
nik_vic |
![]()
Сообщение
#21
|
Активный участник ![]() ![]() ![]() Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125 ![]() |
Как тот факт что новое кодовое множество состоит из 4х слов(или любой другой факт который вы написали) приводит нас к тому что задачу невозможно решить? Оно строится из "имеющегося" и обладает тем же свойстов - любые два слова различимы после допустимых одинаковых коверканий. И тут выясняется, что сие невозможно... -------------------- Где это видано?
|
De_Bill |
![]()
Сообщение
#22
|
Активный участник ![]() ![]() ![]() Группа: Пользователи Braingames Сообщений: 538 Регистрация: 24.7.2010 Пользователь №: 20 304 ![]() |
что мешает нам вообще не использовать 01-слова в нашем кодовом множестве?
|
nik_vic |
![]()
Сообщение
#23
|
Активный участник ![]() ![]() ![]() Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125 ![]() |
что мешает нам вообще не использовать 01-слова в нашем кодовом множестве? Ну хоть какие-то две разные цифры использовать обязательно?????? -------------------- Где это видано?
|
0 |
![]()
Сообщение
#24
|
![]() Охгдеж ![]() ![]() ![]() ![]() Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 ![]() |
Если такое множество есть, то свойство различия сохраняется при выкидывании из него всех слов, использующих цифры 2..9. Ну сохраняется. Только после выкидывания множество может оказаться пустым. В этом множестве например может вообще не оказаться слов в которых какой-то символ использован более одного раза. Задача разрешима в вашей постановке но я все же предлагаю решать упрощенную задачу. |
nik_vic |
![]()
Сообщение
#25
|
Активный участник ![]() ![]() ![]() Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125 ![]() |
Ну сохраняется. Только после выкидывания множество может оказаться пустым. В этом множестве например может вообще не оказаться слов в которых какой-то символ использован более одного раза. Задача разрешима в вашей постановке но я все же предлагаю решать упрощенную задачу. Конечно разрешима. Именно, доказано, что для любого списка из 100 "чисел" существуют два разных по номеру чисел из этого списка, неразличимых после одинаковой "пертурбации". Можете прислать мне своё "решение", и я укажу ошибку. -------------------- Где это видано?
|
0 |
![]()
Сообщение
#26
|
![]() Охгдеж ![]() ![]() ![]() ![]() Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 ![]() |
Конечно разрешима. Именно, доказано, что для любого списка из 100 "чисел" существуют два разных по номеру чисел из этого списка, неразличимых после одинаковой "пертурбации". Можете прислать мне своё "решение", и я укажу ошибку. Зачем? Я вам уже указал ошибку в вашем "доказательстве". Можете прямо тут приводить другие "доказательства" я с удовольствием укажу на ошибки в них. |
nik_vic |
![]()
Сообщение
#27
|
Активный участник ![]() ![]() ![]() Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125 ![]() |
-------------------- Где это видано?
|
De_Bill |
![]() ![]()
Сообщение
#28
|
Активный участник ![]() ![]() ![]() Группа: Пользователи Braingames Сообщений: 538 Регистрация: 24.7.2010 Пользователь №: 20 304 ![]() |
|
nik_vic |
![]()
Сообщение
#29
|
Активный участник ![]() ![]() ![]() Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125 ![]() |
Есть 4 бумажки на каждой из которых пишем ровно одну цифру. Есть 4 голубя которых выпускаем последовательно и ровно 2х из них долетят до сообщника. Сообщник знает какие именно долетели. Голуби выпущены до того как охранник начал стрелять. Задача может быть решена если к каждый голубь несет по одной бумажке. Но это непросто. Задача допускает параметризацию - по количеству К цифр. В случае К=2 камер 4, и решения нет. Для К=3 (9 камер) оно есть... -------------------- Где это видано?
|
De_Bill |
![]()
Сообщение
#30
|
Активный участник ![]() ![]() ![]() Группа: Пользователи Braingames Сообщений: 538 Регистрация: 24.7.2010 Пользователь №: 20 304 ![]() |
Полагаю для всех нечетных решение есть
|
nik_vic |
![]()
Сообщение
#31
|
Активный участник ![]() ![]() ![]() Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125 ![]() |
Полагаю для всех нечетных решение есть Для К=4 (16 камер) решение есть. -------------------- Где это видано?
|
0 |
![]()
Сообщение
#32
|
![]() Охгдеж ![]() ![]() ![]() ![]() Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 ![]() |
|
0 |
![]()
Сообщение
#33
|
![]() Охгдеж ![]() ![]() ![]() ![]() Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 ![]() |
Многие предлагали вариант дописать ( a+b, a-b ) по модулю 10. Но он не работает для четных модулей.
То есть отличить (1,1,2,0) (6,6,2,0) по последним двум цифрам не выйдет. Вообщем я и не предлагал решать эту задачу честно (об этом несколько раз упоминал). Не решается по модулю 10 решайте по модулю 11. Сказано что ММ не умеет ничего писать кроме десятичных цифр, но писать то их никто не заставляет - получите недостающий 11 символ "не писать ничего" Хотя в честном варианте задача тоже решается: 0| 00 47 18 76 29 93 85 34 61 52 1| 86 11 57 28 70 39 94 45 02 63 2| 95 80 22 67 38 71 49 56 13 04 3| 59 96 81 33 07 48 72 60 24 15 4| 73 69 90 82 44 17 58 01 35 26 5| 68 74 09 91 83 55 27 12 46 30 6| 37 08 75 19 92 84 66 23 50 41 7| 14 25 36 40 51 62 03 77 88 99 8| 21 32 43 54 65 06 10 89 97 78 9| 42 53 64 05 16 20 31 98 79 87 |
nik_vic |
![]()
Сообщение
#34
|
Активный участник ![]() ![]() ![]() Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125 ![]() |
Многие предлагали вариант дописать ( a+b, a-b ) по модулю 10. Но он не работает для четных модулей. То есть отличить (1,1,2,0) (6,6,2,0) по последним двум цифрам не выйдет. Вообщем я и не предлагал решать эту задачу честно (об этом несколько раз упоминал). Не решается по модулю 10 решайте по модулю 11. Сказано что ММ не умеет ничего писать кроме десятичных цифр, но писать то их никто не заставляет - получите недостающий 11 символ "не писать ничего" Хотя в честном варианте задача тоже решается: 0| 00 47 18 76 29 93 85 34 61 52 1| 86 11 57 28 70 39 94 45 02 63 2| 95 80 22 67 38 71 49 56 13 04 3| 59 96- 81 33 07 48 72 60 24 15 4| 73 69- 90 82 44 17 58 01 35 26 5| 68 74 09 91 83 55 27 12 46 30 6| 37 08 75 19 92 84 66 23 50 41 7| 14 25 36 40 51 62 03 77 88 99 8| 21 32 43 54 65 06 10 89 97 78 9| 42 53 64 05 16 20 31 98 79 87 Во втором столбце должно быть 96 и 69. Переделал. -------------------- Где это видано?
|
![]() ![]() |
![]() |
Упрощённая версия | Сейчас: 20.7.2025, 12:32 |