Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
 |
� : Март 01, 2016, 09:40:15 � |
|
655 преферансистов решили устроить турнир по, собственно, преферансу. "Гусарика" и игру на четверых они не признают, поэтому пульку будут расписывать исключительно по трое. Каждая пара игроков хочет оказаться за одним столом хотя бы раз (чтобы помериться силами непосредственно), причём только один раз (второй раз встречаться им уже неинтересно, даже если третий игрок сменится). Можно ли организовать серию игр таким образом, чтобы у них это получилось?
|
sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+ +irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+ +iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
|
|
|
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
 |
� Ответ #1 : Март 01, 2016, 23:11:26 � |
|
Ладно, тряпки, пусть будет 27 преферансистов.
|
|
|
Записан
|
sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+ +irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+ +iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
|
|
|
семеныч
|
 |
� Ответ #2 : Март 01, 2016, 23:42:13 � |
|
|
|
|
Записан
|
звездовод-числоблуд
|
|
|
снн
Гений-Говорун
Offline
Сообщений: 1570
СПАСИБО
-вы поблагодарили: 1786
-вас поблагодарили: 1203
|
 |
� Ответ #3 : Март 02, 2016, 00:17:50 � |
|
Для 27п проведете 144 игр.
27/3=9 групп
Для каждых 3 групп=12перестановок
|
|
|
Записан
|
|
|
|
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
 |
� Ответ #4 : Март 02, 2016, 07:15:39 � |
|
Точно ли не получится повторов?
|
|
|
Записан
|
sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+ +irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+ +iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
|
|
|
снн
Гений-Говорун
Offline
Сообщений: 1570
СПАСИБО
-вы поблагодарили: 1786
-вас поблагодарили: 1203
|
 |
� Ответ #5 : Март 02, 2016, 08:30:18 � |
|
Точно ли не получится повторов?
Ночью не так посчитала) Так? 12*3+9*9
|
|
|
Записан
|
|
|
|
vlad-31315
Свой человек
 
Offline
Сообщений: 424
СПАСИБО
-вы поблагодарили: 168
-вас поблагодарили: 81
|
 |
� Ответ #6 : Март 02, 2016, 08:56:21 � |
|
не уверен верны ли мои выводы, но: проверил несколько мАлых фиксированых N, если (N-1)/2 является числом натуральным нечётным, то расклад возможен.
|
|
|
Записан
|
|
|
|
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
 |
� Ответ #7 : Март 02, 2016, 08:59:46 � |
|
Точно ли не получится повторов?
Ночью не так посчитала) Так? 12*3+9*9 Не знаю, это вы мне скажите, так или не так. не уверен верны ли мои выводы, но: проверил несколько мАлых фиксированых N, если (N-1)/2 является числом натуральным нечётным, то расклад возможен.
11
|
|
|
Записан
|
sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+ +irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+ +iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
|
|
|
снн
Гений-Говорун
Offline
Сообщений: 1570
СПАСИБО
-вы поблагодарили: 1786
-вас поблагодарили: 1203
|
 |
� Ответ #8 : Март 02, 2016, 09:05:44 � |
|
Формирование сетки соревнований. Синим отмечены расклады по личным встречам. 
|
|
|
Записан
|
|
|
|
vlad-31315
Свой человек
 
Offline
Сообщений: 424
СПАСИБО
-вы поблагодарили: 168
-вас поблагодарили: 81
|
 |
� Ответ #9 : Март 02, 2016, 09:06:48 � |
|
ща, посмотрю хз, может где и ошибся - подбирал вручную на бумажке 
|
|
|
Записан
|
|
|
|
vlad-31315
Свой человек
 
Offline
Сообщений: 424
СПАСИБО
-вы поблагодарили: 168
-вас поблагодарили: 81
|
 |
� Ответ #10 : Март 02, 2016, 09:13:36 � |
|
ну да - очепяточка 
|
|
|
Записан
|
|
|
|
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
 |
� Ответ #11 : Март 02, 2016, 09:16:12 � |
|
Формирование сетки соревнований. Синим отмечены расклады по личным встречам.  Не до конца разобрал нотацию, но сразу смущает то, например, что единица никаким видимым образом не соединена с 22.
|
|
|
Записан
|
sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+ +irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+ +iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
|
|
|
zhekas
Гений-Говорун
Offline
Сообщений: 1035
СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили: 487
|
 |
� Ответ #12 : Март 02, 2016, 09:16:52 � |
|
не уверен верны ли мои выводы, но: проверил несколько мАлых фиксированых N, если (N-1)/2 является числом натуральным нечётным, то расклад возможен.
Как минимум N или N-1 должны делится на 3
|
|
|
|
снн
Гений-Говорун
Offline
Сообщений: 1570
СПАСИБО
-вы поблагодарили: 1786
-вас поблагодарили: 1203
|
 |
� Ответ #13 : Март 02, 2016, 09:22:53 � |
|
Не до конца разобрал нотацию, но сразу смущает то, например, что единица никаким видимым образом не соединена с 22. Верхняя сетка по группам ( по 3 человека в каждой). Внизу дана сетка внутри этих трех групп.( по всем не дала расклад)
|
|
|
Записан
|
|
|
|
снн
Гений-Говорун
Offline
Сообщений: 1570
СПАСИБО
-вы поблагодарили: 1786
-вас поблагодарили: 1203
|
 |
� Ответ #14 : Март 02, 2016, 11:13:07 � |
|
По моим расчетам, чтобы избежать повторов, N должно равняться натуральной степени числа 3.
Я дала схему практического применения этого расчета.
|
|
|
Записан
|
|
|
|
|