Задача из раздела комбинаторика, можно воспользоваться формулой размещения, но так как решений очевидно, что решений будет немного, для наглядности, выполним решение простым перебором вариантов. Итак, надо учесть, что искомое число должно на первом месте иметь цифру, отличную от нуля. Какие цифры будут составлять искомое число? По условию сумма должна равняться Трем. Значит это могут быть только следующие варианты: 1. 3 0 0 0 0 0 1 вариант. 2. 2 1 0 0 0 0 или ["двигаем" единичку вправо] 2 0 1 0 0 0 или 5 вариантов.
3. 1 2 0 0 0 0 [поменяли единицу и двойку и теперь двойку двигаем вправо] 1 0 2 0 0 0 5 вариантов.
4. Следующие варианты будут состоять из единиц и нолей. 1 1 1 0 0 0 [ двигаем правую единичку вправо] 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 0 0 1 4 варианта
[теперь рассмотрим положения, когда первая цифра единица зафиксирована на первом месте, а остальные две единицы занимают другие положения, не рассмотренные ранее]
1. Нет, так как тогда суммарное число пар друзей будет равно 25*3/2 (каждую пару считаем дважды), чего быть не может, поскольку это число нецелое.
2. Да, может. Один из примеров: есть 3 группы по 4 учащихся, каждый член группы дружит с 3 остальными. В оставшейся группе из 6 учащихся дружат первый и второй, второй и третий, и так далее, пятый и шестой, шестой и первый. Кроме этого, дружат первый и четвертый, второй и пятый, третий и шестой. Нетрудно видеть, что каждый из 18 учащихся дружит ровно с тремя другими.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
