Th_Numb+Combi (2)
Глава IV. Задача о счастливых билетах
Речь идёт, конечно, о счастливых автобусных билетах. Как известно, каждый такой билет однозначно определяется своим шестизначным номером a b c d e f , причём a + b + c = d + e + f. Цель этой главы – вычислить количество счастливых билетов.
Содержание
- Министерство образования и науки Российской Федерации
- Глава I. Азы теории чисел
- § 1. Деление целых чисел с остатком
- 5709 Mmmmmdссiiiiiiiii,
- Перевод числа из десятичной системы счисления в q-ичную
- Перевод числа из q-чной системы счисления в десятичную (схема Горнера)
- Перевод числа из одной системы счисления в другую
- Арифметические действия в позиционных системах счисления
- § 2. Деление целых чисел нацело
- Свойства делимости нацело
- § 3. Наибольший общий делитель и наименьшее общее кратное
- Основные свойства наибольшего общего делителя и наименьшего общего кратного
- § 4. Алгоритм Евклида
- Расширенный алгоритм Евклида
- § 5. Взаимно простые числа
- Простейшие свойства взаимно простых чисел
- § 6. Простые числа
- Простейшие свойства простых чисел
- § 7. Простые числа в арифметических прогрессиях
- О распределении простых чисел
- § 8. Язык сравнений
- Свойства сравнений
- § 9. Функция Эйлера
- § 10. Теоремы Эйлера и Ферма
- § 11. Признаки делимости
- § 12. Принцип Дирихле
- Глава II. Некоторые диофантовы уравнения
- § 1. Линейные диофантовы уравнения
- § 2. Общее диофантово уравнение от одного переменного
- § 5. Пифагоровы тройки
- § 6. Уравнение Ферма-Пелля
- Глава III. Великая теорема ферма и abc – проблема
- § 1. Великая теорема Ферма
- § 2. Методы Эйлера-Куммера доказательства Великой теоремы Ферма
- § 3. Гипотеза Таниямы и доказательство Великой теоремы Ферма
- § 4. Abc – Теорема для многочленов и её следствия
- § 5. Abc – Гипотеза для натуральных чисел
- § 6. Некоторые следствия из abc– гипотезы
- Глава IV. Задача о счастливых билетах
- § 1. Сведение задачи к задаче о числе наборов цифр с заданной суммой компонент
- § 2. Задача о числе наборов цифр с заданной суммой компонент
- § 3. Ещё одно решение задачи о числе наборов цифр с заданной суммой компонент