Question

нужно упаковать несколько книг. Если их связать по две, то останется одна лишняя книга, если по три, то останется две книги, если по четыре, то останется три книги. Найди наименьшее число книг, которые нужно упаковать?

Answer 1

РЕШЕНИЕ начнем с конца задачи.
- Упаковать по четыре и 3 в остатке.
N = 4*a + 3, где - а -  число упаковок по четыре штуки.
Если разложили, то была хотя бы одна упаковка в 4 шт, а их всего - 7 шт.
Но, 7 шт не разложить в упаковки по 3 шт. с остатком в 2 шт.
7 = 3*2 + 1
Значит упаковок по 4 шт было не одна, а две и всего книг
N = 4*2 +3 = 11 шт. - всего книг - ОТВЕТ
ПРОВЕРКА
11 = 2*5 + 1
11 = 3*3 + 2