Содержание
- 2. Цели:
- 3. Задачи:
- 4. Из истории… Иосиф Флавий - известный историк первого века - выжил и стал известным благодаря математической
- 5. Задача Иосифа Флавия Расставим натуральные числа по кругу от 1 до 41 и вычеркиваем каждое второе
- 6. Четный случай. Выстроим в круг 10 чисел и будем исключать каждое второе до тех пор, пока
- 7. Нечётный случай. В случае 2n+1 чисел, 1 убирается за вторым кругом. 2n+1 Опять получаем первоначальную ситуацию
- 8. Рекуррентное соотношение дает возможность очень быстро составить таблицу первых значений J(n). Если сгруппировать значения n по
- 9. Решим другую задачу: Расставим натуральные числа по кругу от 1 до n. Вычеркиваем числа 2, 3,
- 10. Расставим в круге соответственно 6, 7, 8 чисел. Чтобы число n осталось после первого круга, оно
- 12. 3 2 1 1 1 3 2 4 5 6 1 1 2 3 4 5
- 13. 11 3 4 5 9 8 7 6 2 1 9 8 7 6 5 4
- 14. Рассмотрим табличные значения еще раз: Пусть k=4 j(k)=j(4)=4 j(3k)=j(12)=10 j(3k+1)=j(13)=7 j(k-1)=j(3)=1 j(3k+2)=j(14)=13 Получаем рекурсивные формулы: j(3k)=3j(k)-2
- 15. Доказательство полученной формулы по индукции: 1. Верность формулы при малых n проверяется подстановкой:
- 17. Скачать презентацию