Question: python Polycarp likes to play with numbers. He takes some integer number x, writes it down on the board, and then performs with it n

it n - 1 operations of the two kinds: divide the number

x by 3 (x must be divisible by 3); multiply the number

python

Polycarp likes to play with numbers. He takes some integer number x, writes it down on the board, and then performs with it n - 1 operations of the two kinds: divide the number x by 3 (x must be divisible by 3); multiply the number x by 2. After each operation, Polycarp writes down the result on the board and replaces x by the result. So there will be n numbers on the board after all. You are given a sequence of length n - the numbers that Polycarp wrote down. This sequence is given in arbitrary order, i.e. the order of the sequence can mismatch the order of the numbers written on the board. Your problem is to rearrange (reorder) elements of this sequence in such a way that it can match possible Polycarp's game in the order of the numbers written on the board. I.e. each next number will be exactly two times of the previous number or exactly one third of previous number. It is guaranteed that the answer exists. Input The first line of the input contatins an integer number n (2

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

I need the code in python For an exercise I'm supposed to write a python code according to the task descriptions they have provided and produce the expected output according to the test cases....

This question concerns lexical grammars. (a) Tree Adjoining Grammars contain two types of elementary tree. (i) What are these trees called? [1 mark] (ii) If one were building a grammar for English...

For an exercise I'm supposed to write a code according to the task descriptions they have provided and produce the expected output according to the test cases. However I'm really confused with my...

Let i and j be positive integers. (i) Prove that there exist natural numbers a and b such that ai = bj+gcd(i, j). You may use standard results provided that you state them clearly. [4 marks] (ii) Let...

(iii) Now express your decision rule instead using only the quantities p(Ck), p(Cj ), p(x|Ck), p(x|Cj ), and relate it to the diagram above. [2 marks] (iv) If the classifier decision rule assigns...

python 3.6 Requriements Submit only the files requested Print all real numbers to 2 decimal points unless stated otherwise Restrictions No global variables may be used Your main function may only...

Python 3.6 Requriements Print all real numbers to 2 decimal points unless stated otherwise Restrictions No global variables may be used Your main function may only declare variables and call other...

In this problem, you will need to create a class named Board that implements some of the features of the Connect Four game. The Board class will have three instance variables: there will be a...

In a Hopfield neural network configured as an associative memory, with all of its weights trained and fixed, what three possible behaviours may occur over time in configuration space as the net...

The State Department of Labor is working on its revenue budget for the year ending June 30, 2015. The State uses a system of account numbers to simplify its bookkeeping processes. The system uses...

we propose to first heapify the array/list A using successive insertion into the heap (one item at a time). Represent the heaparrays below after successive insertions (first step/row is given). Use...

which of the following are techniques used to help firms reduce collection float?

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

14-4 What are the principal risk factors in information systems projects, and how can they be managed?

1. Review this chapter and also Chapter 13 on building information systems to familiarize yourself with project management and systems development techniques and methodologies.

4. Provide examples of any project management work you have done in your courses or on a job. Alternatively, provide examples of your writing and verbal communication skills.