Question

В новый набор к командиру корабля пришло служить 28 матросов. После отплытия оказалось, что каждый матрос знаком с разным числом человек на корабле. Сколько матросов знал командир корабля? СРОЧНО!!!!

Answer 1

0
Т.к. матросы знали несколько человек.а командир то нет.
И ещё, это же новый набор, как он мог кого- то знать? 

Answer 2

Для решения этой задачи нужно использовать принцип Дирихле, который утверждает, что если n + 1 объектов размещаются в n ящиках, то хотя бы в одном из ящиков окажется не менее двух объектов.

В данной задаче имеется 28 матросов, каждый из которых знаком с разным числом людей на корабле. Предположим, что командир знает всех матросов. Тогда каждый матрос знает n - 1 человек на корабле, и общее число людей, с которыми они знакомы, равно 28 * (n - 1).

Согласно принципу Дирихле, учитывая, что на корабле всего 28 человек, не менее двух матросов должны знать одного и того же человека. Но такого быть не может, так как каждый матрос знаком с разным числом людей.

Таким образом, предположение о том, что командир знает всех матросов, является ложным. Следовательно, командир корабля не знает ни одного матроса.