Три кота, у кого есть дети, тот поймет |
Добро пожаловать, гость ( Вход | Регистрация )
Публикующим:
1. Задачу можно опубликовать двумя способами:
- создав для нее отдельную тему с информативным названием;
- добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
2. Правильность решения можно проверить, написав личное сообщение автору.
Три кота, у кого есть дети, тот поймет |
SlvBuz |
11.11.2020, 21:18
Сообщение
#1
|
Активный участник Группа: Пользователи Braingames Сообщений: 301 Регистрация: 16.7.2012 Пользователь №: 38 054 |
Попалась игрушка.
Это карточки. 55 штук. На каждой несколько персонажей (на каждой карточке 8 картинок) из мультика три кота. (Миу-миу) Смысл: выкладывается любая пара карт - кто первый на них найдет совпадение персонажей, забирает себе итд Так вот: замечено: на любой паре карт ВСЕГДА будет ОДИН (и только один) совпадающий персонаж. Я с точки зрения комбинаторики не очень понимаю как это сделать. Три карты "ab", "ac", "bc" я могу сделать, а вот дальше. Кто может придумать алгоритм, подскажите плз. PS хочется создать больше 55 карт -------------------- ____________________________________________________________________
Вчера нашел бумажник с 10000$. Как любой честный и благородный человек... ... я поступать не стал. |
UNDEFEAT |
11.11.2020, 23:54
Сообщение
#2
|
Avorthoren Группа: Модераторы BrainGames Сообщений: 3 847 Регистрация: 13.11.2010 Из: Kиев Пользователь №: 21 696 |
Так а какие условия ещё вы хотите выполнить..? Описанные вами выполняются просто:
1) Некий один персонаж будет на каждой карте. 2) Все остальные персонажи уникальны и встречаются только один раз. |
0 |
12.11.2020, 0:57
Сообщение
#3
|
Охгдеж Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 |
Три карты "ab", "ac", "bc" я могу сделать, а вот дальше. Кто может придумать алгоритм, подскажите плз. а дальше abc ade afg bdf beg cdg cef еще дальше abcd aefg ahij aklm behk bfil bgjm ceim cfjk cghl dejl dfhm dgik То есть должно быть 57 карт с 57 различными персонажами - где-то 2 потеряли. Или специально введена ассимметрия чтобы ценность карточек была различна Сообщение было отредактировано 0: 12.11.2020, 1:06 |
Owen |
12.11.2020, 3:19
Сообщение
#4
|
Kорифей Группа: Администраторы Braingames Сообщений: 2 822 Регистрация: 6.3.2013 Пользователь №: 43 989 |
Ключевые слова для того, чтобы погуглить и разобраться: проективная плоскость.
|
SlvBuz |
12.11.2020, 9:56
Сообщение
#5
|
Активный участник Группа: Пользователи Braingames Сообщений: 301 Регистрация: 16.7.2012 Пользователь №: 38 054 |
а дальше abc ade afg bdf beg cdg cef еще дальше abcd aefg ahij aklm behk bfil bgjm ceim cfjk cghl dejl dfhm dgik То есть должно быть 57 карт с 57 различными персонажами - где-то 2 потеряли. Или специально введена ассимметрия чтобы ценность карточек была различна может.... я фото пришлю 55 карт а вы скажите, где 2 потерялись. Надо камеру хорошую найти только Так а какие условия ещё вы хотите выполнить..? Описанные вами выполняются просто: 1) Некий один персонаж будет на каждой карте. 2) Все остальные персонажи уникальны и встречаются только один раз. без коментариев -------------------- ____________________________________________________________________
Вчера нашел бумажник с 10000$. Как любой честный и благородный человек... ... я поступать не стал. |
SlvBuz |
12.11.2020, 10:13
Сообщение
#6
|
Активный участник Группа: Пользователи Braingames Сообщений: 301 Регистрация: 16.7.2012 Пользователь №: 38 054 |
Вот оно.
Выбирайте два любых круга - там всегда будет один и только один совпадающий персонаж. Но это для детишек-ребятишек, хочется следующую ступеньку создать. Сообщение было отредактировано SlvBuz: 12.11.2020, 10:34 -------------------- ____________________________________________________________________
Вчера нашел бумажник с 10000$. Как любой честный и благородный человек... ... я поступать не стал. |
UNDEFEAT |
12.11.2020, 10:53
Сообщение
#7
|
Avorthoren Группа: Модераторы BrainGames Сообщений: 3 847 Регистрация: 13.11.2010 Из: Kиев Пользователь №: 21 696 |
|
SlvBuz |
12.11.2020, 11:13
Сообщение
#8
|
Активный участник Группа: Пользователи Braingames Сообщений: 301 Регистрация: 16.7.2012 Пользователь №: 38 054 |
И действительно, какие уж тут комментарии, если вы задачу сформулировать не можете У вас смайлики со смыслом предложения не совпадают. И это была не задача, а просьба о помощи. Я скрин прислал, хочу напечатать такое же, только больше. Смысл задачи стал понятен? -------------------- ____________________________________________________________________
Вчера нашел бумажник с 10000$. Как любой честный и благородный человек... ... я поступать не стал. |
0 |
12.11.2020, 12:11
Сообщение
#9
|
Охгдеж Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 |
может.... я фото пришлю 55 карт а вы скажите, где 2 потерялись. Алгоритм расскажу, а нудной работой сами. Берете одну карточку и кладете отдельно. На ней картинки к1,к2,..,к8 Остальные выкладываете в ряды в первый ряд содержащие к1, во второй к2, ... в восьмой к8 В каждом ряду все картинки кроме той по которой сортировали различны иначе на двух карточках были бы 2 совпадающие картинки Но 54 не делится на 8 так что у вас большинство рядов будет с семью карточками и либо два с шестью либо один с пятью. Если получился ряд с пятью считаем что вам не повезло - повторите алгоритм с начала с другой начальной карточкой только возьмите ее не из ряда с 5 картами чтобы снова не повторять. В результате срисовываете картинки которые есть в ряду с 7 карточками, вычеркиваете те которые уже есть в ряду с 6 карточками, останется 7. Добавляете картинку общую для ряда и вуаля - потерянная карточка. |
Owen |
12.11.2020, 12:11
Сообщение
#10
|
Kорифей Группа: Администраторы Braingames Сообщений: 2 822 Регистрация: 6.3.2013 Пользователь №: 43 989 |
Еще раз.
Гуглить следует проективную плоскость, вы это сделали? И, кстати, те, у кого дети давно, знают, что это тупая копия широко известной игры Доббль, про математику которой "для чайников" в интернете немало статей. И про проективные плоскости, и вообще про конечную геометрию. |
SlvBuz |
12.11.2020, 12:40
Сообщение
#11
|
Активный участник Группа: Пользователи Braingames Сообщений: 301 Регистрация: 16.7.2012 Пользователь №: 38 054 |
"То есть должно быть 57 карт с 57 различными персонажами"
57 персонажей??? совсем не красиво. "а нудной работой сами." я попробую, отпишусь, что получилось Еще раз. Гуглить следует проективную плоскость, вы это сделали? И, кстати, те, у кого дети давно, знают, что это тупая копия широко известной игры Доббль, про математику которой "для чайников" в интернете немало статей. И про проективные плоскости, и вообще про конечную геометрию. Ага (я посмотрел, до этого не знал (вот я тёмный)), Доббль он и есть, но мой вопрос от этого не изменился. (Хочу Доббль >8 персонажей на карте) А с проективной плоскостью пока разбираюсь... Видимо упустил я эту часть, мимо меня прошло. Спасибо за совет. Сообщение было отредактировано SlvBuz: 12.11.2020, 12:53 -------------------- ____________________________________________________________________
Вчера нашел бумажник с 10000$. Как любой честный и благородный человек... ... я поступать не стал. |
UNDEFEAT |
12.11.2020, 16:57
Сообщение
#12
|
Avorthoren Группа: Модераторы BrainGames Сообщений: 3 847 Регистрация: 13.11.2010 Из: Kиев Пользователь №: 21 696 |
У вас смайлики со смыслом предложения не совпадают. И это была не задача, а просьба о помощи. Я скрин прислал, хочу напечатать такое же, только больше. Смысл задачи стал понятен? Я не говорил, что это была задача. Я сказал "сформулировать задачу". Вы не сказали ничего нового, как что-то могло проясниться Вариантов выполнения вашей просьбы бесконечное количество. Один из них написал я. Вот вам ещё один подход написали, который учитывает те условия, которые были выполнены, но вы их не сформулировали. Успехов. Сообщение было отредактировано UNDEFEAT: 12.11.2020, 16:57 |
SlvBuz |
12.11.2020, 20:10
Сообщение
#13
|
Активный участник Группа: Пользователи Braingames Сообщений: 301 Регистрация: 16.7.2012 Пользователь №: 38 054 |
В принципе я понял алгоритм генерации.
Спасибо всем. PS UNDEFEAT: конечно один персонаж на каждой карточке, и все остальные разные это решение, и красивое причем. Но вот только играть в такую игру будет не интересно. 0: до сих пор ищем эти проклятые две карты. Пропылесосили все, что можно. Видимо производитель не доложил. Пойду ругаться OWEN, отдельное спасибо за проективную плоскость. Теперь, когда меня клубок распутывать попросят, я буду знать как ответить. Сообщение было отредактировано SlvBuz: 12.11.2020, 20:26 -------------------- ____________________________________________________________________
Вчера нашел бумажник с 10000$. Как любой честный и благородный человек... ... я поступать не стал. |
UNDEFEAT |
14.11.2020, 23:33
Сообщение
#14
|
Avorthoren Группа: Модераторы BrainGames Сообщений: 3 847 Регистрация: 13.11.2010 Из: Kиев Пользователь №: 21 696 |
|
netvoe |
15.11.2020, 9:19
Сообщение
#15
|
Бывалый Группа: Пользователи Braingames Сообщений: 1 081 Регистрация: 22.4.2007 Из: Tampa, FL Пользователь №: 216 |
Прям интересно ибо дома тоже подобное валяется, но я не считал карточки. Кстати может кто-то подтвердить или опровергнуть - я заметил,, количество карточек по такому условию подчиняется формуле:
N^2 - (N-1) Совпадение? |
0 |
15.11.2020, 14:46
Сообщение
#16
|
Охгдеж Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 |
Прям интересно ибо дома тоже подобное валяется, но я не считал карточки. Кстати может кто-то подтвердить или опровергнуть - я заметил,, количество карточек по такому условию подчиняется формуле: N^2 - (N-1) Совпадение? Я бы написал 1+N(N-1) Легко проверяется что это максимум. Несложно строится набор карточек с таким количеством если N-1 - простое. Возможно верно и для остальных случаев, что гуглить выше говорили |
Упрощённая версия | Сейчас: 15.5.2024, 6:52 |