[Помогли] найти задачи для школьников на формулу включений-исключений

tester1

Спасибо! :)

olga-sklyarova

 problems.ru; не забудь сложность приподнять, а то там много легкого.
Кстати, школьники с трудом отвечают на вопрос, сколько областей у диаграмм Эйлера для n объектов в общем случае (то есть сколько слагаемых в рассматриваемой сумме). Аналогичные затруднения вызывает вопрос, при каких n плюсов больше, чем минусов :)
Некоторая часть (школьных) задач про функцию Эйлера решаются (зачастую довольно извратно) с помощью этой формулы. Так, выражение через примарное разложение есть ровно формула включений.
Ну, и саму формулу пусть аккуратно докажут :)

tester1

Я занимаюсь с младшими школьниками, поэтому рассказываю им формулу только для 2 и 3 множеств, доказательство провожу на кругах Эйлера.
За ссылку спасибо, там действительно нашлись задачи. Всех благ!
Оставить комментарий
Имя или ник:
Комментарий: