it Задачи Количество страниц в книге
Количество страниц в книге

Количество страниц в книге

41 178
22 января 2017 в 10:42

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

Допустим у вас есть книга, в которой N страниц. При этом вам известно, что если сложить все цифры на каждой странице книги, то получится число равное 1095. Какое количество страниц в книге?


Задача действительно простая, поэтому советуем немного подумать, прежде чем смотреть ответ на данную задачу.

Решение

На первый взгляд задание может показаться сложным, но это совсем не так. Если у нас есть N страниц, то у нас есть N цифр, которые стоят на месте единиц.


Теперь идёт простая логика. На всех страницах, кроме первых девяти у нас будут как минимум двузначные цифры. То есть нам надо будет это учесть и добавить в формулу N - 9.


Точно также мы можем поступить с остальными числами, которые меньше 1000. Мы можем сказать, что все они будут трехзначными, кроме первых 99 цифр. Благодаря этому мы в нашу формулу дописываем еще одно добавление: N - 99.


Если бы у нас было число намного большее, нежели 1095, то мы бы могли сказать, что у нас более 1000 страниц в книге и тогда применить к формуле еще одно добавление N - 999. Так как все первые 999 страниц будут иметь числа менее 4-х символов в каждом. Мы этого делать не будем, так как сразу видно, что подобное количество страниц явно выходит за границы нашего числа.


Теперь нам осталось все привести к формуле и посчитать. У нас получиться нечто вроде этого: N + (N - 9) + (N - 99). В этой формуле нам надо найти N. Чтобы это сделать приведем формулу в простой вид: 1095 = 3N - 108. Посчитав уравнение мы придем к решению, что 3N = 1203 или же N = 401.


Таким образом у нас получился ответ 401 страница в книге.

Больше интересных новостей

Комментарии (2)
Добавить комментарий

Вит 07 февраля 2024 в 09:23

Если я правильно понял условие, то сумма для 12 страниц вычисляется как: 1 + ... + 9 + (1 + 0) + ... + (1 + 2) = 51
Если воспользоваться брутфорс алгоритмом, то для 401 страницы сумма цифр равна 4209. Для суммы 1095 количество страниц равно 129.
Ответить

Игорь 25 июля 2023 в 04:52

Решение неправильное
Ответить

Роман 02 сентября 2023 в 23:25

Почему же? Ведь в условии не сумма чисел, а сумма цифр!