Задачка на скорость
От: Mr_Rat  
Дата: 13.04.05 10:15
Оценка:
Вовочка решил изучить получше родной русский язык.
Он выписывает словами все числа, начиная с 1: "один", "два", "три", ... и так до тех пор, пока из букв очередного записанного числа можно будет составить "число".
Вопрос: На каком числе он остановится?
Можно также посчитать как долго он будет мучиться.
Re: Задачка на скорость
От: Chichikadze Израиль http://mika0x65.livejournal.com
Дата: 13.04.05 10:22
Оценка:
Здравствуйте, Mr_Rat, Вы писали:

M_R>Вовочка решил изучить получше родной русский язык.

M_R>Он выписывает словами все числа, начиная с 1: "один", "два", "три", ... и так до тех пор, пока из букв очередного записанного числа можно будет составить "число".
M_R>Вопрос: На каком числе он остановится?
M_R>Можно также посчитать как долго он будет мучиться.

100406?
Re: Задачка на скорость
От: Аноним  
Дата: 13.04.05 10:24
Оценка:
Здравствуйте, Mr_Rat, Вы писали:

M_R>Вовочка решил изучить получше родной русский язык.

M_R>Он выписывает словами все числа, начиная с 1: "один", "два", "три", ... и так до тех пор, пока из букв очередного записанного числа можно будет составить "число".
M_R>Вопрос: На каком числе он остановится?
M_R>Можно также посчитать как долго он будет мучиться.

1 000 000
Re: Задачка на скорость
От: Flamer Кипр http://users.livejournal.com/_flamer_/
Дата: 13.04.05 10:25
Оценка:
Здравствуйте, Mr_Rat, Вы писали:

M_R>Вовочка решил изучить получше родной русский язык.

M_R>Он выписывает словами все числа, начиная с 1: "один", "два", "три", ... и так до тех пор, пока из букв очередного записанного числа можно будет составить "число".
M_R>Вопрос: На каком числе он остановится?
M_R>Можно также посчитать как долго он будет мучиться.

Очевидно, это число "восемь" — из части его букв можно построить число "семь". В условии нигде не говориться, что из всех букв
Re: Задачка на скорость
От: Кодт Россия  
Дата: 13.04.05 10:26
Оценка: :)
Здравствуйте, Mr_Rat, Вы писали:

M_R>Вовочка решил изучить получше родной русский язык.

M_R>Он выписывает словами все числа, начиная с 1: "один", "два", "три", ... и так до тех пор, пока из букв очередного записанного числа можно будет составить "число".
M_R>Вопрос: На каком числе он остановится?
M_R>Можно также посчитать как долго он будет мучиться.

Да уж, запарится парнишка. До миллиона писать.

А вот начал бы с ноля, как нормальные люди — было бы всего "ноль"..."шесть"
Перекуём баги на фичи!
Re: Задачка на скорость
От: JavaMan  
Дата: 13.04.05 10:28
Оценка:
M_R>Он выписывает словами все числа, начиная с 1: "один", "два", "три", ... и так до тех пор, пока из букв очередного записанного числа можно будет составить "число".

1000047
Re[2]: Задачка на скорость
От: Chichikadze Израиль http://mika0x65.livejournal.com
Дата: 13.04.05 10:29
Оценка:
Здравствуйте, Кодт, Вы писали:

К>Здравствуйте, Mr_Rat, Вы писали:


M_R>>Вовочка решил изучить получше родной русский язык.

M_R>>Он выписывает словами все числа, начиная с 1: "один", "два", "три", ... и так до тех пор, пока из букв очередного записанного числа можно будет составить "число".
M_R>>Вопрос: На каком числе он остановится?
M_R>>Можно также посчитать как долго он будет мучиться.

К> Да уж, запарится парнишка. До миллиона писать.


К>А вот начал бы с ноля, как нормальные люди — было бы всего "ноль"..."шесть"


А "ч" где бы достал?..
Re[2]: Задачка на скорость
От: DrZubr Беларусь  
Дата: 13.04.05 10:34
Оценка:
Здравствуйте, Кодт, Вы писали:

К>Здравствуйте, Mr_Rat, Вы писали:


M_R>>Вовочка решил изучить получше родной русский язык.

M_R>>Он выписывает словами все числа, начиная с 1: "один", "два", "три", ... и так до тех пор, пока из букв очередного записанного числа можно будет составить "число".
M_R>>Вопрос: На каком числе он остановится?
M_R>>Можно также посчитать как долго он будет мучиться.

К> Да уж, запарится парнишка. До миллиона писать.


