Сколько способов получить 21 с учетом списка чисел? Как получить все возможные комбинации чисел?
Хорошо, так что я должен решить эту проблему, в которой пользователь дает список 7 или k цифры, и я должен сказать, сколько способов, чтобы получить 21 или же n используя суммы и вычеты этих чисел. Я должен использовать все цифры.
Например, пользователь дает номер: (1 3 4 5 9 1 7). Я могу поместить все эти числа в массив длины 7 и посчитать, сколько раз я получу 21 сумму использования и / или числа этих чисел:
1 +/- 3 +/- 4 +/- 5 +/- 9 +/- 1 +/- 7 ,
Код для этой проблемы уже сделан:
Как вы можете видеть, это делает DFS (Deep First Search), чтобы найти, сколько способов получить 21. Теперь, реальная проблема заключается в том, как узнать, сколько способов получить 21 с помощью комбинации указанных чисел, и снова я должен использовать их все. Например, пользователь дает число:
(0 0 0 0 2 1 0) , Я никак не могу получить 21, используя 0 + 0 — 0 + 0 + 2 + 1 + 0. Но если я добавлю 2 и 1 и сложу / подпишу его с другими 0, я получу 21.
0 + 0 + 0 — 0 + 21 -0 = 21 Допустим, пользователь теперь дает (2 3 9 8 5 0 7). С этим я мог бы для чисел, как 23 98 5 7 и попробуйте посмотреть, сколько существует способов получить желаемое число. Но опять же я могу иметь 239 8 507 ,
Поэтому я думаю, что главная проблема состоит в том, чтобы получить все возможные комбинации чисел от (1 до k) —K — длина списка номеров— а затем использовать count-twenty-one во всех них. Как мне это сделать? Я использую C ++ и массивы.
редактировать:
Эта проблема может быть решена путем получения всех возможных разделов данного массива, а затем размещения всех этих разделов через count-twenty-one , Есть идеи?
редактировать 2:
Числа «упорядочены», это означает, что (2 3 9 8 5 0 7) Я не могу сформировать такие комбинации, как 705 8 93 2
Источник
Математика, которая мне нравится
Математика для школьников и студентов, обучение и образование
Число 21
Пишите об интересных свойствах числа 
. Картинки приветствуются!
Выкладываю свойства числа , которые прислал Лейб Александрович Штейнгарц.
1. Число можно несколькими способами представить в виде суммы последовательных натуральных чисел:
2. Число при возведении в квадрат дает в результате число, состоящее из тех же цифр, что и квадрат числа 
:
3. Данное число делится без остатка на и при этом является ЧИСЛОМ-ПЕРЕВЕРТЫШЕМ (если его повернуть на 180 градусов, то получится исходное число).
4. Данные два числа делятся без остатка на и при этом оба являются
ЧИСЛАМИ — ПАЛИНДРОМАМИ
и
ЧИСЛАМИ — ПЕРЕВЕРТЫШАМИ
5. Эти два числа делятся без остатка на , и каждое из них состоит из трех ПОСЛЕДОВАТЕЛЬНЫХ цифр.
6. Если ТРИЖДЫ повторить произвольное двузначное число, то полученное шестизначное число обязательно будет делиться на без остатка.
7. Число является ПОЛУПРОСТЫМ, то есть является произведением двух различных простых чисел.
8. Число является УСТОЙЧИВЫМ .
То есть если число возвести в двадцать первую степень, то полученный результат будет опять-таки оканчиваться числом :
9. Все данные похожие суммы и разности являются ПРОСТЫМИ ЧИСЛАМИ .
10. Выдающийся французский математик, основатель современной высшей алгебры, ЭВАРИСТ ГАЛУА (1811–1832) прожил всего лишь
Но при этом он успел создать теорию групп , при помощи которой решил математическую проблему, с которой не могли справиться в течение многих лет математики всего мира.
11. Число в ТРОИЧНОЙ СИСТЕМЕ СЧИСЛЕНИЯ выглядит так:
Любопытно, что при этом раскладывается на два ПРОСТЫХ МНОЖИТЕЛЯ с теми же цифрами 
и 
:
12. В НАСТОЛЬНОМ ТЕННИСЕ , по современным международным правилам, установленным
каждая игра идёт до 
очков.
Хотя на непрофессиональном уровне популярна игра
13. ОЧКО , также называемое ДВАДЦАТЬ ОДНО ОЧКО , или просто
— русский вариант карточной игры БЛЭКДЖЕК .
14. Сооснователь и бывший глава Apple СТИВ ДЖОБС вдохновил Джозефа Тэйма из Токио на кросс
Дистанция трассы была выбрана в форме логотипа «фруктовой» компании. У себя в блоге марафонец объяснил, что побудило его совершить такой неординарный поступок:
“Появление iPhone действительно изменило мою жизнь здесь в Токио. Я могут пойти куда-угодно, не боясь заблудиться или потеряться в городе, потому что вся нужная информация у меня с собой. Все мои друзья и члены семьи на расстоянии вытянутой руки от меня. Именно поэтому я бы хотел показать свою признательность за видение будущего и лидерские качества Джобсу, а также всей Apple, оказавшей положительное влияние на мою жизнь.”
15. В интернете предлагают научиться многим полезным вещам всего лишь
При этом обещают, что спустя день, если человек не научится тому, что ему обещали, ему вернут все деньги.
Предлагаются такие проекты:
(1) Идеальный пресс за день.
(2) Научиться рисовать карандашом за день.
(3) Photoshop за день.
(4) Работы по дереву за день.
(5) Мастер фортепиано за день.
(6) Научиться играть на гитаре за день.
(7) Евроремонт за день.
(8) Ты — фотомастер за день!
(9) Научиться йоге за день.
16. Учёные установили, что на формирование новой привычки требуется
17. В данной книге популярно объясняется, как создать в Интернете свой сайт “с нуля” абсолютно неподготовленному в этом вопросе читателю
18. ВСЕМИРНЫЙ ДЕНЬ ЗЕМЛИ отмечается
Всемирный день Земли был провозглашен Генеральным секретарем ООН в марте 1971 года и отмечается ежегодно в день весеннего равноденствия. Традиция празднования Дня Земли в марте была заложена Джоном Макконеллом, бизнесменом и издателем, создателем флага Земли. Он представил проект празднования Дня Земли на конференции ЮНЕСКО по вопросам окружающей среды в ноябре 1969 г. Руководством города Сан-Франциско была издана Декларация о Дне Земли, и 21 марта 1970 г. в первый раз было организовано чествование этого дня.
Каждый год в Международный день Земли в штаб-квартире ООН в Нью-Йорке звонит Колокол Мира, призывая людей Земли ощутить всепланетную общность и приложить усилия к защите мира на планете и сохранению красоты нашего общего дома.
Колокол Мира — символ спокойствия, мирной жизни и дружбы, вечного братства и солидарности народов. И в то же время — это призыв к действию во имя сохранения мира и жизни на Земле, сохранения Человека и Культуры.
Колокол Мира отлит из монет, пожертвованных детьми всех континентов, а также орденов, медалей и других почетных знаков людей из разных стран. Надпись на Колоколе гласит: “Да здравствует всеобщий мир во всем мире”.
19. Также 21 марта отмечается и
МЕЖДУНАРОДНЫЙ ДЕНЬ ЛЕСА.
Эта памятная дата и праздник были основаны Продовольственной и сельскохозяйственной организацией при ООН (ФАО) по инициативе Европейской конфедерации сельского хозяйства в 1971 году.
Сегодня леса занимают около трети площади суши.
Леса играют важнейшую роль в формировании состава атмосферы, перерабатывают вредные выбросы, участвуют в формировании климата планеты, оказывают значительное влияние на водообмен, помогают сохранить плодородность почв и ландшафты. Кроме этого, леса — место обитания огромного количества различных видов животных. Однако площадь лесов на нашей планете давно и неуклонно сокращается. По экспертным оценкам, за последние десять тысяч лет человек уничтожил 26 млн. квадратных километров лесов. Также наряду с этим леса гибнут от воздействия пожаров, вредителей и болезней леса, неблагоприятных погодных условий и других причин.
Основная задача Международного дня леса — повысить осведомленность жителей планеты о значимости лесных экосистем, их подлинном состоянии, основных мерах их защиты, воспроизводства и восстановления.
В этот день во многих странах мира проводятся разнообразные мероприятия, направленные на защиту лесов и зеленых насаждений.
Во многих странах мира вместе с Международным днем леса отмечается также
Так, например, с конца XIX в. в Италии установился обычай: 21 марта ученики каждой средней школы должны были посадить во дворе хотя бы одно деревце. С тех пор 21 марта отмечается День дерева как праздник обновления и единения человека с природой.
20. Выдающийся армянский композитор Арно Бабаджанян родился
В семье будущего композитора не было профессиональных музыкантов. Его отец был преподавателем математики .
21. “БРИЛЛИАНТОВЫЕ СЕМЕРКИ” — так называется игровой автомат в классическом стиле с тремя барабанами.
Игра получила свое название в честь трех семерок, которые приносят игрокам самые большие выплаты.
22. “ДВАДЦАТЬ ПЕРВЫЙ ВЕК” — так назвал одно из своих стихотворений замечательный поэт Евгений Евтушенко :
Я приду в двадцать первый век.
Я понадоблюсь в нём, как в двадцатом,
не разодранный по цитатам,
а рассыпанный по пацанятам,
на качелях, взлетающих вверх.
Век, воспитанный мной без ремня,
вскину к небу, скрывая отдышку,
как в соплях и надеждах мальчишку,
так похожего на меня.
Я прорвусь в двадцать первый век,
к сожалению, не ребёнком,
но не тем старикашкой-подонком,
что ворчит в озлобленьи на всех.
Дотянусь в двадцать первый век,
до его синевы изумлённой,
словно сгнившего дерева ветвь,
но оставшаяся зелёной.
Как на матч, где сплошные Пеле,
в двадцать первый протиснусь, протырюсь,
где беспортность и беспартийность,
бесправительственность на земле.
К двадцать первому веку пробьюсь
и узнаю – ни с кем не сравнимых —
всех моих ненаглядных любимых
в лицах царственно плавных бабусь.
Все товарищи мои там,
в двадцать первом, как в юности ранней,
в тёплой библиотеке дыханий,
как по полкам, по чьим-то устам.
Век двадцатый – убийца и тать,
но он знал, что такое есть книга.
Двадцать первый, а вдруг ты – барыга
и умеешь лишь деньги листать?
Вдруг ты сам себя жлобством заел,
самоедством безлюбья, бесстрастья,
и скучища смертельная счастья
всех смертельных несчастий взамен?
Вдруг ты просто зазнайка, нахал,
и о нас, тебе вырвавших волю,
в четверть уха лишь еле слыхал?
Я тебе быть глухим не позволю.
Я приду к тебе, будто бы к полю,
где когда-то по скалам пахал.
И в поэзию новых времён,
в разливанное многоголосье
я по пояс войду, как в колосья,
и они отдадут мне поклон.
23. В этих трех словах в совокупности имеется 21 буква :
В 21 год написана драма « Маскарад», в которой Лермонтов с потрясающей силой обнажил пороки светского общества и показал «век нынешний, блестящий, но ничтожный».
24. В книге Аллена Карра – “ЛЕГКИЙ СПОСОБ БРОСИТЬ КУРИТЬ” объясняется, как избавиться от табачной зависимости
25. Неизменным дизайнером Недели Высокой Моды, проходящей в Москве на одной из центральных и главных площадок столицы, является молодая и подающая большие надежды в мире моды Александра Серова.
На этот раз она показала коллекцию вечерних платьев под названием
Само число «21» выбрано неспроста: эта коллекция разделена на три блока по семь платьев в каждом.
Источник
