Главная » Логические задачи с ответами » Математические » Получить 5 из пяти двоек

Получить 5 из пяти двоек

Получить 5 из пяти двоек Из пяти двоек 2 2 2 2 2 нужно получить одну пятерку.

Сколькими способами можно это сделать?

50850Иван

Теги: из пяти двоек, двоек, сколькими способами, получить пятерку, двойки, способы, Пять двоек, способами

Получать новые логические задачи на e-mail:

Другие логические задачи:

Максимальное произвед...
Загадочная покупка
Квас
Аллюминий
Осторожный водитель
2011 монет
Ряд чисел
Последовательности
Сок
Лист бумаги
Патент на изобретение
3 символа
Макбет
666 - 2
Два мешка

1 2 3 4 5 6 »
#1   (04.03.2010 14:14)
0
Rostislav (22-2)/2*2
(22-2)/2+2
(22-2)/22

dance yahoo

Интересная задачка! up


Ответить

#2   (05.03.2010 17:28)
0
2*2*2-2*2

Ответить

#3   (05.03.2010 17:32)
0
Rostislav Как бы 8 - 4 = 4, а не 5 ... iii

Ответить

#4   (08.03.2010 14:34)
0
@lexx (2+2+2)/2+2
√(22+2+2/2)
...думаю, еще есть много других вариантов ^_^

Ответить

#5   (08.03.2010 15:51)
0
Rostislav С первым вариантом не согласен, no
а со вторым поздравляю! bravo

Ответить

#6   (09.03.2010 06:40)
0
@lexx ...А разве не (2+2+2)/2+2 = 6/2+2 = 3+2 = 5? Или я что-то туплю O_o

Ответить

#7   (09.03.2010 15:03)
0
Rostislav bravo

Ответить

#8   (20.03.2010 19:49)
0
Иван Ничего, все ошибаются grin
Молодец!

Ответить

#9   (28.03.2010 14:55)
0
Вот все возможные (нетривиально различающиеся) варианты получения пятёрки из пяти двоек с использованием четырёх арифметических операций, конкатенации и скобок:

((2 + 2) × 2 + 2) / 2
(22 − 2) / (2 + 2)
(22 − 2) / 2 / 2
(2 + 2 + 2) / 2 + 2
(2 / (2 + 2) + 2) × 2
(2 / 2 / 2 + 2) × 2
(2 × 2 + 2) / 2 + 2
(2 × 2 × 2 + 2) / 2
2 + 2 + 2 − 2 / 2
2 × 2 + 2 − 2 / 2

Я написал прогу, вмиг решающую такие задачи без полного перебора выражений. И даже придумал для неё полезное применение:
«анализ» имени: http://iproc.ru/interesting/the-name/
(естественно, всерьёз воспринимать такой «анализ» нельзя!)

Ответ: Какое бы ты имя и фамилию не ввел, то все равно "Вы са­мый страш­ный че­ло­век на све­те!" Круто! Молодец!

Ответ на ответ (from Lazer):
Ничего подобного. Я перебирал знакомых, из 10 человек всего 1 попался с "красивыми" именем и фамилией, при этом у него число было не 666, а 777.


Ответить

#10   (28.03.2010 15:07)
0
Rostislav Прикольно! Молодец, что сумел найти применение! bravo

Ответить

#11   (28.03.2010 18:45)
0
Иван Молодец что написал такую программу! Очень интересно! up

Ответить

#12   (28.03.2010 18:47)
0
Иван А интересно, как ты написал ее без полного перебора выражений? Можешь поделиться, очень интересно? :)
Я такую делать не буду, просто интересно как ты ее сделал.

Ответить

#13   (28.03.2010 20:43)
0
Проверяю, как тут отвечать на комментарии...

Ответить

#14   (28.03.2010 21:25)
0
В общем, даю ответ на этот комментарий: http://eruditov.net/publ/math/1-1-0-160

Вот тут мы обсуждали задачу получения числа 2009 из десяти двоек, в итоге я придумал алгоритм, которым и поделился:
http://forum.arbuz.uz/index.php?showtopic=2278&st=0

Формально алгоритм отличается от полного перебора тем, что не перебираются выражения, дающие одно и то же число из одних и тех же аргументов. Однако, теоретически, как и полный перебор, в худшем случае алгоритм всё равно имеет ужасную оценку сложности O(exp(N)), где N — количество исходных чисел. В среднем на практике он существенно быстрее из-за большого количества «схлопывающихся» вариантов типа 2*2=4 и 2+2=4.

В форуме не описан «обратный ход» алгоритма, приводящий от заветного числа из полученного множества к конкретным выражениям. Но, думаю, понятно, как его реализовать. Один из самых простых способов (подходящий для нахождения одного выражения) — к каждому получаемому числу из множества возможных чисел приписывать самое простое выражение, которое его породило. Более изощрённые приёмы (которые оставлю в секрете) позволяют двигаться обратно (от результата к аргументам), «вычисляя» требуемые арифметические операции на основе множеств чисел.

Впоследствии до меня дошло, что для получения выражений можно вовсе не получать множество возможных чисел, а начинать сразу с обратного хода, предполагая, что нужное число содержится в результирующем множестве. Если же предположение о существовании оказывается неверным, то просто не будет получено ни одного выражения. Такой способ проверки возможности получения числа существенно быстрее, чем получение множества всех возможных чисел; работает за время O(sqrt(exp(N))).

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


Ответить

#15   (29.03.2010 11:13)
0
Rostislav bravo up

Ответить

#16   (04.04.2010 18:35)
0
Иван А где степени? Тут их нет. Так что это не все решения. ;)

Ответить

#17   (11.11.2010 20:00)
0
Valet 2*2 + 2/2

Ответить

#18   (11.11.2010 20:29)
0
Иван А куда же делась пятая пятёрка? iii

Ответить

#19   (11.11.2010 20:35)
0
Rostislav пятая двойка! ;)

Ответить

#20   (11.11.2010 21:51)
0
Иван Да, двойка. %)

Ответить

#21   (29.04.2011 09:32)
0
А как из пяти 2 получить 100???

Ответить

#22   (03.06.2011 01:00)
0
(2*2+2):2+2=5

Ответить

#23   (04.06.2011 19:33)
0
просто супер book

Ответить

#24   (07.09.2011 20:21)
0
как из пяти двоек получить один? а? скажите пожалуйста %)

Ответить

#25   (08.09.2011 20:36)
0
Rostislav никита,
(2*2)/(2*2)=1
(2+2)/(2+2)=1

Ответить

#26   (17.10.2011 10:30)
0
(2+2+2)*(2+2)+2/2

Ответить

#27   (17.10.2011 10:31)
0
мина, =25

Ответить

#28   (18.10.2011 17:44)
0
22-2\(2+2)

Ответить

#29   (14.11.2011 22:19)
0
2 2 2 2 2=28.Какие знаки надо расставить(задача 3 го класса)

Ответить

#30   (14.11.2011 22:22)
0
ну слабо?

Ответить

1-30 31-60 61-90 91-120 121-150 151-156
Имя:


Не хватает желтых?!
Надоело вводить цифры? - Регистрация
О проектеГостевая книгаFAQНаписать админуКоллегиФорум ЭрудитовСоздать свой сайт