Задача1 «Утешительная» (Олимпиада школьников-2017)

Логические задачи

Модераторы: Азарапетыч, Администрация

Ответить
Тоня
Популярный автор
Популярный автор
Сообщения: 2526
Зарегистрирован: 29 июн 2005, 21:45
Пол: Женский

Задача1 «Утешительная» (Олимпиада школьников-2017)

Сообщение Тоня »

С регионального этапа с дочкой только приехали, так что ответы пока наверняка никому, кроме организаторов, неизвестны; но у неё есть варианты решения некоторых задач, эти задачи и выкладываю).

Первая задача, традиционно, самая лёгкая, «Утешительная», чтобы уж никто «по нулям» не уехал. На этот раз она такая:

В произведении семи натуральных чисел каждый сомножитель уменьшили на 3. Могло ли при этом произведение увеличиться ровно в 13 раз?

Аватара пользователя
Инна
Популярный автор
Популярный автор
Сообщения: 1434
Зарегистрирован: 18 июл 2006, 18:44
Пол: Женский
Откуда: Калифорния

Re: Задача1 «Утешительная» (Олимпиада школьников-2017)

Сообщение Инна »

Да.
Вы только что начали читать фразу, чтение которой Вы уже заканчиваете...

Тоня
Популярный автор
Популярный автор
Сообщения: 2526
Зарегистрирован: 29 июн 2005, 21:45
Пол: Женский

Re: Задача1 «Утешительная» (Олимпиада школьников-2017)

Сообщение Тоня »

Ответить "да" или "нет" - мало. Надо доказать. Можно в общем виде или привести конкретный пример, удовлетворяющий условию, этого будет достаточно.

Аватара пользователя
Slavaa
Писатель на заборах
Писатель на заборах
Сообщения: 119
Зарегистрирован: 29 сен 2008, 18:41
Пол: Мужской
Откуда: С-Петербург

Re: Задача1 «Утешительная» (Олимпиада школьников-2017)

Сообщение Slavaa »

пять единиц, двойка и шестнадцать

Тоня
Популярный автор
Популярный автор
Сообщения: 2526
Зарегистрирован: 29 июн 2005, 21:45
Пол: Женский

Re: Задача1 «Утешительная» (Олимпиада школьников-2017)

Сообщение Тоня »

Slavaa, конечно верно.

Antananarivu2
Графоман со стажем
Графоман со стажем
Сообщения: 615
Зарегистрирован: 09 мар 2016, 12:00
Пол: Мужской

Re: Задача1 «Утешительная» (Олимпиада школьников-2017)

Сообщение Antananarivu2 »

Ни фига себе простые задачки... для школьников...
А как в данном случае в общем виде доказать возможность и/или единственность решения?
Последний раз редактировалось Antananarivu2 02 фев 2017, 17:25, всего редактировалось 1 раз.

Antananarivu2
Графоман со стажем
Графоман со стажем
Сообщения: 615
Зарегистрирован: 09 мар 2016, 12:00
Пол: Мужской

Re: Задача1 «Утешительная» (Олимпиада школьников-2017)

Сообщение Antananarivu2 »

Тем более оно, кстати, и не единственное, как оказалось...
Кто найдет второе решение, тот молодец! :D

Аватара пользователя
Азарапетыч
Модератор
Модератор
Сообщения: 10785
Зарегистрирован: 14 мар 2006, 21:45
Пол: Мужской
Откуда: Москва
Контактная информация:

Re: Задача1 «Утешительная» (Олимпиада школьников-2017)

Сообщение Азарапетыч »

Antananarivu2 писал(а):Кто найдет второе решение, тот молодец!
А 0,0,0,0,0,0,3 - сойдет за решение?

:wink:
ɐнɔɐdʞǝdu qнεиЖ

Аватара пользователя
Шшок
Акула пера
Акула пера
Сообщения: 9061
Зарегистрирован: 28 ноя 2003, 14:05
Пол: Мужской
Откуда: С большой дороги.