К>А вот начал бы с ноля, как нормальные люди — было бы всего "ноль"..."шесть"
... << RSDN@Home 1.1.4 beta 5 rev. 395>>
ICQ [168117153]
Re: Задачка на скорость
От: Sotnich Россия  
Дата: 13.04.05 10:34
Оценка: 18 (2) :))) :))) :))
Здравствуйте, Mr_Rat, Вы писали:

M_R>Вовочка решил изучить получше родной русский язык.

M_R>Он выписывает словами все числа, начиная с 1: "один", "два", "три", ... и так до тех пор, пока из букв очередного записанного числа можно будет составить "число".
M_R>Вопрос: На каком числе он остановится?
M_R>Можно также посчитать как долго он будет мучиться.

Так как Вовочка маленький, то

"солокдва" "солоктли" "солокчитыли"
Re[2]: Задачка на скорость
От: Аноним  
Дата: 13.04.05 10:37
Оценка:
JM>1000047
Почти, вот только число, а где же ч?
Re[3]: Задачка на скорость
От: G.I. O_Neil Россия  
Дата: 13.04.05 10:39
Оценка:
Здравствуйте, Chichikadze, Вы писали:

К>>А вот начал бы с ноля, как нормальные люди — было бы всего "ноль"..."шесть"


C>А "ч" где бы достал?..

"Четыре"
Don't crash the ambulance, whatever you do!
ICQ#327823673
In her dealings with man Destiny never closed her accounts. (c) Oscar Wilde
Re[3]: Задачка на скорость
От: Аноним  
Дата: 13.04.05 10:42
Оценка:
JM>>1000047
А>Почти, вот только число, а где же ч?
1 000 407
Re[4]: Задачка на скорость
От: Chichikadze Израиль http://mika0x65.livejournal.com
Дата: 13.04.05 10:42
Оценка:
Здравствуйте, G.I. O_Neil, Вы писали:

GIO>Здравствуйте, Chichikadze, Вы писали:


К>>>А вот начал бы с ноля, как нормальные люди — было бы всего "ноль"..."шесть"


C>>А "ч" где бы достал?..

GIO>"Четыре"

Не, ну хочется же одним числом
Re: Задачка на скорость
От: Аноним  
Дата: 13.04.05 10:43
Оценка:
Здравствуйте, Mr_Rat, Вы писали:

...

1000064
Re[2]: Задачка на скорость
От: DimRus Украина  
Дата: 13.04.05 10:44
Оценка:
Здравствуйте, Аноним, Вы писали:

А>Здравствуйте, Mr_Rat, Вы писали:


А>...


А>1000064


Пардон, это я был
Re[2]: Задачка на скорость
От: Flamer Кипр http://users.livejournal.com/_flamer_/
Дата: 13.04.05 10:49
Оценка:
Здравствуйте, Flamer, Вы писали:

[]

F>Очевидно, это число "восемь" — из части его букв можно построить число "семь". В условии нигде не говориться, что из всех букв


Блин, опять я не вкурил в условие Впрочем, правильный ответ уже вроде как прозвучал — буква "л" первый раз встречается в миллионе, так что мо вариант: один миллион сто четырнадцать.
Re[3]: Задачка на скорость
От: tinytjan  
Дата: 13.04.05 11:06
Оценка: 1 (1)
1000044
Re: Задачка на скорость
От: Flamer Кипр http://users.livejournal.com/_flamer_/
Дата: 13.04.05 11:11
Оценка: 15 (1) :))
Здравствуйте, Mr_Rat, Вы писали:

M_R>Вовочка решил изучить получше родной русский язык.

M_R>Он выписывает словами все числа, начиная с 1: "один", "два", "три", ... и так до тех пор, пока из букв очередного записанного числа можно будет составить "число".
M_R>Вопрос: На каком числе он остановится?
M_R>Можно также посчитать как долго он будет мучиться.

В общем, если Вовочка реальный пацан, то я на его месте остановился бы на числе "стольничек"
Re[4]: Задачка на скорость
От: Timeo  
Дата: 13.04.05 11:15
Оценка:
Здравствуйте, Аноним, Вы писали:

JM>>>1000047

А>>Почти, вот только число, а где же ч?
А>1 000 407

Тогда лучше 1 000 044 "миллион сорок четыре"
Re[4]: Задачка на скорость
От: Mr_Rat  
Дата: 13.04.05 11:30
Оценка:
Здравствуйте, tinytjan, Вы писали:

T>1000044


Абсолютно верно!
Все кто дал такой же ответ —
Re: Задачка на скорость
От: Olegator  
Дата: 16.04.05 10:01
Оценка:
Здравствуйте, Mr_Rat, Вы писали:

