![](images/chestnut/misc/left.gif) |
Загадки Постим и отгадываем загадки. Флуд запрещён - только условия и обсуждение решений. |
04.12.2012, 14:15
|
#1
|
Unity/C# кодер
Регистрация: 03.10.2005
Адрес: Россия, Рязань
Сообщений: 7,568
Написано 3,006 полезных сообщений (для 5,323 пользователей)
|
Умножение
Не помню, былали тут такая загадка, в общем сабж:
http://tpas.gym5cheb.ru/p6aa1.html
5.2.Эффективные алгоритмы.
Задание для тренировки.
1.Дано вещественное число А. Не пользуясь никакими арифметическими операциями, кроме умножения, получить:
8 ) А^19 за пять операции;
|
Голову сломали и подумали что это троллинг такой) Но может есть ответ?
|
(Offline)
|
|
04.12.2012, 15:18
|
#2
|
Злобный Админ
Регистрация: 04.09.2005
Сообщений: 5,926
Написано 3,415 полезных сообщений (для 9,330 пользователей)
|
Ответ: Умножение
У меня только за 6 операций получается ![Mad](images/smilies/mad.gif)
__________________
|
(Offline)
|
|
Эти 2 пользователя(ей) сказали Спасибо SBJoker за это полезное сообщение:
|
den (04.12.2012), pax (04.12.2012)
|
04.12.2012, 15:20
|
#3
|
Unity/C# кодер
Регистрация: 03.10.2005
Адрес: Россия, Рязань
Сообщений: 7,568
Написано 3,006 полезных сообщений (для 5,323 пользователей)
|
Ответ: Умножение
Да, за шесть легко...
|
(Offline)
|
|
04.12.2012, 20:26
|
#4
|
Бывалый
Регистрация: 16.09.2011
Сообщений: 863
Написано 257 полезных сообщений (для 546 пользователей)
|
Ответ: Умножение
1) А^4 за две операции;
2) А^6 за три операции;
3) А^7 за четыре операции;
4) А^8 за три операции;
5) А^9 за четыре операции;
6) А^13 за пять операции;
7) А^15 за пять операции;
8) А^19 за пять операции;
9) А^21 за шесть операции;
10)А^28 за шесть операции;
Больше похоже на опечатку. Ибо остаьлные решаются мгновенно.
|
(Offline)
|
|
04.12.2012, 23:10
|
#5
|
Unity/C# кодер
Регистрация: 03.10.2005
Адрес: Россия, Рязань
Сообщений: 7,568
Написано 3,006 полезных сообщений (для 5,323 пользователей)
|
Ответ: Умножение
Задача встречается в разных задачниках с такой же формулировкой...
|
(Offline)
|
|
04.12.2012, 23:23
|
#6
|
Бывалый
Регистрация: 16.09.2011
Сообщений: 863
Написано 257 полезных сообщений (для 546 пользователей)
|
Ответ: Умножение
Сообщение от pax
Задача встречается в разных задачниках с такой же формулировкой...
|
окей. какая то хитрость скрыта значит. как будит время подумаю посерьезней =)
хотя:
С такой:
1) А^4 за две операции;
2) А^6 за три операции;
3) А^7 за четыре операции;
4) А^8 за три операции;
5) А^9 за четыре операции;
6) А^13 за пять операции;
7) А^15 за пять операции;
![8)](images/smilies/student.gif) А^19 за пять операции;
9) А^21 за шесть операции;
10)А^28 за шесть операции;
?
или с такой:
А^19 за пять операции?
|
(Offline)
|
|
04.12.2012, 23:37
|
#7
|
Unity/C# кодер
Регистрация: 03.10.2005
Адрес: Россия, Рязань
Сообщений: 7,568
Написано 3,006 полезных сообщений (для 5,323 пользователей)
|
Ответ: Умножение
формулировка встречалась так же как и в том задачнике, что я ссылку дал. Но интересует как раз А^19 за пять операции
|
(Offline)
|
|
05.12.2012, 00:14
|
#8
|
Бывалый
Регистрация: 16.09.2011
Сообщений: 863
Написано 257 полезных сообщений (для 546 пользователей)
|
Ответ: Умножение
A*B % С = A^0.75 % С
Нужно решить это уравнение. (С констранта). Нужно найти B. Причем чтобы оно не зависело от А.
Либо такое:
((A^N) * B) % C = 1 % C (C и N константы)
|
(Offline)
|
|
06.12.2012, 11:50
|
#9
|
Зануда с интернетом
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений (для 20,935 пользователей)
|
Ответ: Умножение
У кого ни спрашивал - все приводили различные реализации в 6 действий.
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
06.12.2012, 14:51
|
#10
|
Unity/C# кодер
Регистрация: 03.10.2005
Адрес: Россия, Рязань
Сообщений: 7,568
Написано 3,006 полезных сообщений (для 5,323 пользователей)
|
Ответ: Умножение
Да видно все таки троллинг такой.
|
(Offline)
|
|
06.12.2012, 15:52
|
#11
|
Дэвелопер
Регистрация: 13.02.2010
Сообщений: 1,645
Написано 620 полезных сообщений (для 2,419 пользователей)
|
Ответ: Умножение
Да просто автор задачи опечатался, а остальные копипастили себе на сайты не задумываясь.
|
(Offline)
|
|
Эти 3 пользователя(ей) сказали Спасибо den за это полезное сообщение:
|
|
07.12.2012, 00:23
|
#12
|
Мастер
Регистрация: 03.05.2010
Адрес: Подмосковье
Сообщений: 1,218
Написано 438 полезных сообщений (для 790 пользователей)
|
Ответ: Умножение
ради интереса написал программку, которая считает минимальное количество ходов.
Перебором.
Эх, 19 можно только за шесть((
Перемножая числа, по сути, складываем степени.
Вот код на сях:
#define len 10
int bestLen=len; void print(int ar[],int pos){ if (pos<bestLen){ bestLen=pos; for(int i=0;i<=pos;i++) printf("%i,",ar[i]); printf("\n"); } }
void allVariants(int ar[],int pos,int num){ if (pos>=bestLen) return; for(int i=pos-1;i>=0;i--) for(int j=i;j<pos;j++){ int res=ar[i]+ar[j]; if (res>ar[pos-1]){ ar[pos]=res; if (ar[pos]==num) print(ar,pos); if (ar[pos]<num) allVariants(ar,pos+1,num); } } }
int vect[len]; int main(){ vect[0]=1; for(int i=2;i<65;i++){ allVariants(vect,1,i); printf("num = %i,best len = %i \n",i,bestLen); bestLen=len; } getchar(); return 0; }
__________________
О¯О ¡¡¡ʁɔvʎнdǝʚǝdǝu dиW
|
(Offline)
|
|
Ваши права в разделе
|
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения
HTML код Выкл.
|
|
|
Часовой пояс GMT +4, время: 06:25.
|