Ключевое слово
28 | 03 | 2017
Новости Библиотеки

Шахматы онлайн

Чессбомб

Welcome, Guest
Username: Password: Remember me

TOPIC: децкие задачки

децкие задачки 02 Янв 2011 13:11 #31

  • Автор: youngs forever!!
  • Автор: youngs forever!!'s Avatar
63 в степени 1, 91 в степени 3 и 931.

децкие задачки 02 Янв 2011 13:28 #32

  • Paul
  • Paul's Avatar
  • OFFLINE
  • Коммандер
  • Posts: 945
  • Karma: 2
+1 эти три мы и нашли а еще какие?

децкие задачки 02 Янв 2011 14:02 #33

  • Автор: youngs forever!!
  • Автор: youngs forever!!'s Avatar
Можно 31 в девятеричной системе счисления (9 - нижний индекс).

децкие задачки 02 Янв 2011 14:37 #34

  • Paul
  • Paul's Avatar
  • OFFLINE
  • Коммандер
  • Posts: 945
  • Karma: 2
Супер!!! уже 4 ответа

было ощущение,что у этой простенькой задачки много ответов. Спасибо!

децкие задачки 04 Фев 2011 16:35 #35

  • Paul
  • Paul's Avatar
  • OFFLINE
  • Коммандер
  • Posts: 945
  • Karma: 2
простенькое под водочку... из чисел 1,2,3,4,5,6,7,8,9 составить бы уравнение
AB*C=DEF=G*HJ,используя каждую цифру по одному разу. ( *-знак умножения, AB ,=12, если A=1,B=2 , DEF=123, если D=1,E=2,F=3)

Отредактировано Paul (2011-02-04 22:25:11)

децкие задачки 07 Фев 2011 19:11 #36

  • Paul
  • Paul's Avatar
  • OFFLINE
  • Коммандер
  • Posts: 945
  • Karma: 2
