Страница: << 73 74 75 76 77 78 79 >> [Всего задач: 506]      

На собрание пришло n человек  (n > 1).  Оказалось, что у каждых двух из них среди собравшихся есть ровно двое общих знакомых.
  а) Докажите, что каждый из них знаком с одинаковым числом людей на этом собрании.
  б) Покажите, что n может быть больше 4.

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

Решение

Докажите, что при любых k и l многочлен g_k,l(x) является возвратным, то есть  
(Определение многочленов Гаусса см. здесь.)

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

Решение

У повара в подчинении десять поварят, некоторые из которых дружат между собой. Каждый рабочий день повар назначает одного или нескольких поварят на дежурство, а каждый из дежурных поварят уносит с работы по одному пирожному каждому своему недежурящему другу. В конце дня повар узнает количество пропавших пирожных. Сможет ли он за 45 рабочих дней понять, кто из поварят дружит между собой, а кто нет?

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

Решение

Петя хочет выписать все возможные последовательности из 100 натуральных чисел, в каждой из которых хотя бы раз встречается тройка, а любые два соседних члена различаются не больше, чем на 1. Сколько последовательностей ему придётся выписать?

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

Решение

Петя хочет выписать все возможные последовательности из 100 натуральных чисел, в каждой из которых хотя бы раз встречается число 4 или 5, а любые два соседних члена различаются не больше, чем на 2. Сколько последовательностей ему придётся выписать?

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

Решение

Страница: << 73 74 75 76 77 78 79 >> [Всего задач: 506]