Question

На турнир приезжают 16 шахматистов, каждые два из которых должны будут сыграть одну партию между собой. Организаторы хотят провести турнир в 4 городах в течение 5 дней. Важно, чтобы ежедневно все игроки играли одинаковое число партий, и никому из них не пришлось бы переезжать в другой город в течение игрового дня. Составьте расписание турнира, удовлетворяющее этим требованиям. (Если это невозможно сделать, то объясните, почему.)

Answer 1

9 шахматистов, 3 города, по 3 шахматиста в городе. В день в каждом городе будет 3 партии, каждый шахматист в день будет играть по 2 партии. Всего должно быть сыграно 2*4*3 = 36 партий. Однако, нужно распределить шахматистов так, чтобы они играли по одному разу с каждым из соперников. Сделать это можно так, как указано в расписании (см. вложение).Цифра в ячейке обозначает день, в который состоится партия между соотвествующими игроками. Например, ячейка, отмеченная жёлтым цветом означает, что партия между шахматистами 2 и 6 состояится на третий день турнира.

Answer 2

В квадрате 9х9 разрешается делать разрезы длины 1 по общей границе любых двух соседних единичных квадратиков, но так, чтобы он не распался на части. Найдите наибольшее возможное число таких разрезов. Приведите пример