Re: Задача1 «Утешительная» (Олимпиада школьников-2017)

Сообщение Шшок »

Азарапетыч писал(а):
Antananarivu2 писал(а):Кто найдет второе решение, тот молодец!
А 0,0,0,0,0,0,3 - сойдет за решение?

:wink:
Это вопрос философский. Можно ли сказать, что ноль ровно в 13 раз больше ноля?
В борьбе бобра с козлом побеждает бобро. Или козло.

Аватара пользователя
Шшок
Акула пера
Акула пера
Сообщения: 9061
Зарегистрирован: 28 ноя 2003, 14:05
Пол: Мужской
Откуда: С большой дороги.

Re: Задача1 «Утешительная» (Олимпиада школьников-2017)

Сообщение Шшок »

Antananarivu2 писал(а):Тем более оно, кстати, и не единственное, как оказалось...
Кто найдет второе решение, тот молодец! :D
А есть ли способ найти решение НЕ методом перебора вариантов?
В борьбе бобра с козлом побеждает бобро. Или козло.

Antananarivu2
Графоман со стажем
Графоман со стажем
Сообщения: 615
Зарегистрирован: 09 мар 2016, 12:00
Пол: Мужской

Re: Задача1 «Утешительная» (Олимпиада школьников-2017)

Сообщение Antananarivu2 »

Мне кажется, нет. По крайней мере, в рамках школьной программы.
Вот, например, еще одно решение: 1, 1, 1, 1, 29, 61, 64
И как его школьнику найти?....
Последний раз редактировалось Antananarivu2 02 фев 2017, 17:21, всего редактировалось 1 раз.

Аватара пользователя
Шшок
Акула пера
Акула пера
Сообщения: 9061
Зарегистрирован: 28 ноя 2003, 14:05
Пол: Мужской
Откуда: С большой дороги.

Re: Задача1 «Утешительная» (Олимпиада школьников-2017)

Сообщение Шшок »

Единственное, что ясно сразу - это то, что некоторые числа обязаны быть меньше чем 3, и таких чисел должно быть четное количество. Все остальное, похоже, только перебором.
В борьбе бобра с козлом побеждает бобро. Или козло.

Аватара пользователя
maksim82
Популярный автор
Популярный автор
Сообщения: 1813
Зарегистрирован: 28 июн 2005, 17:28
Пол: Мужской
Откуда: Москва

Re: Задача1 «Утешительная» (Олимпиада школьников-2017)

Сообщение maksim82 »

Азарапетыч писал(а):А 0,0,0,0,0,0,3 - сойдет за решение?
:wink:
Ноль не натуральное число :(
У меня в голове опилки. Длинные слова меня только расстраивают

Antananarivu2
Графоман со стажем
Графоман со стажем
Сообщения: 615
Зарегистрирован: 09 мар 2016, 12:00
Пол: Мужской

Re: Задача1 «Утешительная» (Олимпиада школьников-2017)

Сообщение Antananarivu2 »

Шшок писал(а):Единственное, что ясно сразу - это то, что некоторые числа обязаны быть меньше чем 3, и таких чисел должно быть четное количество. Все остальное, похоже, только перебором.
Угу, видимо, так.
Имхо, это все не очень изящно выглядит...

Аватара пользователя
Шшок
Акула пера
Акула пера
Сообщения: 9061
Зарегистрирован: 28 ноя 2003, 14:05
Пол: Мужской
Откуда: С большой дороги.

Re: Задача1 «Утешительная» (Олимпиада школьников-2017)

Сообщение Шшок »

Перечитал задачку. Перебор вариантов, похоже, не такой уж и глубокий. Поскольку 13 - простое число, то по крайней мере одно из исходных чисел обязано иметь вид 13n+3. Если положить одно из чисел равным 16, то остальные находятся быстро. Вполне возможно, что задача имеет бесконечное множество решений.
В борьбе бобра с козлом побеждает бобро. Или козло.

Ответить

Вернуться в «Задачки»