Six-digit integers will be written using each of the digits 1 through 6 exactly once per six-digit integer. How many different positive integers can be written such that all pairs of consecutive digits of each integer are relatively prime? (Note: 1 is relatively prime
to all integers.)

Question

13-02-2020
Mathematics

contestada

Six-digit integers will be written using each of the digits 1 through 6 exactly once per six-digit integer. How many different positive integers can be written such that all pairs of consecutive digits of each integer are relatively prime? (Note: 1 is relatively prime
to all integers.)

Respuesta :

Otras preguntas

A child born in 2011 will cost his or her parents________. exactly $200,000/ significantly more than $200,000/ significantly less than $200,000/ The exact amoun

The results of creating a more cohesive political confederacy for the Iroquois included: A.) losing hunting grounds to neighboring tribes. B.) increasing villag

"Which of the following is a valid statement about the Electoral College? A.It is a challenge to the value of federalism in the nation's government because it r

If the value of sinx=0.42, what is cos x?

Escribe una carta a un amigo en español acerca de una visita a la oficina del médico o la sala de emergencia. Cuéntale por qué estuviste allí y lo que hizo el

Which of the following best describes the state of self-government in British Colonial America in the 1600s? A. The colonies were entirely controlled by Britain

#1. In Spanish, how do you say "The clock is underneath my desk?"

How does the author’s use of dialogue contribute to the story? A. It breaks up the paragraphs and makes reading the story easier. B. It allows the reader to bet

Kim wants to grow some more plants in her garden. She has to plan carefully because she has an allergy to plant pollen. Which plant should she NOT plant in her

in the early 1800s American pioneers settled much of the land east of the Mississippi River which area became a state first

DayyanKhan DayyanKhan · Answer 1 · 2020-02-16T16:03:46+01:00

Answer:

If 6 is an interior entry then it has to appear in one of the subwords 165 or 561. If all three of {2,3,4} are on the same side of these the digit 3 has to be in the middle of the three (gives 4 ways). If one of {2,3,4} stands alone it has to be one of 2 and 4 (gives another 8 ways). In all there are 24 admissible words of this kind.

If 6 is the first or last entry the entry next to 6 has to be 1 or 5. The remaining four digits could be arranged in 4!=24 ways, but we have to exclude the 2⋅3!=12 ways containing 24 or 42 as a subword. It follows that there are 2⋅2⋅(24−12)=48 admissible words of this kind.

The total number of admissible words therefore is 72.

Six-digit integers will be written using each of the digits 1 through 6 exactly once per six-digit integer. How many different positive integers can be written such that all pairs of consecutive digits of each integer are relatively prime? (Note: 1 is relatively prime to all integers.)

Respuesta :

Otras preguntas

Six-digit integers will be written using each of the digits 1 through 6 exactly once per six-digit integer. How many different positive integers can be written such that all pairs of consecutive digits of each integer are relatively prime? (Note: 1 is relatively prime
to all integers.)