2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Шахматный турнир
Сообщение09.04.2015, 20:36 
В шахматном турнире учавствовало $n$ шахматистов , каждый сыграл с каждым по одному разу , известно,что те шахматисты которые сыграли вничью набрали в итоге разное количество баллов.Какое максимальное число ничьих могло быть в турнире?

 
 
 
 Re: Шахматный турнир
Сообщение10.04.2015, 12:56 
Аватара пользователя
Попробовал подсчитать на компьютере. Возможно, наврал, но вот такая табличка получилась:
Код:
2 — 0
3 — 2
4 — 3
5 — 7
6 — 10
7 — 15
8 — 20

В OEIS не нашёл.
Для нечётных $n$ найдены красивые решения следующего вида:
Код:
x000+++
0x000++
00x000+
000x000
-000x00
--000x0
---000x

Очевидно, такие решения подойдут для любого нечётного $n$, поскольку здесь вообще нет участников с равным количеством набранных очков (всего ничьих $\frac{(3n-1)(n-1)}{8}$), но не факт, что они будут оптимальными для всех нечётных $n$.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group