Лотерея

[Илья]

А расписать?) Показать скрытый текст

Сегодня на олимпиаде была задачка по типу этой:

Команда из n школьников участвует в игре: на каждого из них надевают шапку одного из k заранее известных цветов, а затем по свистку все школьники одно- временно выбирают себе по одному шарфу. Команда получает столько очков, ускольких её участников цвет шапки совпал с цветом шарфа (шарфов и шапок любого цвета имеется достаточное количество; во время игры каждый участник не видит своей шапки, зато видит шапки всех остальных, но не имеет права выдавать до свистка никакую информацию). Какое наибольшее число очков ко- манда, заранее наметив план действий каждого её члена, может гарантированно получить: а) при n = k = 2; б) при произвольных фиксированных n и k? 


Она тоже через формулу решается? А то сломал голову и решил  только а) 

Редирект, аналогичную задачу уже решали, только у тебя она в случае Б представлена в общем виде, а там конкретно.

[Redirect]

Я знаю что решали ) Я нашел решение даже Вся суть в том, что седня в мгу была похожая, а я хз как решать ) так методами подборов и последующих доказательств решил, мне сказали есть формула для таких...