Задача про цифры

Интересная логическая задача, знание которой поможет пройти собеседование в ИТ компанию.

Сколько чисел от 1 до 1000 содержат как минимум одну цифру 3?

Ответ: 271 число

Решение:

Решить задачку можно двумя способами.

Первый. Сначала посчитайте все числа от 300 до 399. Так вы получите целую сотню. Затем сложите все числа, где тройка занимает место десяток: 30-39, 130-139, 430-439 и так далее. Не забудьте выкинуть из уравнения числа с тремя сотнями. Последнее, что нужно сделать — найти числа, которые заканчиваются на 3 и добавить их к конечному результату.

Получится следующее: 100 + 90 + 81 = 271.

Второй. Сперва нужно понять, сколько чисел не имеют в своем составе тройку. Для этого нужно найти число 9 в кубе — получается 729. Вычитаем 729 из 1000 и получаем 271.