Товарищи,не стесняемся,выкладываем свои решения и,главное,логику. Как я без Вас пойму? (((

децкие задачки 07 Фев 2011 19:27 #37

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 62466
  • Thank you received: 542
  • Karma: 65
Paul написал(а):
Товарищи,не стесняемся,выкладываем свои решения и,главное,логику. Как я без Вас пойму? (((
Тут думать надо, дружище Пауль

Делители вначале подобрать C и G. 5 они не могут быть например. Ну и дальше разматывать. Как без подбора совсем обойтись я не знаю

Каждому - своё.

децкие задачки 07 Фев 2011 20:00 #38

  • PP
  • PP's Avatar
  • OFFLINE
  • Боярин
  • Posts: 18449
  • Thank you received: 77
  • Karma: -1
Paul написал(а):
Товарищи,не стесняемся,выкладываем свои решения и,главное,логику.
У меня все никак не получалось под водочку, все выходные пил вино.
А под вино с налету не решается. Тоесть можно исключить еденицы и пятерки по легкому из многих позиций, а дальше действительно требуется водочка

децкие задачки 07 Фев 2011 22:25 #39

  • Paul
  • Paul's Avatar
  • OFFLINE
  • Коммандер
  • Posts: 945
  • Karma: 2
PP написал(а):
А под вино с налету не решается. Тоесть можно исключить еденицы и пятерки по легкому из многих позиций, а
((( я рассуждал так же... а дальше долго пил...((((

децкие задачки 07 Фев 2011 22:28 #40

  • Paul
  • Paul's Avatar
  • OFFLINE
  • Коммандер
  • Posts: 945
  • Karma: 2
Vladimirovich написал(а):
Делители вначале подобрать C и G. 5 они не могут быть например. Ну и дальше разматывать. Как без подбора совсем обойтись я не знаю
Любезный Владимирович,Вы с уважаемым Долгопрудненским Боярином РР вместе пьете? Подбор собутыльника-это ключ...
У меня тоже без подбора не получилось....а может есть какой-то более элегантный путь? я не нашел...(((((

децкие задачки 08 Фев 2011 03:47 #41

  • PP
  • PP's Avatar
  • OFFLINE
  • Боярин
  • Posts: 18449
  • Thank you received: 77
  • Karma: -1
Все, что могу навскидку, это 1 кажется должон быть или в позиции D или E. F должон быть четным. 5 может быть в позициях B,D,E,H. D 8. Дальше видимо уже надо рассписывать варианты подставляя кандидатов в позицию F. Может оно становится сильно легче если перейти к другой форме записи чисел? Ну можно еще C или G исключить из уравнений, но от этого вроде не легче

децкие задачки 08 Фев 2011 06:10 #42

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 62466
  • Thank you received: 542
  • Karma: 65
Табличку матричную надо нарисовать и плюсики-минусы ставить
Каждому - своё.

децкие задачки 08 Фев 2011 06:25 #43

  • PP
  • PP's Avatar
  • OFFLINE
  • Боярин
  • Posts: 18449
  • Thank you received: 77
  • Karma: -1
29*6=174=3*58

децкие задачки 08 Фев 2011 06:28 #44

  • Paul
  • Paul's Avatar
  • OFFLINE
  • Коммандер
  • Posts: 945
  • Karma: 2
PP написал(а):
Все, что могу навскидку, это 1 кажется должон быть или в позиции D или E. F должон быть четным. 5 может быть в позициях B,D,E,H. D 8. Дальше видимо уже надо рассписывать варианты подставляя кандидатов в позицию F.
кажется,я до этого дошел и стал подбирать...в задачках все-таки важен баланс усилий и результата,все-таки больше 10-15 минут это многовато...(((

децкие задачки 08 Фев 2011 06:29 #45

  • Paul
  • Paul's Avatar
  • OFFLINE
  • Коммандер
  • Posts: 945
  • Karma: 2
PP написал(а):
29*6=174=3*58
WOW!!!

децкие задачки 08 Фев 2011 16:18 #46

  • Автор: procrastinator
  • Автор: procrastinator's Avatar
Опоздал. Надо больше пить.

Код:[/b]#include stdlib.h
#include stdio.h

int cmp_int(const void *a,const void *b)
{
int i;
i=0;
if (*(int *)a *(int *)b) i=1;
if (*(int *)a *(int *)b) i= -1;
return i;
}
int get_next_permutation(int *list, int l)
{
int i, j, swap, cmp_int();

if (l==2)
{
if (list[0] list[1])
return -1;
swap = list[0];
list[0] = list[1];
list[1] = swap;
return 0;
}
for (i=l-2; i=0; i--)
{
if (list list[i+1])
{
if (i==0)
return -1;
continue;
}
if (list list[l-1])
{
swap = list;
list = list[l-1];
list[l-1] = swap;
qsort(list+i+1, l-i-1, sizeof(int), cmp_int);
return 0;
}
for (j=i+1; jl; j++)
{
if (list[j] list)
continue;
swap = list;
list = list[j-1];
list[j-1] = swap;
qsort(list+i+1, l-i-1, sizeof(int), cmp_int);
return 0;
}
}
}
main()
{
int digits[9]={1,2,3,4,5,6,7,8,9};
int AB, C, DEF, G, HI;
int i, j;

AB = digits[0]*10+digits[1];
C = digits[2];
DEF = digits[3]*100 + digits[4]*10+digits[5];
G = digits[6];
HI = digits[7]*10 + digits[8];

while ((AB*C != DEF)||(DEF!=G*HI))
{
if (get_next_permutation(digits, 9) == -1)
{
printf( There is no solution to the problem\n);
exit(1);
}
/* printf(%d%d%d%d%d%d%d%d%d\n, digits[0], digits[1], digits[2], digits[3], digits[4], digits[5],
digits[6], digits[7], digits[8]);
*/ AB = digits[0]*10+digits[1];
C = digits[2];
DEF = digits[3]*100 + digits[4]*10+digits[5];
G = digits[6];
HI = digits[7]*10 + digits[8];
}

printf(%d * %d = %d = %d * %d\n, AB, C, DEF, G, HI);
exit(0);
}

децкие задачки 08 Фев 2011 16:27 #47

  • Автор: procrastinator
  • Автор: procrastinator's Avatar
Зато после небольшой модификации кода нашел еще одно решение:
39 * 4 = 156 = 2 * 78

децкие задачки 08 Фев 2011 16:50 #48

  • Paul
  • Paul's Avatar
  • OFFLINE
  • Коммандер
  • Posts: 945
  • Karma: 2
procrastinator написал(а):
Зато после небольшой модификации кода нашел еще одно решение:39 * 4 = 156 = 2 * 78
Интересно,я нашел именно это решение...интересно,а сколько их всего...

децкие задачки 08 Фев 2011 16:56 #49

  • Автор: procrastinator
  • Автор: procrastinator's Avatar
Модифицированная программа выдает 4 решения, дублируя вышепреведенные.
Так что их всего 2.

децкие задачки 08 Фев 2011 17:30 #50

  • PP
  • PP's Avatar
  • OFFLINE
  • Боярин
  • Posts: 18449
  • Thank you received: 77
  • Karma: -1
procrastinator написал(а):
Опоздал. Надо больше пить.
Или пользоваться STL

децкие задачки 08 Фев 2011 18:30 #51

  • Автор: procrastinator
  • Автор: procrastinator's Avatar
Или пользоваться STL
Ну для этого надо с C перейти на C++.
Мне столько не выпить.

децкие задачки 04 Март 2011 18:59 #52

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 62466
  • Thank you received: 542
  • Karma: 65
www.yaplakal.com/forum2/topic310834.html...um2/topic310834.html
Задачка для детей-индиго
Задачка из раздела Математика. Изучаем цифру 8.


Каждому - своё.

децкие задачки 21 Март 2011 18:08 #53

  • evgeny
  • evgeny's Avatar
  • OFFLINE
  • Бравый солдат
  • Posts: 2971
  • Thank you received: 29
  • Karma: 2
Есть 12 биллиардных шаров, среди которых один имеет нестандартный вес. Определить бракованный шар 3 взвешиваниями.

децкие задачки 21 Март 2011 18:43 #54

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 62466
  • Thank you received: 542
  • Karma: 65
evgeny написал(а):
Есть 12 биллиардных шаров, среди которых один имеет нестандартный вес. Определить бракованный шар 3 взвешиваниями.
Весы какие?
Каждому - своё.

децкие задачки 21 Март 2011 20:00 #55

Пусть -1 - это шар на левой чашке, 1 - на правой, 0 - не участвует в взвешивании. После трёх взвешиваний каждому шару будет соответствовать трёхмерный вектор. Для весов -1 - левая чашка тяжелее, 1 - правая, 0 - равенство. Очевидно, что вектор весов будет равен или противоположен вектору бракованного шара. Задача: найти 12 трёхмерных векторов с координатами -1, 0, 1, где никакие два не равны и не противоположны друг другу и сумма по каждой координате будет равна нулю. Думаю, что так подойдёт:
Схема взвешиваний:
(1 1 0)
(1 -1 0)
(1 0 1)
(1 0 0)
(0 -1 -1)
(0 -1 0)
(0 1 -1)
(0 0 -1)
(-1 1 -1)
(-1 -1 1)
(-1 0 1)
(-1 1 1)

Отредактировано СюгировФан (2011-03-22 00:08:13)

децкие задачки 22 Март 2011 13:15 #56

  • evgeny
  • evgeny's Avatar
  • OFFLINE
  • Бравый солдат
  • Posts: 2971
  • Thank you received: 29
  • Karma: 2
Vladimirovich написал(а):
Весы какие?
Весы самые обычные (как на советский рынках-базарах), где 2 чашечки:
_____ _____
|____________|
/\

СюгировФан написал(а):
Пусть -1 - это шар на левой чашке, 1 - на правой, 0 - не участвует в взвешивании...
СюгировФан - я в детали не вникал, только схему взвешиваний проверил - Ваше решение верное, но ведь задачка для детей, попробуй им объясни Ваши 3-D вектора.
В принципе, решение то простое, не требует никаких знаний. Только надо аккуратно всё подсчитать и объяснить.

децкие задачки 22 Март 2011 15:05 #57

  • PP
  • PP's Avatar
  • OFFLINE
  • Боярин
  • Posts: 18449
  • Thank you received: 77
  • Karma: -1
Не уверен, что это децкое решение, но вот что мне пришло в голову
{1,2,3,4} {5,6,7,8}

{1,2,3,5,6} {4,9,10,11,12} теперь мы уже знаем, что нестандартный шар легче Кандидаты 1,2,3
{1,2}

{1,2,3,5,6} {4,9,10,11,12} либо тяжелый 5,6 , либо легкий 4
{5,6}

{1,2,3,5,6} = {4,9,10,11,12} теперь мы уже знаем, что нестандартный шар тяжелее Кандидаты 7,8
{7,8}

Отредактировано PP (2011-03-22 19:29:21)

децкие задачки 22 Март 2011 15:20 #58

  • evgeny
  • evgeny's Avatar
  • OFFLINE
  • Бравый солдат
  • Posts: 2971
  • Thank you received: 29
  • Karma: 2
РР, Вы нашли ещё одно решение. Судя по всему, их может быть несколько. В моём решении я тоже начинал с взвешивания по 4 шара. После обеда напишу моё решение (оно вроде как у СюгировФан-а). Надеюсь, там нет дыры.

децкие задачки 22 Март 2011 15:28 #59

  • PP
  • PP's Avatar
  • OFFLINE
  • Боярин
  • Posts: 18449
  • Thank you received: 77
  • Karma: -1
evgeny написал(а):
РР, Вы нашли ещё одно решение.
Только у меня ачепятка, надо {6,5} and {5,4}. Щас исправлю.

децкие задачки 22 Март 2011 16:28 #60

  • evgeny
  • evgeny's Avatar
  • OFFLINE
  • Бравый солдат
  • Posts: 2971
  • Thank you received: 29
  • Karma: 2
Мне понравился метод описания PP.
*1*, *2*, *3* обозначают номера взвешиваний, когда написан знак #, он обозначает номер бракованного шара.

*1* {1,2,3,4} ? {5,6,7,8}

1A) If {1,2,3,4} = {5,6,7,8} then
*2* {9,10} ? {1,2}
2A) if {9,10} = {1,2} then candidates are 11 or 12
*3* {11}?{1}
3A) if {11}={1} then #12
if {11}!={1} then #11
2B) if {9,10} {1,2} (case is symmetrical) then light candidates are 9, 10
*3* {9}?{10}
3B) if {9}{10} then #9
if {9}{10} then #10


1B) without loosing generality (case is symmetrical) we will assume that
{1,2,3,4} {5,6,7,8} , then
*2* {1,2,5}?{3,4,6}
2C) if {1,2,5}{3,4,6}, then light candidates are 1,2, heavy candidate is 6
*3* {1}?{2}
3C) if {1}={2} then #6,
if {1}{2} then #2
if {1}{2} then #1
2D) if {1,2,5}={3,4,6}, then heavy candidates are 7,8
*3* {7}?{8}
3D) if {7}{8} then #8,
if {7}{8} then #7
2E) if {1,2,5}{3,4,6}, then heavy candidate is 5, light candidates are 3,4
*3* {3}?{4}
3D) if {3}={4} then #5,
{3}{4} then #3,
{3}{4} then #4
Рейтинг@Mail.ru Яндекс цитирования