2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Без повторяющихся цифр
Сообщение24.07.2017, 10:53 


15/05/13
355
Задача: выразите как можно больше подряд натуральных чисел, начиная с единицы, используя цифры, знаки арифметических действий, квадратный корень, факториал, скобки, объединение цифр в числа и десятичную запятую.
Дополнительное условие: в выражениях для любых $n$ подряд идущих чисел каждая цифра используется не более одного раза.

Для примера привожу решение задачи для $n=6$ (первые 13 выражений) и $n=5$ (выражено 14 чисел, больше, по-видимому, нельзя):

$1=1$
$2=2$
$3=3$
$4=4$
$5=5$
$6=6$
$7=7$
$8=8$
$9=9$
$10=10$
$11=5+3!$
$12=4!/2$
$13=6+7$
$14=8+(\sqrt{9})!$

А до какого числа можно дойти при $n=4$? А при $n=3$? Свои успехи не разглашаю, чтобы не мешать.

Про случай $n=2$ потом спрошу, когда засосёт. :)

 Профиль  
                  
 
 Re: Без повторяющихся цифр
Сообщение24.07.2017, 13:24 


21/05/16
4292
Аделаида
$n=4$:

$1=1$
$2=2$
$3=3$
$4=4$
$5=5$
$6=6$
$7=7$
$8=8$
$9=9$
$10=10$
$11=5+3!$
$12=4!/2$
$13=6+7$
$14=8+(\sqrt{9})!$
$15=3\cdot5$
$16=4^2$
$17=17$
$18=6\sqrt{9}$

 Профиль  
                  
 
 Re: Без повторяющихся цифр
Сообщение24.07.2017, 13:33 
Заслуженный участник
Аватара пользователя


09/09/14
6328
fiviol в сообщении #1235592 писал(а):
А до какого числа можно дойти при $n=4$?
Продолжая по накатанной пример fiviol, на автопилоте доходим до 21 включительно. Попытки стартовать как-то иначе к успеху не привели.

 Профиль  
                  
 
 Re: Без повторяющихся цифр
Сообщение24.07.2017, 13:46 


15/05/13
355
У меня больше. :)

Рекомендую стартовать не с 1, а с трудного места, а к 1 потом "вернуться".

 Профиль  
                  
 
 Re: Без повторяющихся цифр
Сообщение29.07.2017, 15:26 


21/05/16
4292
Аделаида
$n=4$. Продолжение:
$19=3\cdot8-5$
$20=20$
$21=7\cdot(4-1)$

 Профиль  
                  
 
 Re: Без повторяющихся цифр
Сообщение29.07.2017, 16:02 
Заслуженный участник
Аватара пользователя


09/09/14
6328
kotenok gav в сообщении #1235622 писал(а):
$16=4^2$
Такие действия не предусмотрены правилами.

 Профиль  
                  
 
 Re: Без повторяющихся цифр
Сообщение29.07.2017, 17:00 


21/05/16
4292
Аделаида
А у вас тогда как?

 Профиль  
                  
 
 Re: Без повторяющихся цифр
Сообщение29.07.2017, 17:09 
Заслуженный участник
Аватара пользователя


09/09/14
6328
У меня не важно как :) Важно, как у автора (у него лучше). Я потратил на эту загадку несколько часов и бросил. Слишком много вариантов и я не вижу, как их успешно фильтровать.

fiviol
Годная загадка, не стоит светить ответ. Может, долгими зимними вечерами кто-то к ней вернётся :)

 Профиль  
                  
 
 Re: Без повторяющихся цифр
Сообщение29.07.2017, 17:21 


21/05/16
4292
Аделаида
Исправление:
$16=12+4$
Но тогда непонятно как сделать 17 из 0, 6 и 7.

 Профиль  
                  
 
 Re: Без повторяющихся цифр
Сообщение29.07.2017, 21:21 


15/05/13
355
grizzly в сообщении #1236632 писал(а):
kotenok gav в сообщении #1235622 писал(а):
$16=4^2$
Такие действия не предусмотрены правилами.

Виноват, пропустил в условии! Возведение в степень, конечно, допускается.

 Профиль  
                  
 
 Re: Без повторяющихся цифр
Сообщение29.07.2017, 22:00 
Заслуженный участник
Аватара пользователя


09/09/14
6328

(Оффтоп)

fiviol в сообщении #1236704 писал(а):
Виноват, пропустил в условии! Возведение в степень, конечно, допускается.
Я Вам это чуть позже прощу :D

 Профиль  
                  
 
 Re: Без повторяющихся цифр
Сообщение30.07.2017, 09:11 


21/05/16
4292
Аделаида
Вот что у меня в итоге получается для $n=4$:

$1=1$
$2=2$
$3=3$
$4=4$
$5=5$
$6=6$
$7=7$
$8=8$
$9=9$
$10=10$
$11=5+3!$
$12=4!/2$
$13=6+7$
$14=8+(\sqrt{9})!$
$15=3\cdot5$
$16=4^2$
$17=17$
$18=6\sqrt{9}$
$19=3\cdot8-5$
$20=20$
$21=7\cdot(4-1)$

-- 30 июл 2017, 16:18 --

$n=3$:

$1=1$
$2=2$
$3=3$
$4=4$
$5=5$
$6=6$
$7=7$
$8=8$
$9=9$
$10=10$
$11=3+8$
$12=2\cdot6$
$13=9+4$
$14=3!+8$
$15=15$
$16=2^4$
$17=9+8$
$18=3\cdot6$
$19=4!-5$
$20=20$
$21=3\cdot7$
$22=4!-(8-6)$
$23=(9-5)!-1$
$24=(7-3)!$

 Профиль  
                  
 
 Re: Без повторяющихся цифр
Сообщение30.07.2017, 11:29 


15/05/13
355
kotenok gav, я дошел до 23 и 92 соответственно.

grizzly, это не ответы, если что, это мои достижения. Долгими летними днями. :D Ответов я не знаю.

 Профиль  
                  
 
 Re: Без повторяющихся цифр
Сообщение30.07.2017, 11:34 


21/05/16
4292
Аделаида
fiviol в сообщении #1236791 писал(а):
kotenok gav, я дошел до 23 и 92 соответственно.


А как дошли?

 Профиль  
                  
 
 Re: Без повторяющихся цифр
Сообщение30.07.2017, 12:07 
Заслуженный участник
Аватара пользователя


09/09/14
6328
fiviol в сообщении #1236791 писал(а):
это не ответы, если что, это мои достижения.
Пусть это будут ориентиры :) Я только предлагаю расшифровку не давать в теме. Может, будут ещё желающие улучшить текущие результаты kotenok gav.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 16 ]  На страницу 1, 2  След.

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Mihaylo


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group