IPB

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

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

Публикующим:
     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$. Как любой честный и благородный человек...
... я поступать не стал.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
 
Ответить в эту темуОткрыть новую тему
Ответов
netvoe
15.11.2020, 9:19
Сообщение #2


Бывалый
****

Группа: Пользователи Braingames
Сообщений: 1 081
Регистрация: 22.4.2007
Из: Tampa, FL
Пользователь №: 216



Прям интересно ибо дома тоже подобное валяется, но я не считал карточки. Кстати может кто-то подтвердить или опровергнуть - я заметил,, количество карточек по такому условию подчиняется формуле:
N^2 - (N-1)
Совпадение?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
0
15.11.2020, 14:46
Сообщение #3


Охгдеж
****

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



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

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

Сообщения в этой теме
SlvBuz   Три кота   11.11.2020, 21:18
UNDEFEAT   Так а какие условия ещё вы хотите выполнить..? Опи...   11.11.2020, 23:54
0   Три карты "ab", "ac", "bc...   12.11.2020, 0:57
SlvBuz   а дальше [b]abc ade afg bdf beg cdg cef еще дальше...   12.11.2020, 9:56
UNDEFEAT   без коментариев И действительно, какие уж тут ком...   12.11.2020, 10:53
SlvBuz   И действительно, какие уж тут комментарии, если вы...   12.11.2020, 11:13
UNDEFEAT   У вас смайлики со смыслом предложения не совпадают...   12.11.2020, 16:57
0   может.... я фото пришлю 55 карт а вы скажите, где ...   12.11.2020, 12:11
Owen   Ключевые слова для того, чтобы погуглить и разобра...   12.11.2020, 3:19
SlvBuz   Вот оно. Выбирайте два любых круга - там всегда бу...   12.11.2020, 10:13
Owen   Еще раз. Гуглить следует проективную плоскость, вы...   12.11.2020, 12:11
SlvBuz   "То есть должно быть 57 карт с 57 различными ...   12.11.2020, 12:40
SlvBuz   В принципе я понял алгоритм генерации. Спасибо все...   12.11.2020, 20:10
UNDEFEAT   PS UNDEFEAT: конечно один персонаж на каждой карто...   14.11.2020, 23:33
netvoe   Прям интересно ибо дома тоже подобное валяется, но...   15.11.2020, 9:19
0   Прям интересно ибо дома тоже подобное валяется, но...   15.11.2020, 14:46


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

 



- Упрощённая версия Сейчас: 27.4.2024, 10:51
Яндекс.Метрика