9801
Пошаговое объяснение:
Последняя цифра любого такого числа 1 или 3, в противном случае даже удвоенное "перевернутое" число имело бы на одну цифру больше, чем исходное, а значит, не могло бы быть делителем.
Последняя цифра 3: тогда исходное число это "перевернутое", умноженное на 3 (на 1 и 2 умножать нельзя в соответствии с условием, на 4 и больше - нельзя, так как произведение будет слишком большим). ...3 = 3 * 3...1, других вариантов нет. Тогда исходное число имеет вид 1...3, но такое число слишком мало, 1...3 : 3 имеет меньше цифр, чем исходное число. Значит, чисел вида ...3, удовлетворяющих условию, нет.Последняя цифра 1: так может получиться в случаях 1...7 * 3, 1...3 * 7, 1...9 * 9. Последовательно рассматриваем случаи:Произведение меньше 200... * 3 = 6..., первая цифра не 7, не подходит. Первая цифра произведения 7 или больше, а не 3, не подходит.Пусть так, но уже 11...9 имеет слишком много цифр. Значит, 10...9 * 9 = 9...01. Подбором находим, что на место ... нужно поставить хотя бы 8, меньше не получается.
(1,2,3);(1,2,4);(3,4,5);(5,6,7);(6,7,8);(8,9,10);(9,10,11);(11,12,13);(12,13,14)
Как я построил этот список? Взял две первые тройки, (1,2,3);(1,2,4).
Жители 1 и 2 уже состоят в 2 партиях каждый, больше они не могут быть ни в одной партии. Следующую партию берем (3,4,5).
Теперь жители 3 и 4 каждый в двух партиях, а 5 пока в одной.
(5,6,7);(6,7,8)
Теперь 5, 6 и 7 - каждый в 2 партиях, и появился житель 8.
(8,9,10);(9,10,11)
Теперь 8, 9 и 10 - каждый в 2 партиях, и появился житель 11.
(11,12,13);(12,13,14)
Теперь 11, 12 и 13 - каждый в 2 партиях, и только 14 в одной.
Больше жителей нет, поэтому дальше продолжить нельзя.
Получилось 9 партий.
Можно построить список по другому принципу:
(1,2,3);(1,4,5);(2,4,6);(3,5,6);(7,8,9);(7,10,11);(8,10,12);(9,11,13);(12,13,14)
Но в результате все равно получилось 9 партий.
Все жители входят в две партии, только 14 в одну.
ответ: 9 партий.