Цікаві білети. Задача для програмістів, що цікавляться гарними дівчатами.
(Інструкція для дівчат: дайте цю задачу знайомим програмістам. Якщо вони її не розв'яжуть, то або вони не програмісти, або не цікавляться дівчатами. В обох випадках женіть їх геть!)
Умова:
Програміст Вася зайшов у міський автобус, заплатив за проїзд і сів на вільне сидіння.
Так як в автобусі, на жаль, не було гарних дівчат, Вася почав від нудьги роздивлятися білет, що дав йому кондуктор. Всі, мабуть, знають, якщо сума перших трьох цифр дорівнює сумі останніх трьох цифр, то білет вважається щасливим. Якщо різниця між цими сумами – одиниця, наприклад 123232, то цей білет є передвісником якоїсь класної зустрічі. А програміст Вася отримав ось такого білета:
- Цікаво! Чотири четвірки, - подумав Вася, - може цей цікавий білет є передвісником якоїсь особливої вдачі? Може це щось означає?
І замислився. А скільки таких білетів в рулоні кондуктора, з чотирма четвірками? А скільки білетів, в яких три трійки в будь-якій послідовності? А п’ять пятірок?
І придумав Вася таке правило – якщо у білеті лише одна одиниця на будь-який позиції, або лише дві двійки на будь-яких позиціях, і так далі до випадку коли у білеті шість шісток, то цей білет можна вважати цікавим. І подумав Вася – а скільки таких цікавих білетів у рулоні кондуктора?
На зупинці в автобус зайшла настільки гарна дівчина, що Вася забув і про білет і про задачу. Але тепер йому стала абсолютно зрозуміла всесвітня автобусна логіка: після видачі кондуктором цікавого білету в автобус заходить гарна дівчина.
Отже, якщо Вася купить у кондуктора один рулон білетів з номерами від 000000 до 999999 і буде безкоштовно видавати білети всім пасажирам, то таким чином він видасть мільйон білетів. Порахуйте, скільки в цей чудовий автобус зайде гарних дівчат?
Ви можете дуже просто перевірити свій розв’язок. Ваше число гарних дівчат додайте до посилання на адресу сайту «Плетиво» і перевірте. Наприклад, ви вважаєте, що правильна відповідь – 1572. Тоді перейдіть на сторінку
http://pletyvo.in.ua/1572/
Якщо ви розв’язали задачу вірно, ви отримаєте відповідну оцінку і побачите одну з таких дівчат.
Успіхів!
p.s. Підказка для дівчат. Якщо ваш знайомий програміст ніяк не може впоратися з задачею, то можете дати йому підказку для розв’язку: https://oeis.org/A038291
Єдина проблема в тому, що якщо він ту підказку зрозуміє, то він, скоріше за все, взагалі не людина.
Автор задачі: Анатолій Анатолійович. Дата публікації: 13.09.2018, день програміста.
--------------------------------------------------------------------------------------------------------------------
Интересные билеты. Задача для программистов, которые интересуется красивыми девушками.
(Инструкция для девушек: дайте эту задачу знакомым программистам. Если они ее не решат, то либо они не программисты, либо не интересуются девушками. В обоих случаях гоните их прочь!)
Условие:
Программист Вася зашел в городской автобус, заплатил за проезд и сел на свободное сиденье.
Так как в автобусе, к сожалению, не было красивых девушек, Вася начал от скуки рассматривать билет, который дал ему кондуктор. Все, наверное, знают, если сумма первых трех цифр равна сумме последних трех цифр, то билет считается счастливым. Если разница между этими суммами - единица, например 123232, то этот билет является предвестником какой-то классной встречи. А программист Вася получил вот такой билет:
- Интересно! Четыре четверки, - подумал Вася, - может этот интересный билет является предвестником какой-то особенной удачи? Может это что-то значит?
И задумался. А сколько таких билетов в рулоне кондуктора, с четырьмя четверками? А сколько билетов, в которых три тройки в любой последовательности? А пять пятерок?
И придумал Вася такое правило — если в билете всего одна единица на любой позиции, или всего две двойки на любых позициях, и так далее до случая когда в билете шесть шестерок, то этот билет можно считать интересным. И подумал Вася - а сколько таких интересных билетов в рулоне кондуктора?
На остановке в автобус зашла настолько красивая девушка, что Вася забыл и о билете и о задаче. Но теперь ему стала совершенно ясна вселенская автобусная логика: после выдачи кондуктором интересного билета в автобус заходит красивая девушка.
Итак, если Вася купит у кондуктора один рулон билетов с номерами от 000000 до 999999 и будет бесплатно выдавать билеты всем пассажирам, то таким образом он выдаст миллион билетов. Посчитайте, сколько тогда в этот замечательный автобус зайдет красивых девушек?
Вы можете очень просто проверить свое решение. Ваше число красивых девушек добавьте к ссылке на адрес сайта «Плетиво» и проверьте. Например, вы считаете, что правильный ответ - 1572. Тогда перейдите на страницу
http://pletyvo.in.ua/1572/
Если вы решили задачу верно, вы получите соответствующую оценку и увидите одну из таких девушек.
Успехов!
p.s. Подсказка для девушек. Если ваш знакомый программист никак не может справиться с задачей, то можете дать ему подсказку для решения: https://oeis.org/A038291
Единственная проблема в том, что если он эту подсказку поймет, то он, скорее всего, вообще не человек.
Автор задачи: Анатолий Анатольевич. Дата публикации: 13.09.2018, день программиста.