Хабр Курсы для всех
РЕКЛАМА
Практикум, Хекслет, SkyPro, авторские курсы — собрали всех и попросили скидки. Осталось выбрать!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 134
Здорово придумано! А для метро можно написать на j2me для телефона «эмулятор билетика» — на экране появляется красивый билетик с произвольным номером и, например, за определенное время нужно «решить билетик» — ввести в строку арифметическую последовательность для получения 100.
зеленый билет в этой статье точно имеет решение
кто-нибудь найдет? :)
подниму карму, ей богу первому кто ответ напишет :)
кто-нибудь найдет? :)
подниму карму, ей богу первому кто ответ напишет :)
0 7 9 6 6 4: (7*6)+(9*6)+4= 42 +54 + 4 = 100
вот: 0*7+96+6-4
(9-6+7)*(6+4)
(0+7+9-6)*(6+4)=100
Я придумал второй вариант:
(0+7+(9-6)*6)*4
Первый был:
(0+7+9-6)*(6+4)
(0+7+(9-6)*6)*4
Первый был:
(0+7+9-6)*(6+4)
Привет. Решил написать коммент, а не в личку. Ты не поверишь, как эта игра прижилась у нас в группе.Уже 2 года режемся на парах. Создали онлайн-генератор чисел, наловчились уже такие числа считать, которые с первого взгляда кажутся нереальными.
Здорово… :) Я порой занимаюсь тем, что думаю как/что исправить в билетике так аккуратно, чтобы сделать его «счастливым». Благодаря вам появились еще равзлечения :)
/развлечения
Да, я тоже ищу через сколько счастливый билет будет и сколько билетов назад счастливый был. Но то, что предлагает автор гораздо сложнее и интереснее!
Счастливый каждый 11 билет.
Одна одиннадцатая всех билетов счастлива.
Вообщето нет :) Чуть реже счастливые попадаются.
Была в школе такая задачка, как раз получалось равное количество. Правда, я могу ошибаться, может быть, они были счастливы как-то по-другому. :=)
Задача простая и решается динамическим программированием.
Для каждой фиксированной суммы цифр трёх разрядов разное количество счастливых билетиков.
Например, возьмём сумму, равную единице. И рассмотрим одну из половинок номера билетика. Очевидно, что есть три возможных половинки, которые дают подобную сумму цифр: 001, 010 и 100. Количество счастливых билетиков для суммы цифр определяется, как квадрат возможных вариантов половинки с данной суммой цифр. В случае с единичной суммой это будет девять. А для суммы, равной нулю это был бы один вариант.
Это основная идея, в том, что нас интересует количество вариантов представления определённой суммы с помощью цифр трёх разрядов.
Решение же заключается в нахождении количества этих вариантов для различных сумм и различного количества разрядов. Вначале оно однозначно устанавливается для одного разряда и сумм от 0 до 27 (это актуально для максимума из трёх разрядов в половинке билетика и десятичной системы счисления, а вообще алгоритм более универсален). Потом очевидным образом переходим к двум разрядам. Перебирая возможные значения второго разряда мы узнаём количество вариантов представления фиксированной суммы, используя значения, полученные на предыдущем шаге итерации. Для трёх разрядов всё точно так же. Вообще, для трёх разрядов всё как-то скучно. В смысле, и перебором решить можно ;-)
Для каждой фиксированной суммы цифр трёх разрядов разное количество счастливых билетиков.
Например, возьмём сумму, равную единице. И рассмотрим одну из половинок номера билетика. Очевидно, что есть три возможных половинки, которые дают подобную сумму цифр: 001, 010 и 100. Количество счастливых билетиков для суммы цифр определяется, как квадрат возможных вариантов половинки с данной суммой цифр. В случае с единичной суммой это будет девять. А для суммы, равной нулю это был бы один вариант.
Это основная идея, в том, что нас интересует количество вариантов представления определённой суммы с помощью цифр трёх разрядов.
Решение же заключается в нахождении количества этих вариантов для различных сумм и различного количества разрядов. Вначале оно однозначно устанавливается для одного разряда и сумм от 0 до 27 (это актуально для максимума из трёх разрядов в половинке билетика и десятичной системы счисления, а вообще алгоритм более универсален). Потом очевидным образом переходим к двум разрядам. Перебирая возможные значения второго разряда мы узнаём количество вариантов представления фиксированной суммы, используя значения, полученные на предыдущем шаге итерации. Для трёх разрядов всё точно так же. Вообще, для трёх разрядов всё как-то скучно. В смысле, и перебором решить можно ;-)
А я поразаюсь, как зависит разность суммы левых 3-х цифт и правых от моего настроения) — Если оно хорошее, то билет счастливый, если хуже, то разность больше)
Да, чувствуется, что автор _действительно_ много времени проводит в транспорте… Спасибо, достаточно занятно.
Хотя в Киеве шанс получить билетик в маршрутке примерно как встретить девушку-линуксоида )
Хотя в Киеве шанс получить билетик в маршрутке примерно как встретить девушку-линуксоида )
Хе, а я как-то от нефиг делать, решил посчитать возможное количество щасливых билетов при шестизначных номерах:)
В результате — 55251 щасливых билет, на миллион.
В результате — 55251 щасливых билет, на миллион.
хех, брутфорсом :) это не айс
Не удержался и повторил. И вот ведь странность (или закономерность — лень думать) — чем больше знаков, тем меньше вероятность счастливого билета. Для двузначных 10%, для 4-хзначных — 6.7, для 6-значных 5.5, для 8-значных 4.8. Для 10-значных мой комп отказался думать.
А семизначные билеты бывают?
Синий билет №148439
148-4*(3+9)=100
148-4*(3+9)=100
молодцом :)
1*48+43+9 — а у меня так получилось :)
Держите ;-)
(1+4+8)*(4+3)+9
(14+8)*4+3+9
1*(4+84+3+9)
(1+4)*(8*4-(3+9))
148-4*(3+9)
1*(48+43+9)
(1+4)*(8*4-3-9)
1+(4*8+4)*3-9
1+(4+8*4)*3-9
1+(4+8-4+3)*9
1+(4*8/4+3)*9
1+(4+8-(4-3))*9
А вот ещё с дробями. Как я понял, так нельзя ;-(
(1+4)*(8+4/3*9)
14*8-4/3*9
1*(4+8*4/3*9)
(1+4)*(8+4/(3/9))
14*8-4/(3/9)
1*(4+8*4/(3/9))
(1+4+8)*(4+3)+9
(14+8)*4+3+9
1*(4+84+3+9)
(1+4)*(8*4-(3+9))
148-4*(3+9)
1*(48+43+9)
(1+4)*(8*4-3-9)
1+(4*8+4)*3-9
1+(4+8*4)*3-9
1+(4+8-4+3)*9
1+(4*8/4+3)*9
1+(4+8-(4-3))*9
А вот ещё с дробями. Как я понял, так нельзя ;-(
(1+4)*(8+4/3*9)
14*8-4/3*9
1*(4+8*4/3*9)
(1+4)*(8+4/(3/9))
14*8-4/(3/9)
1*(4+8*4/(3/9))
Езжу в основном в маршрутке, билетик не дают никогда.
в основном добираюсь до работы на своем автомобиле, теперь стоя в пробке, буду по нумерации общего пробега автомобиля решать подобные задачи. большое спасибо за наводку.
Когда я катаюсь в транспорте, пытаюсь быстро посчитать сумму цифр на номерах каждой проезжающей машины, иногда успеваю, иногда нет, но время летит незаметно за таким занятием. Но и метод с билетами тоже хорош, спасибо :)
Иногда играем в программерские билетиками — с операциями ln, возведение в степень, извлечение корня, tg, round(), & so on… Как раз для жестких случаев хорошо подходит :)) Ну или когда цифр меньше — на 5, а то и 4.
У меня бабушка так развлекается, только получает 100 из номеров проезжающих мимо машин (3 цифры — номер, 2 — регион)
Просто билетики она не покупает, ездит с пенсионным удостоверением.
Просто билетики она не покупает, ездит с пенсионным удостоверением.
В метро нет билетов, зато есть номера вагонов!
В СПб это 4-5-значные числа. Их можно… факторизовать =)
найти гарантированно единственно возможное разложение чисел на простые множители.
Например
1386 = 2 * 3 *3 * 7 * 11
В СПб это 4-5-значные числа. Их можно… факторизовать =)
найти гарантированно единственно возможное разложение чисел на простые множители.
Например
1386 = 2 * 3 *3 * 7 * 11
нет, суть еще и в том, чтобы подержать цифру в руках :)
хотя это я уже романтизирую малость, но решенный билетик — весит на несколько грамм больше, поверьте :)
хотя это я уже романтизирую малость, но решенный билетик — весит на несколько грамм больше, поверьте :)
В школьные годы с билетиками так и развлекался, раскладывая на простые множители. До 13 все делается мгновенно, есть специальные правила. Сначала делал, чтобы эти правила не забыть, потом уже тренировался в уме считать. Привело к тому, что учителя и одноклассники меня ненавидели: решение из-за лени я всегда пропускал и писал сразу ответ.
9*0+(4+6)*(5*2)
Оригинально, иногда делаю что-то подобное.
Очень похоже на ежегодный математический конкурс журнала «Наука и жизнь» советских времен. Только там использовались цифры года. И одним из заданий было, используя цифры года и математичесие знаки, выразить максимальное количество чисел, начиная с одного. Так что если дорога предстоит долгая, то можно не ограничиваться числом 100, а попытаться последовательно выразить все числа натурального ряда, докуда получится.
Жаль, что конкурс с годом сейчас уже (или пока) не акутален, два нуля все портят. =)
Жаль, что конкурс с годом сейчас уже (или пока) не акутален, два нуля все портят. =)
была игра придуманная ландау — когда он ехал и смотрел на номера машин (а они были 4хзначные), он пытался так расставить знаки, что бы получилось, что первые две цифры равны вторым. Не помню где читал про нее, помоему в «Кванте» старом
На самом деле это готовая идея для игры. Может даже поспорить с тетрисом =) Писал бы на J2ME реализовал бы по любому хотябы для личного пользования. =)
знаете, теперь жду завтрашнего утра и маршрутки, чтобы заняться вычислениями :-)
это хорошо, потом отпишите сюда или в личку о результатах и ощущениях :)
интересно
интересно
хорошо :-)
огромное вам спасибо за интересное занятие :-)
по всей видимости, новичкам везет и билеты были не слишком сложными:
билет туда «079463»: 7*9+4*6-3 = 100
билет обратно «084235»: 0*8+4*(2+3)*5= 100
по всей видимости, новичкам везет и билеты были не слишком сложными:
билет туда «079463»: 7*9+4*6-3 = 100
билет обратно «084235»: 0*8+4*(2+3)*5= 100
Эх, жалко, у меня проездной :(
А я проехался раз в пол-года на автобусе с билетиками (у нас 99% с турникетами и магнитками) и получил вот такой «козырной» билетик:
Решается довольно элегантно
5*(9+1)*((7+7)/7) = 50*2
p.s. а билетик теперь храню :)
Решается довольно элегантно
5*(9+1)*((7+7)/7) = 50*2
p.s. а билетик теперь храню :)
59-(1+7)+49=100
На разминку еще 1 :)
На разминку еще 1 :)
Как вам?
5*(9+1)/(7/(7+7))
5*9-1+7*7+7
5*(9+1)/7*(7+7)
59-1+7*7-7
5*(9+1)*(7+7)/7
(5+9)*(1+7*7)/7
5*(91+7*7)/7
5*(9*1+77/7)
5*(9+1*77/7)
5*9-1+7+7*7
59-(1+7)+7*7
59-1-7+7*7
5*(9+1/(7/77))
5*(9+1/7*77)
5*(9+1)/(7/(7+7))
5*9-1+7*7+7
5*(9+1)/7*(7+7)
59-1+7*7-7
5*(9+1)*(7+7)/7
(5+9)*(1+7*7)/7
5*(91+7*7)/7
5*(9*1+77/7)
5*(9+1*77/7)
5*9-1+7+7*7
59-(1+7)+7*7
59-1-7+7*7
5*(9+1/(7/77))
5*(9+1/7*77)
Да вы маньяк, батенька :) Жму лапу
хм, в правилах не написано, но дробей быть тоже не должно
половина из списка не подходит
а так — респект :)
половина из списка не подходит
а так — респект :)
Забавно. Попробую =)
Классно
придумайте что-то для бесконтакнтных карт метрополитена.
разве что умножать остаток денег на 10, округлять до целых и потом искать всю дорогу корень из полученого числа? :)
разве что умножать остаток денег на 10, округлять до целых и потом искать всю дорогу корень из полученого числа? :)
Вы — маньяк, в хорошем смысле этого слова.
*Слинял слушать свои аудиокниги*
*Слинял слушать свои аудиокниги*
А еще интереснее и полезнее эту процедуру выполнять на английском языке.
Очень развивает такой актуальный и важный навык, как тренировка прямого мышления на иностранном языке.
Я, например, когда позволяет обстановка, повторяю вслух табличку умножения на английском или считаю двойками -тройками-четверками вперед или назад от 100.
Очень помогает :)
А для произношения — порядковыми числительными (хотя это уже больше похоже на пытку) :)
Очень развивает такой актуальный и важный навык, как тренировка прямого мышления на иностранном языке.
Я, например, когда позволяет обстановка, повторяю вслух табличку умножения на английском или считаю двойками -тройками-четверками вперед или назад от 100.
Очень помогает :)
А для произношения — порядковыми числительными (хотя это уже больше похоже на пытку) :)
про пытку это вы удачно заметили :)
Англоязычные межубные звуки, обозначаемые буквами th, для органов речи русскоговорящего человека принципиально непроизносимы. Для этого нужна тренировка начальной изготовки, «точки фокусировки» по Куринскому. А произносить их с родной изготовкой — это «ломать язык» — очень точное определение, тяжелое, мучительное и бессмысленное занятие.
Поэтому-то фонетические курсы занимают так много времени, хотя по Куринскому можно поставить язык в нужное место за 2-3 часа.
Поэтому-то фонетические курсы занимают так много времени, хотя по Куринскому можно поставить язык в нужное место за 2-3 часа.
Для тех у кого нет номеров на билетах можно использовать нормера телефонов из мобилки.
Самое забавное что всего одного билетика хватит надолго (это прямо как игры 999 в 1) — сначала 100 собрать, потом 200, 50, 20, 42,… :)
В последние время стал замечать за собой, что не могу производить в уме элементарные вычисления без калькулятора. Например, бывает надо перевести стоимость товара из валюты в рубли. Ради быстрого и точного вычисления прибегаешь к калькулятору, он есть везде: в сотовом телефоне, в компьютере. В итоге утрачиваешь способность, которую развивал еще в школе.
Для меня осознавать такое очень стыдно, ведь раньше на учебе мог решать сложные примеры в уме. Даже задумывался начать штудировать упражнения по математики, а тут такой простой способ натренировать мозги.
Спасибо атору за идею. Идея очень хороша и применима на любых числах, благо они встречаются повсеместно: на номерах машин, чеки банкоматов, чеки кассовых аппаратах и т.д.
Для меня осознавать такое очень стыдно, ведь раньше на учебе мог решать сложные примеры в уме. Даже задумывался начать штудировать упражнения по математики, а тут такой простой способ натренировать мозги.
Спасибо атору за идею. Идея очень хороша и применима на любых числах, благо они встречаются повсеместно: на номерах машин, чеки банкоматов, чеки кассовых аппаратах и т.д.
А я корни иногда из билетиков извлекаю ;)
Чем дальше ехать — тем больше знаков после запятой)
Теперь и к 100 буду приводить — это менее алгоритмизировано =)
Чем дальше ехать — тем больше знаков после запятой)
Теперь и к 100 буду приводить — это менее алгоритмизировано =)
Похожее развлечение:
Супер, рыдалъ, главное очень точно в тему :)
Как по-мне, то в дороге (тем более если она занимает значительное время) можна занятся более интересными и в тоже время полезными вещами. Я, когда ездил на роботу в общественном транспоте, читал на смарте художественную литературу (и от работы отвлекает по дороге домой, и может поднять настроение по дороге туда). Сейчас езжу на машине, читать не получается, слушаю подкасты и аудиокниги.
Как по-мне, то в дороге (тем более если она занимает значительное время) можна занятся более интересными и в тоже время полезными вещами. Я, когда ездил на роботу в общественном транспоте, читал на смарте художественную литературу (и от работы отвлекает по дороге домой, и может поднять настроение по дороге туда). Сейчас езжу на машине, читать не получается, слушаю подкасты и аудиокниги.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Полезные билетики