M_R>Вовочка решил изучить получше родной русский язык.

M_R>Он выписывает словами все числа, начиная с 1: "один", "два", "три", ... и так до тех пор, пока из букв очередного записанного числа можно будет составить "число".
M_R>Вопрос: На каком числе он остановится?
M_R>Можно также посчитать как долго он будет мучиться.

"Кенгуру" что-ли?

1 000 044
... << RSDN@Home 1.1.4 beta 4 rev. 303>>
Re[5]: Задачка на скорость
От: Feral  
Дата: 19.04.05 05:15
Оценка: :)
Здравствуйте, Mr_Rat, Вы писали:

M_R>Здравствуйте, tinytjan, Вы писали:


T>>1000044


M_R>Абсолютно верно!

M_R>Все кто дал такой же ответ —

Не, самое минимальное — это "Че-тО ваще я СЛИшком долго парюсь пойду посплю"
Re: Задачка на скорость
От: Leshi Россия  
Дата: 19.04.05 06:27
Оценка: 15 (1)
Здравствуйте, Mr_Rat, Вы писали:

M_R>Вовочка решил изучить получше родной русский язык.

M_R>Он выписывает словами все числа, начиная с 1: "один", "два", "три", ... и так до тех пор, пока из букв очередного записанного числа можно будет составить "число".
M_R>Вопрос: На каком числе он остановится?
M_R>Можно также посчитать как долго он будет мучиться.
Четыре с половиной! Ведь нигде не сказано, что числа целые...
... << RSDN@Home 1.1.3 stable >>
Re[2]: Задачка на скорость
От: Кодт Россия  
Дата: 19.04.05 08:31
Оценка:
Здравствуйте, Leshi, Вы писали:

L>Четыре с половиной! Ведь нигде не сказано, что числа целые...


Один и четыре стомиллионных 1.000'000'000'004
Перекуём баги на фичи!
Re[3]: Задачка на скорость
От: tinytjan  
Дата: 19.04.05 09:01
Оценка:
Здравствуйте, Кодт, Вы писали:

К>Здравствуйте, Leshi, Вы писали:


L>>Четыре с половиной! Ведь нигде не сказано, что числа целые...


К>Один и четыре стомиллионных 1.000'000'000'004


Лишние нолики

4.03
четыре целых три сотых

вроде самое краткое в записи, если читать по правилам

0.000,000,000,04
четыре стомиллиардных кто меньше?
Re[4]: Задачка на скорость
От: Кодт Россия  
Дата: 19.04.05 09:23
Оценка:
Здравствуйте, tinytjan, Вы писали:

К>>Один и четыре стомиллионных 1.000'000'000'004


T>Лишние нолики


Тем более! Т.е. тем менее

T>4.03

T>четыре целых три сотых

T>вроде самое краткое в записи, если читать по правилам


T>0.000,000,000,04

T>четыре стомиллиардных кто меньше?

В задаче есть ограничение снизу: "начиная с 1"...
Перекуём баги на фичи!
Re[5]: Задачка на скорость
От: tinytjan  
Дата: 19.04.05 09:31
Оценка:
Здравствуйте, Кодт, Вы писали:

К>Здравствуйте, tinytjan, Вы писали:


К>>>Один и четыре стомиллионных 1.000'000'000'004


T>>Лишние нолики


К>Тем более! Т.е. тем менее


Один таки придется убрать в слове триллион нет буквы "с"

