В течение дня выставку посетили по одному разу ровно 1000 человек, причём в любой момент на ней находилось менее 38 посетителей. Какое наибольшее количество человек, не встречавшихся (попарно) на выставке друг с другом, можно при этом гарантированно выбрать из всех посетителей?