2014 dxdy logo

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

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




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


15/05/13
327
Задача: выразите как можно больше подряд натуральных чисел, начиная с единицы, используя цифры, знаки арифметических действий, квадратный корень, факториал, скобки, объединение цифр в числа и десятичную запятую.
Дополнительное условие: в выражениях для любых $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
327
У меня больше. :)

Рекомендую стартовать не с 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
327
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
327
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  След.

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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