Каморка

найти целое положительное число, для которого hex представление
лексиграфически совпадает с десятичным без последней цифры. то
есть, если число N выглядит как
в десятичной системе (где Di цифра от 0 до 9), то в hex'e оно
выглядит как

Начал было рисовать цикл рутинно ищущий искомый результат, пока не найдёт первое число в диапазоне 1...N отвечающее условие. Не очень трудно, просто в лоб - значит много повторяющихся действий, как деление. Оптимизировать можно, но...

Уравнение надо написать, похоже. Я представляю для числа определённой разрядности такое уравнение. Или таки в лоб решать?

Woozy писал(а):Начал было рисовать цикл рутинно ищущий искомый результат, пока не найдёт первое число в диапазоне 1...N отвечающее условие. Не очень трудно, просто в лоб - значит много повторяющихся действий, как деление. Оптимизировать можно, но...

Уравнение надо написать, похоже. Я представляю для числа определённой разрядности такое уравнение. Или таки в лоб решать?

ну здрасте, ессно не в лоб. это ж не vb форум

Если не секрет - решения вообще существуют ? А то если верить графикам, то они пересекаются только в нуле. Потом график десятичных чисел ступеньками уходит вверх, а hex совпадает с "y=x".
Может я просто графики неправильно нарисовал ?

PS. Я так понял, нужно, чтобы число 12345 было реально равно числу 1234h и при этом еще совпадало во всех старших десятичных разрядах (1, 2, 3 и 4) ?

Угу, правильно понял Нету таких чисел. Фишка в том,
что если аккуратно выписать уравнения, то получится,
что искомое число не может быть больше 4 (5?) разрядов.
дальше - тупым перебором. если же часть с уравнениями
skip'нуть, то не понятно по какому критерию заканчивать
перебор ...

И много у тебя таких задачек ? И откуда они взялись ?

drain bamage писал(а):Нету таких чисел.

Ты когда шутишь, товарищ, не забывай смайлики ставить

что если аккуратно выписать уравнения, то получится,
что искомое число не может быть больше 4 (5?) разрядов.

Тут, товарищ Дрэйн, не аккуратно выписывать надо, а просто подумать да почеркать маленько на промокашке, может быть.

7 десятичных разрядов, не больше и не меньше.

дальше - тупым перебором.

Ага. 5 минут на написание программы, 3 секунды на счет.

если же часть с уравнениями
skip'нуть, то не понятно по какому критерию заканчивать
перебор ...

Уравнения... критерии... Будь проще, товарищ - как перестались находиться решения, так все, заканчивай перебор.

Хорошая задача, впрочем, товарищ. Давай еще

Циник писал(а):

drain bamage писал(а):Нету таких чисел.

Ты когда шутишь, товарищ, не забывай смайлики ставить

в смысле ?

drain bamage писал(а):

Циник писал(а):

drain bamage писал(а):Нету таких чисел.

Ты когда шутишь, товарищ, не забывай смайлики ставить

в смысле ?

В смысле такие смешные картинки, типа , , , или даже
А то неискушенные читатели могут подумать, что таких чисел и вправду нет.

Циник писал(а):

drain bamage писал(а):

Циник писал(а):

drain bamage писал(а):Нету таких чисел.

Ты когда шутишь, товарищ, не забывай смайлики ставить

в смысле ?

В смысле такие смешные картинки, типа , , , или даже
А то неискушенные читатели могут подумать, что таких чисел и вправду нет.

Дух (duh), тов. Цыник, ты совершенно прав насчет смайлов. Мой мега-переборщик сбойнул и я таки честно полагал, что таких чисел нет. Теперь однако они есть .. гы

Вот, товарищи, все решения задачи: Возникает интересный вопрос - почему они все оканчиваются только на 0, 3, 6 и 9? По какому такому закону?

А какие еще интересности, неслучайности и закономерности вы видите в этих решениях, товарищи?

Я смог показать почему 7-значное число, ,почему меньший порядок невозможен, почему цифра высшего порядка не может быть больше 7. Видимо если отматывать дальше, можно найти почему последняя цифра 0,3,6,9 - её значение зависит лишь от D1. Уравнение даёт всю эту информацию. Пошёл как я спать.

У меня тоже есть хорошая задачка, но она конечно намного проще предыдущей:

Имеется 2 верёвки, одна сгорает за 1 час, вторая за пол-часа. Горят верёвки с переменной скоростью, только конечное время известно. Дан коробок с бесчисленным количеством спичек. Надо отмерить 45 минут.

ilid писал(а):У меня тоже есть хорошая задачка, но она конечно намного проще предыдущей:

Xорошие задачки надо задавать в отдельном треде, товарищ Илид.