IPB

Добро пожаловать, гость ( Вход | Регистрация )

> Правила раздела

Публикующим:
     1. Задачу можно опубликовать двумя способами:
          - создав для нее отдельную тему с информативным названием;
          - добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
     2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
     1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
     2. Правильность решения можно проверить, написав личное сообщение автору.

 
Ответить в эту темуОткрыть новую тему
> Три кота, у кого есть дети, тот поймет
SlvBuz
11.11.2020, 21:18
Сообщение #1


Участник
**

Группа: Пользователи Braingames
Сообщений: 280
Регистрация: 16.7.2012
Пользователь №: 38 054



Попалась игрушка.
Это карточки.
55 штук.
На каждой несколько персонажей (на каждой карточке 8 картинок) из мультика три кота. (Миу-миу)
Смысл: выкладывается любая пара карт - кто первый на них найдет совпадение персонажей, забирает себе итд
Так вот: замечено: на любой паре карт ВСЕГДА будет ОДИН (и только один) совпадающий персонаж.
Я с точки зрения комбинаторики не очень понимаю как это сделать.

Три карты "ab", "ac", "bc" я могу сделать, а вот дальше.
Кто может придумать алгоритм, подскажите плз.

PS хочется создать больше 55 карт


--------------------
____________________________________________________________________
Вчера нашел бумажник с 10000$. Как любой честный и благородный человек...
... я поступать не стал.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
UNDEFEAT
11.11.2020, 23:54
Сообщение #2


Avorthoren
****

Группа: Модераторы BrainGames
Сообщений: 3 614
Регистрация: 13.11.2010
Из: Kиев
Пользователь №: 21 696



Так а какие условия ещё вы хотите выполнить..? Описанные вами выполняются просто:
1) Некий один персонаж будет на каждой карте.
2) Все остальные персонажи уникальны и встречаются только один раз.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
0
12.11.2020, 0:57
Сообщение #3


Охгдеж
****

Группа: Пользователи Braingames
Сообщений: 1 331
Регистрация: 26.3.2009
Пользователь №: 13 618



QUOTE(SlvBuz @ 11.11.2020, 21:18) *
Три карты "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 512
Регистрация: 6.3.2013
Пользователь №: 43 989



Ключевые слова для того, чтобы погуглить и разобраться: проективная плоскость.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
SlvBuz
12.11.2020, 9:56
Сообщение #5


Участник
**

Группа: Пользователи Braingames
Сообщений: 280
Регистрация: 16.7.2012
Пользователь №: 38 054



QUOTE( @ 12.11.2020, 0:57) *
а дальше
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 потерялись.
Надо камеру хорошую найти только

QUOTE(UNDEFEAT @ 11.11.2020, 23:54) *
Так а какие условия ещё вы хотите выполнить..? Описанные вами выполняются просто:
1) Некий один персонаж будет на каждой карте.
2) Все остальные персонажи уникальны и встречаются только один раз.

без коментариев


--------------------
____________________________________________________________________
Вчера нашел бумажник с 10000$. Как любой честный и благородный человек...
... я поступать не стал.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
SlvBuz
12.11.2020, 10:13
Сообщение #6


Участник
**

Группа: Пользователи Braingames
Сообщений: 280
Регистрация: 16.7.2012
Пользователь №: 38 054



Вот оно.
Выбирайте два любых круга - там всегда будет один и только один совпадающий персонаж.

Но это для детишек-ребятишек, хочется следующую ступеньку создать.
Прикрепленное изображение

Сообщение было отредактировано SlvBuz: 12.11.2020, 10:34


--------------------
____________________________________________________________________
Вчера нашел бумажник с 10000$. Как любой честный и благородный человек...
... я поступать не стал.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
UNDEFEAT
12.11.2020, 10:53
Сообщение #7


Avorthoren
****

Группа: Модераторы BrainGames
Сообщений: 3 614
Регистрация: 13.11.2010
Из: Kиев
Пользователь №: 21 696



QUOTE(SlvBuz @ 12.11.2020, 10:56) *
без коментариев


И действительно, какие уж тут комментарии, если вы задачу сформулировать не можете smile.gif
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
SlvBuz
12.11.2020, 11:13
Сообщение #8


Участник
**

Группа: Пользователи Braingames
Сообщений: 280
Регистрация: 16.7.2012
Пользователь №: 38 054



QUOTE(UNDEFEAT @ 12.11.2020, 10:53) *
И действительно, какие уж тут комментарии, если вы задачу сформулировать не можете smile.gif

У вас смайлики со смыслом предложения не совпадают.

И это была не задача, а просьба о помощи.
Я скрин прислал, хочу напечатать такое же, только больше.
Смысл задачи стал понятен?


--------------------
____________________________________________________________________
Вчера нашел бумажник с 10000$. Как любой честный и благородный человек...
... я поступать не стал.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
0
12.11.2020, 12:11
Сообщение #9


Охгдеж
****

