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

   Решение

Расстоянием между числами  a₁a₂a₃a₄a₅  и  b₁b₂b₃b₄b₅  назовём максимальное i, для которого  a_i ≠ b_i.  Все пятизначные числа выписаны друг за другом в некотором порядке. Какова при этом минимально возможная сумма расстояний между соседними числами?

   Решение

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

   Решение

По кругу расставлены 15 натуральных чисел. Докажите, что найдутся два соседних числа такие, что после их выкидывания оставшиеся числа нельзя разбить на две группы с равной суммой.

   Решение

Страница: << 1 2 3 4 5 [Всего задач: 22]      

На третье занятие кружка по математике пришло 17 человек. Может ли случиться так, что каждая девочка знакома ровно с тремя из присутствующих на занятии кружковцев, а каждый мальчик ровно с пятью?

Прислать комментарий

Решение

По кругу расставлены 15 натуральных чисел. Докажите, что найдутся два соседних числа такие, что после их выкидывания оставшиеся числа нельзя разбить на две группы с равной суммой.

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 [Всего задач: 22]