Да, кстати. Число это (1.000'000'000'04) Вовочка не запишет, потому что между этим числом и единицей бесконечное множество чисел. Так что не судьба
Re[6]: Задачка на скорость
От: Sotnich Россия  
Дата: 19.04.05 09:38
Оценка:
Здравствуйте, tinytjan, Вы писали:

T>Да, кстати. Число это (1.000'000'000'04) Вовочка не запишет, потому что между этим числом и единицей бесконечное множество чисел. Так что не судьба


Да, кстати, таким макаром Вовочка вообще ничего не запишет, так как множесто мощности континума не имеет отображение на счетное множество
Re[7]: Задачка на скорость
От: Timeo  
Дата: 19.04.05 09:52
Оценка:
Здравствуйте, Sotnich, Вы писали:

T>>Да, кстати. Число это (1.000'000'000'04) Вовочка не запишет, потому что между этим числом и единицей бесконечное множество чисел. Так что не судьба

S>Да, кстати, таким макаром Вовочка вообще ничего не запишет, так как множесто мощности континума не имеет отображение на счетное множество

Это вполне себе рациональное число — а значит всё у Вовочки в порядке! (множество рациональных чисел — счётно (с), афаир, Кантор)
Re[8]: Задачка на скорость
От: Кодт Россия  
Дата: 19.04.05 10:34
Оценка:
Здравствуйте, Timeo, Вы писали:

T>Это вполне себе рациональное число — а значит всё у Вовочки в порядке! (множество рациональных чисел — счётно (с), афаир, Кантор)


Беда лишь в том, что ближайшее к 1 подходящее рациональное число отстоит на бесконечно малую дельту.
А бесконечно малая величина — это последовательность, сходящаяся к 0.
Так что Вовочка начнёт итерации и либо никогда не закончит (вот не повезло с выбором последовательности), либо остановится на конечной итерации t, с числом 1+d(t), что не есть гуд, так как интервал (1;1+d(t)) не пуст и содержит подходящие числа.
Перекуём баги на фичи!
Re[8]: Задачка на скорость
От: Sotnich Россия  
Дата: 19.04.05 10:54
Оценка:
Здравствуйте, Timeo, Вы писали:

T>Здравствуйте, Sotnich, Вы писали:


T>>>Да, кстати. Число это (1.000'000'000'04) Вовочка не запишет, потому что между этим числом и единицей бесконечное множество чисел. Так что не судьба

S>>Да, кстати, таким макаром Вовочка вообще ничего не запишет, так как множесто мощности континума не имеет отображение на счетное множество

T>Это вполне себе рациональное число — а значит всё у Вовочки в порядке! (множество рациональных чисел — счётно (с), афаир, Кантор)


Да, в случае с рациональными числами Вовочке полегче, однако рациональные числа хотя и счетны, но не упорядоченно счетны и Вовочка опять обламывается...
Re[9]: Задачка на скорость
От: Timeo  
Дата: 19.04.05 12:13
Оценка:
Здравствуйте, Кодт, Вы писали:

T>>Это вполне себе рациональное число — а значит всё у Вовочки в порядке! (множество рациональных чисел — счётно (с), афаир, Кантор)

К>Беда лишь в том, что ближайшее к 1 подходящее рациональное число отстоит на бесконечно малую дельту.

Разве на бесконечно малую? 1/25000000000 — хоть и мало, но не бесконечно мало.
Re[9]: Задачка на скорость
От: Timeo  
Дата: 19.04.05 12:16
Оценка:
Здравствуйте, Sotnich, Вы писали:

T>>>>Да, кстати. Число это (1.000'000'000'04) Вовочка не запишет, потому что между этим числом и единицей бесконечное множество чисел. Так что не судьба

S>>>Да, кстати, таким макаром Вовочка вообще ничего не запишет, так как множесто мощности континума не имеет отображение на счетное множество
T>>Это вполне себе рациональное число — а значит всё у Вовочки в порядке! (множество рациональных чисел — счётно (с), афаир, Кантор)
S>Да, в случае с рациональными числами Вовочке полегче, однако рациональные числа хотя и счетны, но не упорядоченно счетны и Вовочка опять обламывается...

Возьмём тот же классический метод обхода:
1/1, 1/2, 2/1, 1/3, 3/1, 1/4, 2/3, 3/2, 4/1, 1/5, 2/4, 3/3, 4/2, 5/1, 1/6, 2/5, ....
Только будем пропускать те числа, которые "уже были"
Когда-то, за конечное время, Вовочка и до 1.00000000004 досчитает. Если доживёт, конечно
Re[7]: Задачка на скорость
От: tinytjan  
Дата: 19.04.05 12:26
Оценка: 30 (3)
Здравствуйте, Sotnich, Вы писали:

S>Да, кстати, таким макаром Вовочка вообще ничего не запишет, так как множесто мощности континума не имеет отображение на счетное множество


Запишет
Причем в первой же записи :

Один плюс бесконечно малая величина.


Кто меньше?
Re[10]: Задачка на скорость
От: Sotnich Россия  
Дата: 19.04.05 12:28
Оценка:
Здравствуйте, Timeo, Вы писали:

T>Возьмём тот же классический метод обхода:

T>1/1, 1/2, 2/1, 1/3, 3/1, 1/4, 2/3, 3/2, 4/1, 1/5, 2/4, 3/3, 4/2, 5/1, 1/6, 2/5, ....
T>Только будем пропускать те числа, которые "уже были"
T>Когда-то, за конечное время, Вовочка и до 1.00000000004 досчитает. Если доживёт, конечно

S>>Да, в случае с рациональными числами Вовочке полегче, однако рациональные числа хотя и счетны, но не упорядоченно счетны и Вовочка опять обламывается...
Re[9]: Задачка на скорость
От: Nose Россия  
Дата: 19.04.05 12:48
Оценка:
Здравствуйте, Кодт, Вы писали:

К>Здравствуйте, Timeo, Вы писали:


T>>Это вполне себе рациональное число — а значит всё у Вовочки в порядке! (множество рациональных чисел — счётно (с), афаир, Кантор)


К>Беда лишь в том, что ближайшее к 1 подходящее рациональное число отстоит на бесконечно малую дельту.


Ничего подобного Есть ограничение — числа должны иметь "произношение".
Произнеси-ка : 0.000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000..(ну еще пару миллионов нулей, для верности )..00000000000000000000000000000000000000000100044

... << RSDN@Home 1.1.4 beta 5 rev. 395>>
Re[10]: Задачка на скорость
От: tinytjan  
Дата: 19.04.05 13:06
Оценка:
Здравствуйте, Nose, Вы писали:

N>Ничего подобного Есть ограничение — числа должны иметь "произношение".

N>Произнеси-ка : 0.000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000..(ну еще пару миллионов нулей, для верности )..00000000000000000000000000000000000000000100044

Нивапрос

1 ноль точка ноль ... один ноль ноль ноль четыре четыре
2 сто тысяч сорок четыре многомиллиардных
Re[11]: Задачка на скорость
От: Timeo  
Дата: 19.04.05 13:12
Оценка:
Здравствуйте, Sotnich, Вы писали:

S>Здравствуйте, Timeo, Вы писали:


T>>Возьмём тот же классический метод обхода:

T>>1/1, 1/2, 2/1, 1/3, 3/1, 1/4, 2/3, 3/2, 4/1, 1/5, 2/4, 3/3, 4/2, 5/1, 1/6, 2/5, ....
T>>Только будем пропускать те числа, которые "уже были"
T>>Когда-то, за конечное время, Вовочка и до 1.00000000004 досчитает. Если доживёт, конечно

S>>>Да, в случае с рациональными числами Вовочке полегче, однако рациональные числа хотя и счетны, но не упорядоченно счетны и Вовочка опять обламывается...


Я, видимо, не в курсе — что значит "не упорядоченно счётны"? Счётны — значит существует взаимно однозначное отображение в множество натуральных чисел. А множество натуральных чисел упорядочено по определению.
Я в прошлом посте, как видите, предложил один из возможных способов как раз упорядоченно посчитать все рациональные числа.
Re[12]: Задачка на скорость
От: Sotnich Россия  
Дата: 19.04.05 13:35
Оценка:
Здравствуйте, Timeo, Вы писали:

T>Я, видимо, не в курсе — что значит "не упорядоченно счётны"? Счётны — значит существует взаимно однозначное отображение в множество натуральных чисел. А множество натуральных чисел упорядочено по определению.


Вовочка перечисляет числа так, что каждое следующее число больше предыдущего... Т.е. ему нужно назвать все рациональные числа (большие 1) по-порядку (каждое последующее больше предудущего), а так не получится...
Re[13]: Задачка на скорость
От: Timeo  
Дата: 19.04.05 15:31
Оценка:
Здравствуйте, Sotnich, Вы писали:

T>>Я, видимо, не в курсе — что значит "не упорядоченно счётны"? Счётны — значит существует взаимно однозначное отображение в множество натуральных чисел. А множество натуральных чисел упорядочено по определению.


S>Вовочка перечисляет числа так, что каждое следующее число больше предыдущего... Т.е. ему нужно назвать все рациональные числа (большие 1) по-порядку (каждое последующее больше предудущего), а так не получится...


Если так, то да, я согласен — такой способ мне не известен. Впрочем, я не уверен, что его нет.
Кроме того, в задаче не шла речь про порядок перечисления рациональных чисел — там всё было про натуральные и всё было предельно просто У нас же тут злобный офтоп и кто во что гаразд.
Re[14]: Задачка на скорость
От: Sotnich Россия  
Дата: 19.04.05 15:56
Оценка:
Здравствуйте, Timeo, Вы писали:

T>Если так, то да, я согласен — такой способ мне не известен. Впрочем, я не уверен, что его нет.

T>Кроме того, в задаче не шла речь про порядок перечисления рациональных чисел — там всё было про натуральные и всё было предельно просто У нас же тут злобный офтоп и кто во что гаразд.

Никакого злобного оффтопа!
Все по теме — исключительно про Вовочку и числа!

А способа нет, т.к. если он есть, то значит есть нумерованные по порядку рациональные m1/n1 и m2/n2, но ведь между ними спокойно можно вставить их полусумму, т.е. нумерация косая...
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.