Группа: Пользователи Braingames
Сообщений: 1 331
Регистрация: 26.3.2009
Пользователь №: 13 618



QUOTE(SlvBuz @ 12.11.2020, 9:56) *
может....
я фото пришлю 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 512
Регистрация: 6.3.2013
Пользователь №: 43 989



Еще раз.
Гуглить следует проективную плоскость, вы это сделали? И, кстати, те, у кого дети давно, знают, что это тупая копия широко известной игры Доббль, про математику которой "для чайников" в интернете немало статей. И про проективные плоскости, и вообще про конечную геометрию.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
SlvBuz
12.11.2020, 12:40
Сообщение #11


Участник
**

Группа: Пользователи Braingames
Сообщений: 280
Регистрация: 16.7.2012
Пользователь №: 38 054



"То есть должно быть 57 карт с 57 различными персонажами"
57 персонажей??? совсем не красиво.

"а нудной работой сами."
я попробую, отпишусь, что получилось

QUOTE(Owen @ 12.11.2020, 12:11) *
Еще раз.
Гуглить следует проективную плоскость, вы это сделали? И, кстати, те, у кого дети давно, знают, что это тупая копия широко известной игры Доббль, про математику которой "для чайников" в интернете немало статей. И про проективные плоскости, и вообще про конечную геометрию.


Ага (я посмотрел, до этого не знал (вот я тёмный)), Доббль он и есть, но мой вопрос от этого не изменился. (Хочу Доббль >8 персонажей на карте)
А с проективной плоскостью пока разбираюсь... Видимо упустил я эту часть, мимо меня прошло.
Спасибо за совет.

Сообщение было отредактировано SlvBuz: 12.11.2020, 12:53


--------------------
____________________________________________________________________
Вчера нашел бумажник с 10000$. Как любой честный и благородный человек...
... я поступать не стал.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
UNDEFEAT
12.11.2020, 16:57
Сообщение #12


Avorthoren
****

Группа: Модераторы BrainGames
Сообщений: 3 614
Регистрация: 13.11.2010
Из: Kиев
Пользователь №: 21 696



QUOTE(SlvBuz @ 12.11.2020, 12:13) *
У вас смайлики со смыслом предложения не совпадают.

И это была не задача, а просьба о помощи.
Я скрин прислал, хочу напечатать такое же, только больше.
Смысл задачи стал понятен?


Я не говорил, что это была задача. Я сказал "сформулировать задачу".
Вы не сказали ничего нового, как что-то могло проясниться smile.gif
Вариантов выполнения вашей просьбы бесконечное количество. Один из них написал я. Вот вам ещё один подход написали, который учитывает те условия, которые были выполнены, но вы их не сформулировали.
Успехов.

Сообщение было отредактировано UNDEFEAT: 12.11.2020, 16:57
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
SlvBuz
12.11.2020, 20:10
Сообщение #13


Участник
**

Группа: Пользователи Braingames
Сообщений: 280
Регистрация: 16.7.2012
Пользователь №: 38 054



В принципе я понял алгоритм генерации.
Спасибо всем.
PS
UNDEFEAT: конечно один персонаж на каждой карточке, и все остальные разные это решение, и красивое причем. Но вот только играть в такую игру будет не интересно.

0: до сих пор ищем эти проклятые две карты. Пропылесосили все, что можно. Видимо производитель не доложил. Пойду ругаться wink.gif

OWEN, отдельное спасибо за проективную плоскость.
Теперь, когда меня клубок распутывать попросят, я буду знать как ответить.
Прикрепленное изображение

Сообщение было отредактировано SlvBuz: 12.11.2020, 20:26


--------------------
____________________________________________________________________
Вчера нашел бумажник с 10000$. Как любой честный и благородный человек...
... я поступать не стал.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
UNDEFEAT
14.11.2020, 23:33
Сообщение #14


Avorthoren
****

Группа: Модераторы BrainGames
Сообщений: 3 614
Регистрация: 13.11.2010
Из: Kиев
Пользователь №: 21 696



QUOTE(SlvBuz @ 12.11.2020, 21:10) *
PS
UNDEFEAT: конечно один персонаж на каждой карточке, и все остальные разные это решение, и красивое причем. Но вот только играть в такую игру будет не интересно.

Никто и не спорит smile.gif
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
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 331
Регистрация: 26.3.2009
Пользователь №: 13 618



QUOTE(netvoe @ 15.11.2020, 9:19) *
Прям интересно ибо дома тоже подобное валяется, но я не считал карточки. Кстати может кто-то подтвердить или опровергнуть - я заметил,, количество карточек по такому условию подчиняется формуле:
N^2 - (N-1)
Совпадение?

Я бы написал 1+N(N-1)
Легко проверяется что это максимум.
Несложно строится набор карточек с таким количеством если N-1 - простое.
Возможно верно и для остальных случаев, что гуглить выше говорили
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -

 



- Упрощённая версия Сейчас: 24.11.2020, 11:44